COOCH BEHAR COLLEGE

DEPARTMENT OF COMPUTER SCIENCE

5th SEMESTER
SUB: Numerical Methods
Assignment-1/2024

1. Find the value of 3 using Newton-Raphson method correct up to 3 decimal places.

2. Solve the following system of equations by LU factorization method:
x+ y–z=2
2x +3y + 5z = -3
3x +2y - 3z = 6
3. Solve by using Euler’s method the following differential equation for x=1 by taking h=0.1,
𝑑𝑦
= 𝑥 + 𝑦, 𝑦 = 1 𝑤ℎ𝑒𝑛 𝑥 = 0
𝑑𝑥

4. Differentiate between interpolation and extrapolation. Use Newton’s Divided Difference

formula to find f(5) from the following data: 3+5

x 0 2 3 4 7 8
f(x) 4 26 58 112 466 668
𝝅/𝟐
5. Calculate the approximate value of ∫𝟎 𝒔𝒊𝒏 𝒙 𝒅𝒙 by composite trapezoidal rule by using 11
ordinates. Also compare it with the actual value of the integral.
3 2 1
6. Find the inverse of the matrix 𝐴 = [2 3 2] by using Gauss Jordan elimination method.
1 2 2
7. Solve the boundary value problem by method of finite difference for h=0.25
𝑑2 𝑦
+ 𝑦 = 0 and y(0)=0, y(1)=1
𝑑𝑥 2
8. Solve the following set of equations by Gauss-Seidel method correct to 2 places of decimal:
9x-2y+z=50
x+5y-3z=18
-2x+2y+7z=19
9. Write an algorithm / program to solve the equation x3-3x-5=0 within (1, 2) by bisection method
correct upto 3 places of decimal.
10. Derive the expression of Newton’s forward interpolation formula where the function f(x) is
known for n+1 distinct equispaced arguments

11. Find out the root of the following equation using Regula Falsi method that lies between 2
and 3 correct to 4 decimal places.
 𝑓(𝑥) = 𝑥 3 − 5𝑥 − 7 = 0

12. Compute y(0.5) by Runge-Kutta method of order 4 from the equation

𝑑𝑦 1
= , y(0)=1
𝑑𝑥 𝑥+𝑦

13. Find the area bounded by the curve and x-axis from x=7.47 to x=7.52 giving reason, the
rule of integration applicable in this case:

x 7.47 7.48 7.49 7.5 7.51 7.52

1.93 1.95 1.98 2.01 2.03 2.06

f(x)

MCQ
The relation between true value, approximate value and error is
(a) true value=approximate value + error
(b) approximate value = true value + error
(c) approximate value = true value + error
(d) none of these

The convergence condition of Gauss-Seidel iterative method for solving a system of linear
equation is
(a) The coefficient matrix is singular
(b) The coefficient matrix has rank zero
(c) The coefficient matrix must be strictly diagonally dominant
(d) None of these

Lagrange’s interpolation formula is used for

(a) equally spaced arguments
(b) unequally spaced arguments
(c) both equally and unequally spaced arguments
(d) none of these

The percentage error if 1/3 is approximated by 0.333 is

(a) 0.1 (b) 0.11
(c) 0.01 (d) 1.01
The rate of convergence of bisection method is
(a) linear (b) quadratic (c) cubic (d) none of these

Which relations are true?

a) E=1+Δ, Δ.∇ = Δ - ∇
b) E=1-Δ, Δ.∇ = Δ + ∇
c) E=1-Δ, Δ.∇ = Δ - ∇
d) E=1+Δ, Δ.∇ = Δ + ∇

Newton Raphson method for solution of the equation f(x)=0 fails when
(a) f ՛(x)=1 (b) f ՛(x)=0 (c) f ՛(x)= -1 (d) none of the above
rd
Simpson’s 1/3 formula always requires
(a) even number of ordinates (b) odd number of ordinates
(c) even or odd number of ordinates (d) none of these
The n-th order divided difference of a polynomial of degree n is
(a) 0 (b) constant (c) 1 (d) -1
Which of the following is a multistep method?
(a) Euler’s method (b) Predictor –corrector method
(c) Taylor’s series method (d) none of these
Which of the following does not always guarantee convergence?
(a) bisection method (b) Newton-Raphson method
(c) Regula-Falsi method (d) none of these

In trapezoidal method, the portion of curve is replaced by

