MA003D: NUMERICAL ANALYSIS

Assignment 1

1. (a)Obtain the range of values within which the exact value of
( )
47
54 . 7 21 . 10 265 . 1
lies, if all the numerical quantities are rounded off.
(b) Discuss the condition number of a polynomial ( ) 1 2
2
+ = x x x f .

2. Solve the following linear system of equation using Gauss elimination with
pivoting method: 3 ; 2 3 2 4 ; 1 2 2 = + + = + + = + + z y x z y x z y x

3. Working with three decimal digits arithmetic and taking [ ]
t
X 0 0 1
0
= , find the
largest eigenvalue and the corresponding eigenvector of the matrix correct to two
decimal digits using Power method

(
(
(

=
3 0 0
0 2 1
1 6 1
A

4 Find the rate of convergence of the following two sequences ( both converges to a )

|
|

\
|
= |

\
|
+ =
+ +
a
x x
x
x
a x
x
n n
n
n
n
n
2
1
2
1
3
2
, 1
2

If
n
x is suitably close approximation to 3 , show that error in the first formula for
1 + n
x
is about one third of that in the second formula and deduce that the formula,
|
|

\
|
+ =
+
a
x
x
a x
x
n
n
n
n
2
2
1
3
6
8
gives a sequence with the third order convergence.

1. Using bisection method , find a real root of the following equation correct to three
decimal digits 0 1
2 3
= + x x
6. Find the approximate value of the integral

+
=
1
0
1 x
dx
I using (i) composite Simpsons
rule with 3, 5, 9 nodes. (ii) Obtain the number of function evaluations required to get an
accuracy of
6
10

when the integral is evaluated directly by using the Simpsons rules.

7. Determine b a, and c such that the formula
( ) ( ) ( )
)
`

+ |

\
|
+ =

h f c
h
f b f a h dx x f
h
3
0
0

is exact for polynomial of as high order as possible, and determine the order of
the truncation error.