MA6459-Numerical Methods - Edited
MA6459-Numerical Methods - Edited
in
in
VALLIAMMAI ENGINEERING COLLEGE
MA6459 - NUMERICAL METHODS
DEPARTMENT OF MATHEMATICS
QUESTION BANK
ot.
UNIT - I SOLUTION OF EQUATIONS
PART- A
sp
P
4. Find an iterative formula for (i) N (ii) 1 / N ,where N is a positive number by
using Newton – Raphson method.
5. On what type of equations Newton’s method can be applicable.
og
6. State the General Newton Raphson Method.
7. What is the Criterion for the convergence of Newton’s – Raphson method.
8. State fixed point theorem and the fixed point iteration formula.
9. What are the advantages of iterative methods over direct method of solving a system of linear
.bl
algebraic equations.
10. Can we apply iteration method to find the root of the equation 2 x cos x 5 in 0 , ?
2
11. Find the positive root of x 2 + 5x -3 = 0 using fixed point iteration method starting with 0.6 as
tas
first approximation
12. Find the root of xex – 3 = 0 in 1< x < 1.1 by Iteration method.
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
PART –B
1. (i) Find the positive real root of 3x – cosx – 1 = 0 using Newton – Raphson method.
1 6 1
ot.
(ii) Find the dominant eigen value and vector of A = 1 2 0 using Power method.
0 0 3
2. (i) Find the positive real root of 2x – log10 x - 6 = 0 using Newton – Raphson method.
1 2 3
sp
(ii) Find the dominant eigen value and vector of A = 0 4 2 using Power method.
0 0 7
3. (i) Find the positive real root of x3 – 5x +3= 0 using Iteration method.
og
1 1 3
(ii) Find the inverse of the matrix 1 3 3 using Gauss Jordan method.
2 4 4
4. (i) Find the positive real root of 2x3 -3x – 6 = 0 using Iteration method.
.bl
3 1 2
(ii) Find the inverse of the matrix 2 3 1 using Gauss Jordan method.
1 2 1
5. (i) Find the iterative formula to find N where N is positive integer using
tas
6. (i) Find the iterative formula to find N where N is positive integer using
Newton’s method and hence find 11 .
da
2x + 2y + 18z = 30 ; x + 17 y – 2z =48
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
25 1 2
9. (i) Find the dominant eigen value and vector of A = 1 3 0 using Power method.
2 0 4
(ii) Apply Gauss seidel method to solve system of equations 28x + 4y – z =32 ;
ot.
x + 3y + 10z =24 ; 2x + 17y + 4z =35
1 2 1
10. (i) Find the inverse of the matrix 4 1 0 using Gauss Jordan method.
2 1 3
sp
(ii) Apply Gauss seidel method to solve system of equations x + y + 54z = 110 ;
27x + 6y –z = 85 ; 6x + 15y – 2z =72
********************************
og
UNIT - II INTERPOLATION AND APPROXIMATIOIN
PART –A
1. State Lagrange’s interpolation formula for unequal intervals.
2. Using Lagrange’s find a polynomial through (0,0) (1 ,1 ) and ( 2 ,2 ).
.bl
3. Give inverse Lagrange’s interpolation formula.
4.Write the Lagrange’s formula for y, if three sets of values are given?
5. Find the divided differences with arguments a ,b ,c if f(x) = 1/x
6. Find the divided differences of for the arguments 1, 3, 6, 11.
tas
7. Form the divided difference table for the following data ( 0,1) , ( 1,4) ,( 3,40) and ( 4,85)
8. Find the interpolating polynomial for the given data: x : 2 5 7 8
f(x): 1 2 3 4
9. , find f(a,b) and f(a,b,c) using divided differences .
da
y: 2 3 12
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
17. Find y(0.5) given x: 0 1 4
y: 4 3 24
18. State Newton’s forward formula upto 3rd finite differences.
ot.
19. What is the nature of of the nth divided differences of a polynomial.
20. Show that the divided differences are symmetrical in their arguments.
PART –B
sp
1.(i). Using Newton’s forward interpolation formula find the value of 1995 from the following table
x: 1951 1961 1871 1981
y: 35 42 58 84
(ii) Using Newton’s divided difference formula From the following table ,find f(8)
og
X: 3 7 9 10
F(x): 168 120 72 63
2.(i) Using Newton’s forward interpolation formula find the value of y(46) from the following
X: 45 50 55 60 65
Y: 114.84 96.16 83.32 74.48 68.48
(ii) Using Newton’s divided difference formula From the following table , Find f(9) from the
.bl
following x: 5 7 11 13 17
y: 150 392 1452 2366 5202
3. (i) Using Newton’s backward formula find the 6th term of sequence 8, 12, 19, 29, 42 .
(ii) From the following table find the number of students who obtain marks between 40 and 45
Marks : 30 - 40 40 -50 50 – 60 60 – 70 70 - 80
tas
No of stu : 31 42 51 35 31
4. (i) Using Newton’s backward formula find f(7.5) from the following table
X:1 2 3 4 5 6 7 8
Y: 1 8 27 64 125 216 343 512
(ii) Find f(2),f(8) and f(15) from the following using Newton’s divided difference formula
x: 4 5 7 10 11 13
da
y: 1 8 27 64
6. (i) Using Lagrange’s method, Find the polynomial f(x) and hence find f(5)
x: 1 3 4 6
y: -3 0 30 132
(ii) Obtain Cubic Spline to the following data x: -1 0 1 2
y: -1 1 3 35 given y0 = y3 = 0.
Ci
7. (i) From the following data taken from steam table Find the pressure t = 142 and t =175.
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
Temp : 140 150 160 170 180
Pressure: 3.685 4.854 6.302 8.076 10.225
(ii) Fit a polynomial using Inverse Lagrange’s method x: 1 2 7 8
y: 1 5 5 4
8. (i) Find y(0.5) and y’(1) given that M0 = M2 = 0 using Cubic Spline
ot.
x: 0 1 2
y: -5 -4 3
(ii) Find the polynomial of degree 3 from the following using Newton’s formula
X: 0 1 2 3 4 5 6 7
Y: 1 2 4 7 11 16 22 29
sp
9. (i) Find y (43) from the following
X: 40 50 60 70 80 90
Y: 184 204 226 250 276 304
(ii) Using Cubic Spline to the following data, Find y(1.5)
x: 1 2 3 4
og
y: 1 2 5 11
10.(i) Find the polynomial and hence find f(1) using Lagrange’s method
x: -1 0 2 3
y: -8 3 1 12
(ii) Find the spline interpolation x: 1 2 3 4 5
.bl
y: 1 0 1 0 1
**************************************
dy d2y
1. State Newton’s backward difference formula to find and 2
dx x xn dx x xn
2. What do you mean by numerical differentiation.
3. Show that the divided difference operator is linear
4. Why is Trapezoidal rule so called?
da
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
1
1
14. Using two point Gaussian quadrature formula , evaluate 1 x
1
4
dx
1
1
15. Using two point Gaussian quadrature formula , evaluate 1 x 2
dx
ot.
1
16. Write down the abscissa and weights of the three point Gaussian integration.
1
1 x 2 dx taking h = 0.1
rd
17. Apply Simpson’s 1 /3 rule to find I =
0
b
sp
18. State Romberg’s integration formula to find the value of I =
a
4
og
f(x) : 1 8 27 64
20. Find f ’(x) using Newton’s divided difference method.
PART –B
1.(i) A Jet fighters position on an air craft carries runway was timed during landing
t ,sec : 1.0 1.1 1.2 1.3 1.4 1.5 1.6
.bl
y , m : 7.989 8.403 8.781 9.129 9.451 9.750 10.031
where y is the distance from end of carrier the velocity and acceleration at t = 1.0 , t = 1.6
(ii) By dividing the range into 10 equal parts , evaluate sin xdx using Simpson’s 1/3 rule.
0
tas
2.(i) Obtain first and second derivative of y at x = 0.96 from the data
x: 0.96 0.98 1 1.02 1.04
y: 0.7825 0.7739 0.7651 0.7563 0.7473
6
1
(ii) Evaluate 1 x
0
2
dx , using trapezoidal rule and Simpson’s 3 / 8th rules.
da
3.(i) The table given below reveals the velocity of the body during the time t specified .Find
its acceleration at t =1.1
t : 1.0 1.1 1.2 1.3 1.4
v: 43.1 47.7 52.1 56.4 60.8
2.4 4.4
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
2 2
dx dy
(ii) Evaluate (i) x y h = k = 0.25 using trapezoidal, Simpson’s rule .
1 1
5. (i) From the following table find the value of x for which f (x) is maximum
x: 60 75 90 105 120
ot.
f(x): 28.2 38.2 43.2 40.9 37.7
1.5
e
r 2
(ii) Apply Gaussian three point formula to find dr
0.2
6.(i) Find the value of f ‘ (8) from the table given below
sp
x: 6 7 9 12
f(x) : 1.556 1.690 1.908 2.158
1.4 2.4
1
(ii) Evaluate xy dx dy using trapezoidal, Simpson’s rule .
1 2
og
1 1
dx dy
7. (i) Evaluate 1 x y using trapezoidal, Simpson’s rule .
0 0
dy d2y
(ii) Calculate and at x = 3.5 from the data given below by Newton’s backward
dx dx 2
.bl
difference formula x : 1.5 2 2.5 3 3.5 4
y : 3 . 375 7 13.625 24 38.875 59
/ //
8.(i) Obtain f (0.02 ) and f (0.05)
x : 0.01 0.02 0.03 0.04 0.05 0.06
y : 0.1023 0.1047 0.1071 0.1096 0.1122 0.1148
1
tas
dt
(ii) Apply Gaussian three point formula to find 1 t
0
.
7
dx
(ii)Apply Gaussian three point formula to find 1 x
3
2
10.(i) A river is 80 meter wide the depth d in meters at a distance x meters from one bank
is given below. Calculate the area of the cross section of the river using Simpson rule
x:0 10 20 30 40 50 60 70 80
vil
d:0 4 7 9 12 15 14 8 3
3
(ii) Find the first second derivative of the function f ( x) = x – 9x -14 at x = 3.0 using the
values given below x : 3 3.2 3.4 3.6 3.8 4
f(x) : -14 -10.03 -5.296 -0.256 -6.672 14
Ci
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
UNIT – IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL
EQUATIONS
PART-A
1 Define initial value problems
ot.
2. Explain the terms initial and final value problems
dy
3. State the Taylor series formula to find y (x1) for solving f ( x, y), y( x0 ) y 0
dx
4. Find Taylor’s series upto x3 terms satisfying
sp
dy
5. Solve numerically x y when using Taylor series upto with
dx
6. State Euler’s iteration formula for ordinary differential equation
dy
7. Using Euler’s method, find if x2 y2 , taking
og
dx
8. Using Euler’s method find given that
dy
9. Using Euler’s method , solve y x 2 given , for .Take
dx
.bl
dy
10.Using Euler’s method find y at x = 0.2 , 0.4 , 0.6 given that 1 2 xy y(0) = 0 with h = 0.2.
dx
dy
11. State the Euler’s modified formula for solving f ( x, y), y( x0 ) y 0
dx
12. Use modified Euler’s method to find y (0.4) given
tas
dy
x y y(0) = 1, h = 0.1
13 .Apply fourth order Runge – Kutta method to find y(0.1) given
dx
14. Write down the Runge – Kutta method of order 4 for solving initial value problems in
ordinary differential equation
da
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
(ii) Using Runge-kutta method of 4th solve the following equation taking each step h = 0.1
dy 4t
for t. y given y(0) = 3 calculate y at x = 0.1 and 0.2.
dx y
dy
2 y 3e x y(0) = 0.
ot.
2.(i) Using Taylor series method find y at x = 0.1 given
dx
(ii) Solve 2y’ –x – y = 0 given y(0) = 2 , y(0.5) = 2.636, y(1) = 3.595, y(1.5) = 4.968 to get y(2)
by Adam’s method.
3.(i) Using Taylor series method find correct to 4 decimal places the value of y(0.1) given
dy
x 2 y 2 y(0) =1.
sp
dx
dy
(ii) Obtain y(0.6) given x y ,y(0) = 1 using h = 0.2 by Adam’s method if
dx
y(-0.2) = .8373, y(0.2) = 1.2427, and y(0.4) = 1.5834.
4.(i) Using Euler’s method , solve numerically the equation y’ = x + y, y(0) = 1
og
for x = 0.0 (0.2) (1.0). Check your answer with the exact solution.
dy 1
(ii) Solve and find y(2) by Milne’s method ( x y ) , given y(0) = 2 , y(0.5) = 2.636,
dx 2
y(1.0) = 3.595 and y(1.5) = 4.968.
dy
.bl
5.(i) Using modified Euler methods find y(0.1) and y(0.2) given x 2 y 2 y(0) =1and h = 0.1
dx
dy
(ii) Given x 2 (1 y ) y(1) = 1 , y(1.1) = 1.233, y(1.2) = 1.548 , y(1.3) = 1.979, evaluate y(1.4)
dx
By Adam’s Bashforth predictor corrector method
6.(i) Apply modified Euler method to find y(0.2) and y(0.4) given y’ = x2 + y2, y(0) = 1, h = 0.2.
tas
dy
(ii) Use Milne’s method find y(0.4) given xy y 2 y(0) = 1 , using Taylor series method
dx
find y(0.1) , y(0.2) and y(0.3)
7.(i) Using Runge – kutta method of order 4 solve y” -2y’ +2y = e2x sinx, with y(0) = -0.4,
y’(0) = -0.6 to find y(0.2).
dy 1
da
(ii) Given 1 x 2 y 2 and y(0) = 1, y(0.1) = 1.06, y(0.2) = 1.12, y( 0.3) = 1.21, evaluate y(0.4)
dx 2
by Milne’s predictor – corrector method.
dy
8(i) Solve y x 2 , y(0) = 1. Find y(0.1) and y(0.2) by R-K method of fourth order , find y(0.3)
dx
vil
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
dy
(ii) Given xy y 2 y(0) =1,y(0.1) = 1.1169, y(0.2) = 1.2773, y(0.3) = 1.5049, evaluate y(0.4)
dx
by Milne’s method
dy y 2 x 2
th
ot.
10(i) Using Runge-kutta method of 4 solve given that y(0) = 1 at x = 0.2 and 0.4
dx y 2 x 2
dy
(ii)Given xy y 2 y(0) =1,y(0.1) = 1.1169, y(0.2) = 1.2773, y(0.3) = 1.5049,
dx
evaluate y(0.4) by Milne’s method.
sp
************************************
og
PART-A
1. Define difference quotient of a function y (x)
d2y
2. State the finite difference approximation for and state the order of truncation error
dx 2
d2y
.bl
3. Write down the finite difference scheme for the differential equation 3y 2
dx 2
d2y
4. Obtain the finite difference scheme for the differential equation 2 y5
dx 2
5. Express y’’ (x) + a(x) y’(x) + b(x) y(x) = f(x) in terms of difference quotients
6. Write standard five point formula and diagonal five point formula used in solving Laplace
tas
11. What is the order of error in solving Laplace and Poisson’s equation by using finite
difference method?
12. Write down the finite difference scheme for solving the Poisson’s equation
13. State one dimensional heat equation and its boundary conditions
14. Name at least two numerical methods that are used to solve one dimensional diffusion
vil
equation
15. State the implicit finite difference scheme for one dimensional heat equation
16. What is Bender – Schmidt recurrence equation? For what purpose it is used?
17. Write down one dimensional wave equation and its boundary conditions
18. State the explicit formula for the one dimensional wave equation with 1 –λ2 a2 = 0 where λ =
k / h and a2 = T /m
Ci
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
2u 2 u
2
19. State explicit finite difference scheme for one dimensional wave equation
t 2 x 2
20. Derive Crank – Nicholson scheme
ot.
PART-B
1(i) Solve the boundary value problem x2 y ’’ – 2y +x = 0 subject to y(2) =0 = y(3) , find y (2.25 ) by
finitie difference method
(ii) Solve : 2 u 4x y in the region given 0 x 4, 0 y 4 with all boundaries kept
sp
at 0oand choosing Δx =Δy =1. Start with zero vector and do 4 Gauss seidel iterations.
2.(i) Solve ytt = 4yxx subject to the condition y(0,t) = 0; y(2,t) = 0; y(x,0) = x(2-x) ; ut(x,0) = 0, Do 4
steps. Find the values upto 2 decimal accuracy.
(ii) Solve u(x, 0) = 3x 0 x 4, u(x,4) = x2 0 x 4, u(0,y) = 0 0 x 4,
u(4,y) = 12 + y 0 x 4,
og
3.(i) Solve y” = x + y with the conditions y(0) = y(1) = 0 by finite difference method, taking h = 0.25
2 u 2 u u 2 x , when 0 x 2.5
(ii) 25 2 2 , ( x,0) 0 u(0, t ) 0 , u(5, t ) 0 and u( x,0)
x t t 10 2 x, when 2.5 x 5
by the method derived above taking h =1 and for one period of vibration , ( i.e. up to t =2)
4.(i) Solve the Laplace equation Uxx+ Uyy = 0 for the square mesh with the boundary values , using
.bl
Leibmann’s method correct to integers
0 100 200 100 0
tas
6.(i) Solve Uxx + Uyy = 0 over the square mesh of side 4 units, satisfying the following conditions
u(x, 0) = 3x 0 x 4, u(x,4) = x2 0 x 4, u(0,y) = 0 0 x 4, u(4,y) = 12 + y 0 x 4,
7.(i) Solve the equation 2 u 10 ( x 2 y 2 10 ) over the square mesh with sides x = 0, y = 0 ,
Ci
Visit : Civildatas.blogspot.in
Visit : Civildatas.blogspot.in
in
u 2u
8(i) Find the value of u( x, t ) satisfying the parabolic equation 4 2 and the boundary
t x
2
x
conditions u(0,t) = 0 , u(8,t) = 0 and u(x,0) = 4x - at x = i, i = 0,1,2….7and t = 1/8j j = 0,1,2,3
2
ot.
y (2.5 ) and y (2.75)
(ii) Solve : Uxx + Uyy =0 given
A 1 2 B
sp
C 2 1 D
2u 2u
9(i) Find the solution of initial boundary value problem 2 0 x 1 subject to the initial
t 2 x
og
conditions u ( 0 ,t ) = 0 , u ( 1 , t ) =0 , ut(x,0) = 0 , u( x ,0 ) = sin πx , 0 x 1,
u 2 u
(ii) Solve : 2 , given u ( 0 ,t ) = 0 , u ( 4 , t ) =0 , u( x ,0 ) = x ( 4 –x ) , assuming h = k =1
t x
Find the value of u upto t =1.5
u 2 u
.bl
10(i) Using Bender Schimidt formula solve : 2 given u ( 0 ,t ) = 0 , u ( 5 , t ) =0 ,
t x
u( x ,0 ) = x2 ( 25 –x2 ) , assuming Δx =1 .Find the value of u upto t =5
(ii) Solve by Crank – Nicholson’s method the equation 16 Ut =Uxx 0 <x <1 and t > 0subject to
u(x , 0) = 0 , u ( 0,t )=0 and u ( 1 ,t ) =100 t .Compute one time step , taking Δx = ¼
tas
da
vil
Ci
Visit : Civildatas.blogspot.in