M.Sc.

- I (Mathematics) (Old and CBCS Pattern) Sem-I

0165 / PSCMTHT05 : Numerical Analysis Paper-V

P. Pages : 2 GUG/S/19/11170
Time : Three Hours *1617*
Max. Marks : 100
_____________________________________________________________________
Notes : 1. Solve all the questions.
2. All questions carry equal marks.

UNIT – I

1. a) Discuss the Newton's method of root finding. Show that it has a quadratic order of 10
convergence.

b) Show that the Newton's method is not faster than the scant method by comparing these 10
methods.

OR

c) Find smallest positive root of x − tan (x) = 0 by Newton's method. 10

d) Explain Newton's method for solving a system of non linear equations. 10

UNIT – II

2. a) Define Hermite polynomial interpolation. Obtain the formula for cubic Hermite 10
polynomial, obtain the divided difference formula & also obtain the error formula.

b) State & prove the Hermite Gennochi theorem. 10

OR

c) Show that for any two functions f & g & for any two constants  &  . 10
r  f (x) +  g(x) =   r f (x) +   r g(x), r  0

d) Show that there is a unique cubic polynomial p(x) for which 10

p(x 0 ) = f (x 0 ), p(x 2 ) = f (x 2 )
p(x1) = f (x1), p(x1) = f (x1)
when f (x) is a given function & x 0  x 2 . Derive the formula for p (x) .

UNIT – III

3. a) State & prove Gram – Schmidt theorem. 10

b) Compute the minimax polynomial approximation a1* (x) to e x on −1  x  1. 10

OR

GUG/S/19/11170 1 P.T.O
 c) State & prove the Weierstrass approximation theorem. 10

d) Define economization for the function e x . Consider the approximation by the polynomial 10
x 2 x3
1+ x + + . Economize twice to get a linear approximation.
2 6

UNIT – IV

4. a) Derive the Newton cotes integration formula & obtain the expressions for n = 3. 10

b)  10
Evaluate I =  e x cos x dx by Simpson's rule.
0

OR

c) Obtain the expression for Peano – Kernel error formula. 10

d) Obtain the formula for composite Simpson's rule of integration. Obtain the error estimate. 10

5. a) Solve the system x 2 + xy3 = 9, 3x 2 y − y3 = 4 using Newton's method for non – linear 5
system.

b) Find the polynomial of degree  2 that passes through the three points (0, 1), (-1, 2) and 5
(1, 3).

c) State Chebyshev equioscillation theorem. 5

d) 2 5
dx
Evaluate  , n = 4 by composite trapezoidal rule.
0
2 + cos x

*******

GUG/S/19/11170 2