Numerical Method
Numerical Method
CORE-VIII 1
degree terms for the function f ( x )= 2 .
MATHEMATICS (1+ x )
(Numerical Methods & Scientific Computing)
Full Marks:60 Duration:3 Hours f) If the following system of linear equation is written as AX=B then
(Figure in the righthand margin indicate marks.) find A , B and X of equations:
1. Answer all questions. [1X8=8] x 1+ x2 + x 3=5
a) To obtain the initial approximation to the root is based upon which 4 x1 −x2 + x 3=2
theorem? x 1−3 x 2=4
b) Order of converges of secant methods is___________. g) White Newton-Cote’s quadrature formula.
c) The first order divided difference f [x 0 , x 1] is expressed h) Define spectral radius of a square matrix.
as______________. i) If the value the function f (x) and its derivative f ' ( x)are given at
d) The trapezoidal rule in the interval [a , b] for the integral three points then what is degree of the Hermite interpolating
b polynomial?
∫ f ( x ) dx =¿ . j) Write the Vandermonde’s determinant V (x 0 , x1 , … … … . xn ).
a
e) What is the relation between shift operator E and forward difference 3. Answer any eight questions.[2X8=16]
operator ∆ . a) Perform two iterations of the bisection method for smallest positive
1 root of the equation x 3−5 x+ 1=0.
f) Write the error in Simpson’s rd rule. b) What are the disadvantages of the method of false position.
3
g) Are the nodes in Newton-Cotes integration method Equi spaced? c) Find the formula and performone iterationsfor the Newton-Raphson
b 1
method to obtain the approximate value of( 17 )3 starting with the
h) When does the trapezoidal rule for integrating ∫ f (x )dx gives exact
a initial approximation x 0=2
results? d) Solve the system by Gauss Elimination method
2. Answer any eight questions. [1.5X8=12] 2 x1 +2 x 2+ x3 =1
a) Define multiple root of an algebraic equation f ( x )=0. 4 x1 +2 x 2+ 3 x 3=2
b) Define order of convergence of an iterative method. What is the order
x 1+ x2 + x 3=3
of convergence of Newton –Raphson method.
e) Prove that ∇−∆=−∆ ∇ .
c) Find the absolute error and percentage errors of the approximation as −1
1 f) Show that δ=∇(1−∇) 2 .
≈ 0.09.
11 g) Derive the Newton’s forward formula using the operator relation.
d) What is the condition for which an iterative function φ (x) converges h) Using Lagrange interpolation,find the unique polynomial p(x )of
to real root ω of f ( x )=0∈[a , b]. degree 2or less such that p(1)=1 , p (3)=27 , p(4)=64 .
1
dx x -3 -2 -1 1 3
i) Find value of I =∫ 2 by Trapezoidal rule.
0 (1+ x ) f (x) 369 222 171 165 207
j) Find the missing term in the following table: Estimate f (−2.5) and f (1.5).
OR
x 0 1 2 3 4 b) Using Newton divided difference formula to construct the
y 1 3 9 ____ 81 interpolating polynomial that fit the data
Explain why the result differs from 33=27. x 0.5 1.5 3.0 5.0 6.5 8.0
F (x) 1.625 5.875 31.0 131.0 282.125 521.0
Answer all questions: [6X4=24]
7.
1
4. dx 3
a) Evaluate∫ 2 using Simpson’s 8
th rule.
a) Perform five iterations of Regula -Faslsi method to determine the 0 1+ x
root of the equation cos x−x 2−x =0
OR
b) Find the smallest positive root of the equation x 3−x−10=0, OR
using fixed point iteration method. b) Find the value of f ( x ) at x=1for the function f ( x )=ln xby using
''
[ ]
1 2 −2
a) For the matrix A= 1 1 1 , *******
1 3 −1
i. Find all the eigen values and the corresponding eigen
vectors.
ii. Verify that S−1 AS is a diagonal matrix, where S is matrix
of eigenvector.
OR
b) Solve the following system of equation by Gauss-Jordan method:
x 1+ x2 + x 3=6
3 x 1+3 x 2 +4 x 3 =20
2 x1 + x 2 +3 x3 =13
6.
a) Obtain the piecewise quadrature interpolating polynomials for the
function f ( x ) defined by the data