Roll Number:

Thapar University Patiala

School of Mathematics and Computer Applications
End Semester Examination,
Degree: M. Sc. PMC-209: Numerical Analysis
May, 11, 2016
Time: 3 IIrs; MM:40 Name of the Faculty: Dr. Mahesh Kr. Sharma

Note: Attempt all questions.

Q1(a) Set up Newton Raphson scheme of iterations for finding the square of a positive
number N and hence evaluate 4E with initial approximation x0 = 3.5 .(do only two
iterations)
2.5
(b)
Show that the sequence x,., = 1- x ,[1 +
a
has convergence of second order as it
2
converges to fixed point e =,r
3
(c)
Prove that f[xo,x,....x]=t f (x' ) with w(x) = (x - x0 )(x - x
3
Q2(a) Find the exact number of real and complex roots (if any) of equation x 3 - 5x + 1 = 0
by using Strum's theorem.
3
(b) Perform two iterations of Jacobi's method to find the eigen values and
1 4 \
corresponding eigen vectors for the matrix ,[3- 5
4 N5 1
3
(c) Sow that a linear system of equation Ax= b whose condition number is small is
well conditioned while large condition number indicates ill conditioning, that is
II
, where x is any approximate solution and r is the residual.
11x11 Ilbll 2.5
Q3(a) DeriVe Simpson's 1/3m rule and error formula for integration.
3.5
(b) Determine. a, b and c such that the formula
h
f (x)dx = h[a f (0)+b f(-
f )+ c f (0] is exact for polynomial of as high order
o 3
as possible. Also determine the order of the truncation error. 2.5

(c)
Use Gauss-Legehdre two point formula to evaluate the integral. dr . 2.5
0 3 + 4x
P 0
Q4(a) Find y(0.4) by Adams-Moulton predictor corrector method for the differential
equation= x y, y(0) =1, y(0.1) = 1.1103, y(0.2) =1.2428, h = 0.1 by finding required
initial value(s) with Euler method method. What maximum value of h is permitted
in Adams-Moulton method and get accuracy to five decimal places? Also find
5.5
the upper bound of error in the corrected value.

(b) Consider the differential equation -= Ay, y(x ) = y where A is constant. Show
udx
that Milne's method is not stable if A is negative constant. 3

(c) Write an order of h 2 finite- difference scheme for approximating the solution of
the boundary value problem y" xy y = 2x, y(0) = 1, y(l) = 0 with h = 0.25 .Use Gauss-
Seidal method to solve the resulting system of equation generated by finite
6
differences with zero initial vector.(do only one iteration)