Numerical Methods
Numerical Methods
i-."-.---.-._-"....---..-.-
i Exam.
-tNsttrurE oF ENcINEERING i Lcvel Full Marks i 80 I
BCE, BME, f**-"---i
Examination Control Division iProgramme Pass Marlis i 32 i
1-,-.-*--*'_--.
BAME, BIE la _-_-..**{
1. Explain the imputance of Nurnerical Methods in the field of Science and Engineering. t4l
2. Write a psendo-code to find a real root of a nonlinear equation using False Position
method. t6l
3. Find a positive raot of the equation x2sinx -e* +2=0 correct to 3 decimals using
Bisection method. t6l
4. Using L-U rrethod solve, the following system of equations t8l
2x+3y+z=l
6x-3y+42=17
' 5x+7y +62=10
5. Detennine the dominant eigen value and corresponding vector of the following matrix
using the power nrethod: t8]
lz63l
r ol
16
L3 4el
6. Fit the following set of data to a curve of the form y = aeb* t8l
a
X 2 J 4 6
v i5.t r0.2 7.8 5.5 3.8 t.7
7. Using the Cubic Spline interpolation technique, estimate the value of y(4) from the
following data: 18l
a
X I J 5 I
x 0 1 4 6 8
:.v 0 -0.7s53 l1.2i5l 34.2867 -8.3226
E g. y2x2 +5
Use Simpson'.I-rule to
3 evaluate
Jo_1+**, taking n : 6 and also find the absolute
error with exact value.
[3+l]
- l0- Write a pseudo-code to solve an initial value problem of first order differential equation
usingRunge-Kutta2 method. : t4l
I l. Using Fourth-order Runge Kuttamethod, solve the following differential equation for y at
x:0.2 and r: 0.4;
y" -xt'z +l=0, y(0)= 1, y'(0)=0 ISI
12. Solve Poisson's equation Uxx + Uyy = 243(xt + y3; over the square domain 0 _< x S I,
0<y<1 withstepsize h =ft wttnu: l00ontheboundary. tl0l
\:
TRIBHUVAN UNIVERSITY
INSTITUTE OF ENGINEERING
,* BCE, BME,
Examination Control Division
2074 Chaitra
H692
ir!i-"4:Jvssry?Ll&1t'o9l-fi
Z-e;aidateJarffi,iuidd dgl* ttr"ii'unsw"rs in ttreir own words as far as practicable.
'/ Attempt All questions.
r' Thefigares in the margin indicate Full Matkg
,/ Assume suitable data if necessqry'
1. Define error and write its different types with examples. If x - 1.350253 is rounded offto
Four significant digits, find absolute and relative errors' t4l
2. Write an algorithm to find arealroot of a non linear equation using secant method. t5l
3. What are limitations of Newton-Raphson method? Using Newton-Raphson method, find
aroot of equation
xsinx * cosx:0 which is near to x:7tr. v+41
4. Solve the following system of linear equation using Gauss-Seidal method, correct
to 3
decimal places. t8l
Zxr+ 6x, -3xo = 31
6x, + Zxo -14
-3x, +5xr =9
2xr+x, -5x3 +9xo =-9
5. Obtain the dominant eigen value and its corresponding eigen vector of following matrix
using Power Method. t8l
[t 4 4l
lt 1 8l
L4 8 lJ
tl
6. Fit the curve of the form y: a log"x + b to the following data sets. t8l
x 2 J 4 6 7
v 5.45 6.26 6.84 '1.29 7.66 7,96
1 Approximate y(2) and y(10) using appropriate interpolation formula from the following
data: i8l
x Ja 4 5 6 1 8 9
v 4.8 8.4 14.5 23.6 36.2 52.8 73.9
B. Derive Newton-Cotes general quadrature formula for integration and use it to obtain
I
Simpson's -i.J rule of integration. t6i
i
g. *
lt]*-'
Evaluate Jox using Gaussian 3 point formula. t4l
10. Solve the following boundary value problem using shooting method [10]
d2v dv
+* ^2++y =e", with y(1) : 1 and y(2) = 5; Takingh = 0.25
dx' dx
11. Write a pseudo-code to solve an initiai value probiem of first order using Runge - Kutta 4
method. t4l
12. Derive recrilrence formula for solving one dimensional heat equation Ur = c2(Jo. Using it
(
solve the heat equation u1 = 0.5 u**, 0 ( x 5, 0 < t < 4 with boundary conditions
TRIBH{-IVAN UNIVERSITY
:1 INSTITUTE OF ENCINEERING
Examination Control Division Programme i BCE, BME, BIE Pass Marks i 32
Y6ariPil-*irtti i* Time
-.i.6ts-..-..i€*
l. Discuss the significance of Numerical Methods in the fieid of science and engineering. t4l
2. Find a real root of the equation cosx-xe* =0, correct to four decimal placesn using
Regula-falsi method. t6l
3. Write pseudo-code for finding a real root of a non-linear equation using the Secant
Method. t6l
4. Solve the following system of linear equations using the Gauss-Elimination Method. t8l
3rr - 2uz* 3rs * 2ra:76
2gil-lnz+Zsr+lxa='g
5sr + \uz- 5ts + 4ra:7
4q*2r;z+2ss- 3ra:16
5. Find the dominant Eigen value and corresponding vector of the following matrix using
the Power Method. t8]
l'n z sl
lz4zl
p25J
Write the pseudocode to fix a given set of data to a second degree polynomial
(y=a+bx+cxt) usingtheleastSquareMethod. tSl
7. Fit the following data to the curve / = axb using least square method. tSl
x 350 400 500 600
v 61 26 7 2.6
e2'
8. Evaluate [ (tin"*cosxpx using Gaussian 3-point formula. t6l
g. Derive the formula for computing first and second derivative using Newton's forward
difference in@rpolation formula. t6l
10. Solve the following boundary value problem using Shooting Method employing Euler's
fornnula taking a step-size of 0.25. tlOl
y"=x-y+y' subject to boundary conditions y(0) = 2 atd y(1) = 3
11. Solvetheelliptic equation (Laplace) F** +Fyy =0 forthe squaremesh0 Sx{ 1,0 <y<1
where h = Ax4.25 and k: Ay = 0.25 with the following boundary conditions: [10]
5. Find the largest Eigenvalue and corresponding Eigenvector of the following matrix using
power method.
t8l
lz
l-r -l2 -ll
ol
fo -r z)
Evaluate y(I0) by using Lagrange's interpolation formula from the followrng data:
t8l
x ) 6 9 11
v t2 13 T4 l6
7. Using least square method, fit a curve y = aeb* to the following data: l8l
x 4 5.5 7 8 10
v 18.47 39.11 82.79 136.5 371.43
8. Find the value of cos(l.24) from the following table.
t4l
x 1.7 r.74 1.78 1.82 r.86
srnx 0.9916 0.9857 0.9781 0.9691 0.9584
9. Derive compbsite simpson's three-eight formula for the integration.
t6l
10. Write Psudocode to solve a first order differential equation
using R-K 4 method. t6j
I l. Solve the boundary value problem y"+xy'+y 3x2 +2,y(0)=
= 0,y(1) =l t6I
12. Solve the laplace equation Uo * U,, = 0 over the square grid with boundary condition as
shown in figure.
t10I
50
60
50
05 TRIBHUVAN TINIVERSITY
:* INSTITUTE OF ENGINEERING
Examination Control Division
2072 Chaitta
{rflget..-Jg*elrlM'tl'"jr(9ry-6w
,/ Candidates are required to give their answers in their own
words as far as practicable.
/ Attempt All questions'
/ Thefigures in the margin indicate Full-lllarks'
./ Assume suitahle data if necesssry-
2x-5Y +z=12
-x+3Y -z=-B
3x-4Y +22:16
5. Find the largest eigen value and corresponding eigen vector of the matrix: t8l
fll t 3 -ll
l3 2 4l
f-t 4 loj
6'usingleastsquaremethod,fitacurveY=ax2+bx+ctothefollowingdata: t8l
X 20 40 60 80 r00 120
v 5.5 9.1 14.9 22.8 33.3 46.0
7. Use cubic spline interpolation to estimate f(2.5) from given table. t8l
a
x I 2 J 4
f(x) 0.5 0.3333 0.25 0.20
8. Derive Newton-cotes quadrature formuia for integration and use it to obtain the
trailezoidal rule of integration. t6l
L The following table gives distance (s) of a particle at time (t): t4l
t 0.2 0.4 0.6 0.8 1.0 1.2
S 0.12 0.49 t.r2 2.02 3.20 4.67
12. Solve poisson's equation u** *uyy =729x2y2 overthe sqrure domain 0<x(1,0<y<1
u'ith step size h: 1/3 with u = 0 on the boundary. 110l
inreHuvAN.uNrvERsITY Exarn. , Nerv Bacli
Level BE Full,'lrfs.rlat,
Division Programme BCE, BME, BIE Pqsq ll{qks- .32
Kartik Year'lPart ru/r Time 3 hrs.
-Methods
,, [4J'..
, decimal
5. Find the largest.Eigen 'value and eorresponding vector of ,the following.mariX usiag
t8l
7. Evaluate y(l.O, y (7.8) and y (4.2) from the following datausing appropriate polpomial
interpolatioa techni. que used for gqually spaced iritervals. I
t8l
i t,,
x I 2 3 4 5 6 7 8
Y 2-3 1.8 2.0 3.0 4.4 5.0 3,9 t:7
8. Derive fonnula for fust derivative using Newton forw'atd interpolation formula. tsl
g. Evaluate
f, * ri* *O* using 3 -point'Gauss Legendre forqrula. t5I
10. Solve y'= sinx + cosy,y(O) = n in the range 0< x ( 2 by dividing the interval into 5 sub'
intervals using Euler's method. I4l
li. Apply Ruage-Kutta method of fourth order to frnd y(0.5) and y(1) from follorving
. dy v'd*ia
equatron y(o): t. I8l
*==*oy
12. Solve the Poiss+n's eqi:ati** Y2,) =x3 +;*3 over thre squaie region 0 S x S 3and 0 < y-< 3
05 TRIBHWA}ITINIVERSITY
INSTITUTE OF ENGINEERING ttu"et I ee E'uIlMarIB ;80'
are
AttemfrA:ll
Thiefi es
r' Assame suitable
Mettrod.
')
3.
I I ..., ]
[= I 3
-2 -4
5. Cornputethe dominantEigen vaftre using Polver ivfethod. t8l
4sl ':
3 6l i
6sl
6. From the following table estimate (1.6) r"lsingNewton's forward inteipolation method. I t8I
x l t'.4 .'1.8 2.2 ,
',,j; -:
6-.s . .. itii?
::':,lii:q
7. Estimate y(5) frorn the Intbrpol ation techn ique. ", i'.: r
, :.;-.:
x 8 . i _t...
v 6
x 2 | 2.5 $ 3.5 4
v s.53 5.74 '4.62 2.96 2.89
rl taD-I
g. Evaluate ffftj* usingRomberg method correct up to 3 decir-:raiplaces. l6I
I0. Solve y"13y'-y:2x subiect to the bou-ndary conditions y(0) = 3 and y{2):4 in the range
0 < x < 2 by riividing Pe interval into four sub-intervals using the finite difference meihod. t8l
1I. Write pseudc-code to solve an initial value problem (first order ordinary differantial
equatio:-r) using ihe Runge- Kutta fourth order method. {4i
Exa nination Control Division Prograinme BCE, BM.E, BIE Pass Marks 32
lfi!r
l
FiillMurk.
*2x*= 39
5x7*77xs
xz*34*7x.^=25
2x1*8x2-2x"-=15
t
OR
.t-
Write pseudo-code for solving a system of linear equations using the Gauss Elimaration
Meythod.
,:'5' Find the dominant Eigen value and corresponding vector of the following inarix using
t8I
4 3'l I
I
2 7l
V 6 sl
6. Evaluate f(2.5) from the following aata using Newtor's Divided difference interpolation
formula: t8I
.:r i] 5 6
8.9 9.2 r<< 12.5 132.4
7. Fit the following data to an exponential curve of the form I: ab*. 18l
T 2 4 6 E IO
v 2 6 ?s I15 300
I rsln(cosr) f
o
Z dx
P.103
,,,,; :: ]
10. Solve the following initiai value problen using the Modified Euler' s method for
' 0 < x < 0.6 with an intenral of 0.2 t6l
iin r,+'ios
t6l
0 f,oi the,following sqlrare mesnwirh as shown inthe
:r. ..'i.,-.; ...... '.., ...:.:.,r-. i li0I
o 100
' ;:***
P.104
05 TRIBHUVANUNIVERSIry Exam.
TNSTITUTE OF ENGTNEERING Level BE Full Marla 80
l. How do we obtain a real root of a non-linear equation using Secant method? Explain
graphically end hence deduce the iteration formula. 14]
2- Write an algorithm to find a real root of a non-linear equation using Bisection method. t4]
3. Find a positive real root of sin(x) + cos(x) + e*- 8 :0 correct up to 4 decimal places using
Newton-Rapbson method. t6I
4. Solve the following system of equations using the LU Factorization method. tgj
4x+3y+z:33
2x+ 5Y +3z= 4l
2x+ Y+ 5z= 47
5. Obtain the numerically dominant Eight value and corresponding eigen vector of the
followingmatrix, usingpowermethod. t8l
Ir 3 -ll
l, z 4l
l-, 4 roj
6. From the following data, find the cubic polynomial between x : 3 and x : + usinl the
natural cubic Spline interpolation technique. t8]
x 2 3 4 5 6
v 5 6 4 3 2
OR
Write a program in C to numerically interpolate a value from a given data set using
I-agrange's inrcrpolation forrrula.
7. Fit the following set of dala to a curve of the form y = a eb* t8l
x t 2 3 4 5 6 7 8
v 2 3 4 5 7 l0 l5 30
8. A slider in a rnachine moves along a fixed straight rod. Its displacement x cm. along the
rod is given below at different instant of time t seconds. Find the velocity of the slider and
ir acceleration wlren t=O.2 seconds. l4l
t 0.0 0.1 0.2 0.3 0.4
x 30.13 3t.62 32.87 33.64 33.95
i
I
,-,', ::.i.:.i.
'+:
9. Evaluate the following integral correct to three decimals using Romberg's method. t6l
cos(X) )
4+ dx
it "sin
x
)
10. Using the finite difference approximation, solve the following boundary value problem
for three interior points. t8]
y"+4y'-3y = sin(x)i with boundary conditions yQ):3 and y(4) :4
ll.Write p&uao*oa" to solve an initial value problem (first order ordinary differential
equation) using the Rrmge-Kuna fourth order method. t6]
12. Solve the Poisson's partial differentiat equation u** *yyy =-10(x2+y2+I0)over the
regoo.O <x S 3 8od0<y <3 withboundaryconditions: UOl
u(0, y) = 0, u(3, y) = 0, u(x,0) = 0 and u(u3) = 0 Assume mess length =I
.J
I
i
v t4 t2 11 9 6 4
3. a) A car laps a race track in 84 s. The speed of the car at each 6-s interval is determined
using a radar gun and is given from the beginning of the lap, in feet/second, by the
entries in the following table. t8l
I
Time lo 6 t2 18 24 30 36 42 48 s4 60 66 72 78 84
I
Speed | 124 134 148 156 147 133 r2l 109 99 8s 78 89 104 I 16 123
4. a) Solve the following linear algebraic equation using Gauss-Jordan method: [8]
X1 + 3X3 t ZXq= 17
2)L: 18
3X2 + 3X3 +
2X1+ 2X2 + Xt:20
b) Solve the following equations using Jacobi' Iteration method. t8]
3x + 4y + l5z: 54.8; x + l2y * 3z: 39.66:' 10x + y -22: 7.74
5. a) What is initial value problem and boundary value problem? Explain with example. t4l
b) Using Runge Kutta method of order 4'n, solve y" : y + xy', given that
y(0): 1, y'(0) :0, find y(0.2) and y'(0.2) with step size h:0.1
6. Write an algorithm, flc,'w chart and Pseudo code to solve system of equation b,r, Gauss-
Jordan method. Prograr: should capable to sotve 2 tc, 10 system of equations. [i 6]
**{<
I
7. Estimate the co-efficients of y : ax+b for the following data using least square method. t8l
- x -2.O -1.0 0.5 2.0 3.0 5.5
Y -0.4 1.2 3.s 6.0 7.4 11.0
8. Derive the expression for evaluating derivative by forward difference method: t4I
u. a*
9. Evahnte using Simpson's l/3 rule takingunit interval size. t6l
J1;-
10. Solve 9=r-I,y(0)=1.5in the range 0sxs0.4 taking h:0.2 using Modified Euler's method,
dx y"-'
performing iteration for an accuracy of four decimal places in each step. tt0l
a
}l. Solve the elliptic equation u*** uyy = 0 for the following square mesh with boundary conditions as exhibited
in the fig,rebelow' t12)
I o zo
u1
l0 40
u3 It4
29
50
*rF*
\l
.,
l
' 431
n
II Subject: - I.Innrerical Methods (5H603)
/ Candidates are required to grve tbeir answers in their onm words as far as practicable.
rr
L
r' ArumrAllquestions.
r' -TTufigares inthe mwgin indicae FaIl Marks.
{ Assutne suitable data dnecessay.
r'
t,
l. Using the divided different table, sbow that the following data satisfies a cubic
polynomial. t4l
F
t: x I 3 4 5 7 9
Y 2.9 2.3 14.6 4r.5 16,6.7 41 8.1
r{, 2. Write an algorithm to find a real root of a non-linear equation using Bisection Method- t6l
I Find a real root of the following cguaion cor€ct to three decimals using the Secant
T' method..ec* =sinx t6I
I
t., 4. Solve the following system of linear cquations using Gauss-Seidel's method t8l
-xr -Xe-2xr+lOxa=-9
H-ox-'axriiji - -n
-2xr+10x2.x3-xa: l5 s'7+=3
-x1-x2* l0xl-2y=)7
T
Your answer must be corect to &rce dccimal places.
I
[,
OR
Write pseudo-code to solve a systcm of linear equations of N'unknowns using the Gauss-
elimination method.
5. Obtain the numerically dominant Eigen valuc and corresponding eigenvector of the
1
[ ,r -4 -3.]
"lr I rO n -6
I
t.) following matix using Power Uettoa I t8I
I
L-20 4 -7)
I
L- 6. Using the Cubic Spline interpolatim technique, c$imate the value of y(9) from the
following data: I8I
{-
t x 4 6 8 l0
t.. v 2 5 8 6
l!
t 0.0 0.2 0.4 0.6 0.8 1.0 1.2
1i
il__ 0 0 0.12 0.49 t.t2 2.02 3.20 4.67
Calculate the angular velocity and the angular acceleration of the roil, when t = 0.2 and
i 1.0 second.
I :1.
. +td;.
9. Derive simpson's l/3 rule for integration. Evaluate the following integral using Simpson's I
J
!
[:-0.
lR nrlc takingh:O25 Jox+l L4+21
--
10. Solve tre following boundary value problem using the finite difference method by
dividing the interrral into four subintervr O" ' d2v y(0)=3; y0)=4
:0) = 3; y0) = 4 t8I
#=sinx+y;
ll.Write pscudo-code to solve an initial value problem (first order ordinary differential
equation) using Eule/s method. r [al
l2.Solve the Poisson's equation un * uyy = -8lxy, 0 < x < l, 0 < y < I with borurdary
condition: u (0,y): u (x,0) :0 and u (l,y) : u (x,l) = 100; taking h: ll3. UOI
+**
t
\/
05 TRIBHWANUNIVERSITY Exam. llcgulit r'
INSTITUTE OF ENGINEERING Level BE Full Marks 80
3. Find a root of the equation x3-4x-9:0, using bisection method, correct upto three decimal places. t8I
t 4. Solve the following system of linear equations using the factorization method. t8l
2x+2y+32: 17
3x+2y+z :12
I
5x+2y+22 =18
OR
: Write the Pseudo-code for solving a system of linear equations using the Gauss Jordan Method,
5. Find the dominant Eigen value and corresponding Eigen vector of the following matrix using the Power
method. t8I
l-r -2 3l
l-, 4 2l
f, z sl
6. Using Lagrange interpolation formula, find the value of (l .3) from following data t8l
x I 3 4
1
Y 4.28 2.18 4.13
7. Estimate the co-efficients of y = ax*b for the following data using least square method. t8l
x -2.0 -1.0 0.5 2.0 3.0 5.5
Y 4.4 1.2 3.5 6.0 7.4 I1.0
8. Derive the expression for evaluating derivative by forward difference method. t4I
u. a*
9. Evaluate using Simpson's 1/3 rule taking unit interval size. t6l
li;;7
10. Solve 9=r-8,y(0)=1.5in
oxy
the range 0<x<0.4 taking h = 0.2 using Modified Euler's metho4
I perforrring iteration for an accuracy offour decimal places in each step. , tlol
I l. Solve the ellipic equation uo* u,, = 0 for the following square mesh with boundary conditions as exhibited
l
in the figurebelow. lt2l
l
l0 ZO
$2
t0 40
l-
U4
20
50
I
- *rr *
'-': | :
.;
T
I
, f
t
I
{ Assume suitable data if necessary. E
E
t
l. a) Find the root of the equation e* - 3x = 0 correct upto three decimal places using i
bisection method, t8l
' '''I
b) Find the reciprocal of 3 using Newton Raphson method. . t8l
2. a) ApplyNewton's forward difference formula to find y(3.5) from the following data. t8l
x 1 2 3 4 5 6 7 8
v I 8 27 64 125 216 343 512
b) Obtain'a relation of the form y = aeb* for the following data by the method of .least
squares. t8l
x: 0.0 0.5 1.0 1.5 2.0 2.5
v: 0.10 0.45 2.15 9.15 40.3s 180.75
2,
3. a) Use Romberg integration method to evaluate the integral [5 upto 3 decimal
ix "orr"",
places taking the initial sub interval size as h : (b - a)/2. [10]
b) The velocity V of a particle at a distance S from a point on its path is given in the :
V (fVsec) 47 58 64 65 61 52 38 I
I
t
Estimate the time taken to travel a distance of 60ft by using Simpson's l/3 rule. I
Compare the result with Sifirpson's 3/8 rule. I
4. a) Find the largest eigen value correct to three significant digits and corresponding eigen
I I
I
vector of the following matrix usiirg power method. t8l I
[r 231 I
i
I
a=lz -r 4l ,
lr
L34sl
,x
It
t
I
b) Use Gauss Jordan method.to find the inverse of the following matrix. t8l E
E
:
lzzll t
, ll
$
t
A=1, g
j
[r 2z) -- i
t
i
!
i
j
'''l
\
a
5. a) Solve y' : xy + y2, y(0) = I for y(0.i) and y(0.2) using Runge-Kutta method of fourth
/
1 -t I
order. t8l
b) Consider a metal plate of size 30cm x 30cm, the boundaries of which are held at
i00'C. Calculate the temperature at interior points of the plate. Assume the grid size I
iL
100"c 100"c :
!:
I
10.0.c
6. Write algorithm, flowchart and program code in any
-one
of the high level languages
(FORTRAN or C) to fit the parabola y = a + bx + slz where a, b and c are constants,
Hence find the value of y when x is an user defined value. [1 6]
r!
i
!
lr
il
i
I
I
l-l
]i
i
t
I
i
I
-'1
I
.'-l-d "
'i
;j
03 TRIBTIWA}.IIJNWERSITY Exam. Regular/Back
i INSTITUTE OF ENGINEERING Level BE FullMarks 80
{
n Examination Control Division All (Except
f Programme Pass Marks 32
t B.Arch.)
I
!:
2067 Ashadh Year/ Part m/I Time 3 hrs.
I Z, _Z
b) z 3.
Find the largest Eigen value of the manix a = I
[-, , ,l z I using power method. l8l
4. a) Solve the qatem of equations givea using the Gauss elimination method with partial :
:
pivoting. l8l i
I
t
4xr + 24+ x4: 8 '
r
' 3xr *2x2*Zxt:7
t
]
I
I
xt * 3xz * 2x3 -:;a = -J' I
I
/ I
6) Sot the following differential equation within 0 S x < 0.4 using RK 4ft order t
" I
,
:
method. *dxz*z!dx -y= 6x, with y(0) : 0 and y'(0) : 1. (take h : 0.2) t8l ,
t
5. a) A rod is rotating in a plane. The following table gives the angle 0(radian) through ir
which the rod has turned for various values of the time t seconds. t8I
./ t 0 0.2 o.4 0.6 0.8 1.0 t.2
i
t
:
e 0 o.t2 0.49 t.t2 2.02 3.20 4.67 t
Calculate the angular velocity and angular acceleration of the rod, when t: 0.1 second. i{
d
!
b) Solve the Poisson equatrn V2 f = 2*'y' , over the square domain of 0<x<3 and 0(y<3 )t
1 r''''
/t withh:k=1.Curd-.r:0atallitsboundaries,x:0,y=0,x:3andy=3. t8] i
t
6. Develop algorithm; flowchart and program coding to injterpolate at any points within a !
given set of data using Lagrange's interpolation method. [16] I
t
: t1"5" i
I
03 TRIBHWANT'NTVERSITY lcl.l'iriil Back
INSTITUTE OF BNGINEERING Level lrlq hllMerks 80
All(E:tccpt
Examination Control Division Programme .Bi,rch.) Prss Mrrks 32 1
- Numerical Methods I
/ Candidates are required to gre their answers in their own words as far.aq pr-acticable.
{ Attempt any fuquestions. Question No.6Is compulsory.
{ Thefiggres in the margin indicate Fall lllairks-
{ Asstnte suitable data if necessory.
1. a) Find a real root gf the- following equation using Hamer's mle, correct upto three
decimal places. x'- 6x'+ l lx - 6 : 0 t8I
b) Estimate a root of x2 f {nx = 3, using Bisection metho4 correct up to three decimal t
places. t8l I
i'
b) Fit the following data to the function y = An (ax + b) using least square method. t8l I
evaluate
[.,ffidx. t8l
12 e' + e-* I
b) Solve the following linear algebraic eqriations using Cholesky's factorization method. t8I
I
2a+3b+4c=20
3a+4b+ 5c=26 -1
4a+5b +6c-=32
5. a) Determine y at x = l, using RK second order (RK-2) method. (take h = 0.5) t8l
dvl
*=.:,
or( x+y
y(o)=2
b) Solve the following differential equation within 0 < x < t, h = 0.5 using Euler's i
method. t8l
*.09*
dx' dx Y =2x with"vg)=o and Y(o) = 2.
I
I
I
J
I
03 TRIDl{LrV.{i.\ Uh\l\iERSIT'tr Exanr. Back
INSTITUTE OF ENGINEERAIG BE NIarks SO
: .,
[8] I
'6/Catculatearealrootofnon-linearequationxsinx+cosx:0usingNer.vtonRaphion 1 I
Method. The absolute error of functioiral value at our calculated'root should be less
,,/ / than 10-a. . '
X/ g U.se appropriate method of interpolation to get f(0.675) from the given table.
b)
r
Solve
..
the following system of linear equations by Gauss-Eliminati'on method. [10]
5ii+xz+xrixc:! .
X1*x2i6x3+xq:-5
.i Xr*xzaX:+Xq:0
/ / A.,
-I."y2='Q; J',
/4 Use second'orderRunge-Kuttamethod to soh'e
dx Y-rl'
dx
=0 at x=0.2
and 0.4 given that y : l, z:.1 at x : 0. t8l
pi'AlnlV'Runge Kutta'fburth order methoci to apilroxu:rate the vaiue of y. u,hen..;i - 0.2
/\
.v6/ Wrrt" an algorithrn, flowchai"t and program code in any high level language to solve a
system of linear equations in 'n'.unknowns using the Gauss'Jordan i\4ethod. The program
sirould displgy the augmented co-efficient niatrix at each step of elirnination. [5+5+6] . I
I
-l
:!'
. 'it 't I
l
t t I
!
I
I
!
I
I
I
lr
1
02 TzuBiilJvtu\ U-TIIVERSITY E:<am. Reeular/Back
INS TITUTE OF ENGiNEEF.LNI G I-el'el BE EUII l{{arhs 80 I
PJi iExcept
Exanoinatioa Control Bivisien Frogran:me B.Arch.)
Pass N{arks 32
1. a) Fjnd the point with accuracy 0.001, where the line.y =-x - 3.aod y: ,ln x is
idterseiting; using bisectiou method. '
l8l
b) Calculate the root of non-linear equation f(x) = sin x - 2x +.1 using secant method.
The absolute en'or of firnctionai vaiue at oui caiculated root si:ould be less than 10-3. l8l
I
2,. a) Find the missing values of'coiiected water le'rei using Lagrange' interpolation. i8l I
x 0 1 2 J 4 rl
Y 1.5 2.5 -3.5 5.0 7.5
1.5 -
3. a) Evaluate the integral 1= Jsinxdx, compare the absolute error in both ionditions for I
b) Use Romberg Integration frnd *re integrel of e' sin x between the limits -1 aad 1. '[8]
.: . ' :
"1
4. a) Find tlie inyerse of.the.matrix A, I
I
b) Soive thb' follorvipg'by Causs method with complete pivoting. I
2xry..3Y*22'=2 .. ,
: 10x+3y+ 4z=16 I
3x+6y*z=6 I
i
5. a) Solve the follorvirig differential equation within 0 S x S 1.0 using RK 4d'order.. r.r
method. I
I
b) Consider a sheet metal of size 30cm by 30cm. The turo adjacent sides are maintained I
at temperature of 50oC and other two sicies are held at 500'C. Calculate the steady
state temperature at interior points ass-aming a grid size of 1Ocm by 10cm. i8l I
6 Write algorithm. florv chart and program code of any high level language to sol're
polynomial of n* degree using.Hamer's rule. Your prcgram should read the coefficients
of polynomial and dispi'ay all roots of that poiynomial correct up to five decimal places. [5+5+6] I
'
'.r*tlf
-1
i
ti t l=
-.=tF'--.
' t,.r.
,,r,1';1S'"'it-
Numerical
I Candidates are iequired to give their answers in their own words as far as practicable.
:"' :
/ Auempt any Five questions. Question No. 6 is compulsory.
/' The figures in the margin indicate Futl Marks
1. a) Find a reai root of the equation x3 + x'- I - 0 by the fixed point iteration *"ttm,
' corect to six decimal places. t8l
b) Calculate areal rootof n-on-linear equation x sinx + cos x = 0 usingNewtonRaphson
Method. The absolute Of funciioiral value at our calculated root should be less 6
than 104. "ft;r t8l
2. a) USe appropriate method,of interpolation
10
g.etlQ:f?_s) from the given tabJe. t8l
x 0.t25 0.375 0.5 0.62s 0.7s
f(x) 0.791 733 0.7437 0.7041 0.6s32 0.6022 6
b) Use the suitable method to fit a quadratic curve y = axz * bx t C for the following data. t8l
x l' -e
-3 ":,1:,"2.'l.l 1 0 1lz 3
v 4.63 0.67 0.09 0.63 I Z.tS 4.56
I )
':
3. a) Evaluate the integral I = e-*-dx and compare the result in both conditions for
J
0
3
Simpson's 1/3 mle and 3 point Gauss Legendre method. Ii0]
b) The following data gives corresponding values of pressrue (P) and specific volume
(V) of superheated steam: t6l
V 4
42.7
6
25.3
8
16.7
10 3
P 105 13
Find the rate of chhnge of pressure with respect to volume when V : 2 and V : 8
4. a) Using the power method; find the lar-gest eigen value of the following matrix.' t6l
[r6rr
II
A=11 2 0l 1
t^^t
[003]
b) Sotrve the foltJing system of linear equations by Gauss-Elimination methoa. [10]
. .5xr+xz*x3tx4:4
e
: Xl +xe.*{xa'f xq :-5 i
xr* *z *'xr -l- xa = 0-
a) Use second order Runge-Kutta method to solve
dx dx
0.4 giventhat y = L..i: I dt x::'0.. -,
L
!.
\
i
02 TRIBHWANUMVERSITY Exam. Regular,{Back
INSTTruTE OF ENGINEERING Level BE tr'ull Marks 80
3. a) Evaluate the integral r='f.t**, compare the absolute error in both conditions for
,0
Simpson 1/3 rule and Simpson's 3/8 rule. t8l
b) Use Romberg Integration find the integral of e* sin x between the limits -1 and 1. I8l
lz -2 4l
4. a) Findtheinverseofthematrix A.=l 2 using Gauss-Jordan method. t8l
t-,
L
i?l
b) Solve the following by Gauss Elimination method with complete pivoting. t8l
2x + 3y *22=2
10x + 3y + 4z= 16
3x+6Y*z=6
5. a) Solve the following differential equation within 0 S x < 1.0 using RK 4fr order
method. t8l
-]