(a) straight line (b) circular path
(c) parabolic path (d) None of these
Which of the following is an iterative method?
(a) Gauss elimination method (b) Gauss Jordan method
(c) LU decomposition method (d) Gauss Seidel method

Which of the following is an iterative method?

(a) Gauss elimination (b) Gauss Jordan
(c) Gauss Jacobi (d) LU decomposition method

In Gaussian elimination method, the given system of equation represented by AX=B is converted
to another system of equation UX=Y where U is
 (a) Diagonal matrix (b) null matrix
(c) identity matrix (d) upper triangular matrix
Newton’s backward formula is used for interpolating the value of y near the
(a) beginning of a set (b) end of a set
(c) central of the set (d) none of these
The kind of error occurs when π approximated by 3.14 is
(a) truncation error (b) round-off error
(c) inherent error (d) relative error
In the method of iteration the function ϕ(x) must satisfy
(a) | ϕ՛(x)| < 1 (b) | ϕ՛(x)| > 1 (c) | ϕ՛(x)| = 1 (d) | ϕ՛(x)| = 2
If f(0)=12, f(3)=6 and f(4)=8, then the interpolation function f(x) is
(a) x2-3x+12 (b) x2-5x
(c) x3-x2-5x (d) x2-5x+12
Newton Raphson method for solution of the equation f(x)=0 fails when
(a) f ՛(x)=1 (b) f ՛(x)=0 (c) f ՛(x)= -1 (d) none of the above
In trapezoidal rule, the portion of curve is replaced by
(a) straight line (b) circular path
(c) parabolic path (d) none of these
The number 9.6506531 when rounded-off to 4 places of decimal will give
(a) 9.6506 (b) 9.6507 (c) 9.6505 (d) none of these
Runge-Kutta method is used to solve
(a) an algebraic equation (b) a first order ordinary differential equation
(c) a first order partial differential equation (d) none of these
Which of the following does not always guarantee convergence?
(a) bisection method (b) Newton-Raphson method
(c) Regula-Falsi method (d) none of these

Which of the following is a multi-step method?

(a) Euler’s method (b) Predictor –Corrector method
(c) Taylor series method (d) None of these
The truncation method of Euler’s method is
(a) O(h) (b) O(h3) (c) O(h2) (d) O(h4)

Which of the following is an iterative method?

(a) Gauss elimination (b) Gauss Jordan
(c) Gauss Jacobi (d) LU decomposition method
In Gaussian elimination method, the given system of equation represented by AX=B is converted to
another system of equation UX=Y where U is
(e) Diagonal matrix (b) null matrix
(c) identity matrix (d) upper triangular matrix
Newton’s backward formula is used for interpolating the value of y near the
(a) beginning of a set (b) end of a set
(c) central of the set (d) none of these
The kind of error occurs when π approximated by 3.14 is
(a) truncation error (b) round-off error
(c) inherent error (d) relative error
In the method of iteration the function ϕ(x) must satisfy
(a) | ϕ՛(x)| < 1 (b) | ϕ՛(x)| > 1 (c) | ϕ՛(x)| = 1 (d) | ϕ՛(x)| = 2
If f(0)=12, f(3)=6 and f(4)=8, then the interpolation function f(x) is
(a) x2-3x+12 (b) x2-5x
(c) x3-x2-5x (d) x2-5x+12
Newton Raphson method for solution of the equation f(x)=0 fails when
(a) f ՛(x)=1 (b) f ՛(x)=0 (c) f ՛(x)= -1 (d) none of the above
In trapezoidal rule, the portion of curve is replaced by
(a) straight line (b) circular path
(c) parabolic path (d) none of these
The number 9.6506531 when rounded-off to 4 places of decimal will give
(a) 9.6506 (b) 9.6507 (c) 9.6505 (d) none of these
Runge-Kutta method is used to solve
(a) an algebraic equation (b) a first order ordinary differential equation
(c) a first order partial differential equation (d) none of these
Which of the following does not always guarantee convergence?
(a) bisection method (b) Newton-Raphson method
(c) Regula-Falsi method (d) none of these

Which of the following is a multi-step method?

(a) Euler’s method (b) Predictor –Corrector method
(c) Taylor series method (d) None of these
The truncation method of Euler’s method is
(a) O(h) (b) O(h3) (c) O(h2) (d) O(h4)