Numerical Method (PQ)
Numerical Method (PQ)
i.{ST]TLTIE OF ENGINEERN{C
Examination Control Divisiol Programme BCTi
t".,Ilurl,,
fi|.;;t'
2079 Jest'ha YeAr/Paft ll lI
Defiqe eEor and Erite its qpes wilh suitable example. i,1t
Find a real root of equation xlog,x - sin x = i.2 correct to 3 decimals using Biseric:
r]eLi'tod.
Dedve Nefion - Raphson fomruia geometrica]ly. Using the formula, find a real root oi
rle equation cosx + i.3x -
3 = 0 using Ne\a'ton - Raphson method, corect to 5 decirnal
?laces.
',candidatesarelequiiediogivetherlansw€rsinLheiror:.nwoidsasfa|aspracticable.
i f;:#;,Hi:7;:";:,',n indicate Futr Ma,ks.
'/ Asslniz sllitdble ;attl ii f'ecessary
in contrast lo absolule e ol:' wiih an illusirailve
1. L)3fine rellii\'e eiror anrl iis signilicance
eriarnple,
regrrrlar falsi
2. Fin,l u reutroot of tt''" x(l 2 + x) + cosx = 10 correct 1o 3 decirnals usiag
"quation
metirod (j\{ethod of false Position)'
non-lin€ar eqrtation using Bisection Method
t On" u ir.uao-"0a" flnd a roal loot ofa
'o
\\,hatistheimportanceofPartialpivotiilginGauss-Eliminationmethod?Usingitsolve'
2x2 + x4= 0
zxt +2xz+3\ + 2ya = -2
4xr-lx:-xr=-7
6xr+xz-5xt-5x+=6
the cotesponding Eigen vector of
the iollo$ing matrix
5. Find 1he iargest Eigen value €ncl
It z rl
,jsins. Po'ver qrelhod
- l2 5 B l'
[s B 1ol
floln the following
appropriaie polynomial irterpolation
6. Evaluaie y(2.25) and y(6 35) using
rable,
to the follo
7. Fit a second degree PolYnomiai function
9. Alodisrctatingillap]ane.l.helollowfigtablegivestheang]eoGadians)through$hichihe
;;;",;;;;; ';' vrlue' ortne time t secord
'.'i"u' I 0.2 0.4 0,6 0.8
v(0)=l
fl-e*+2Y=0,
prolllem using the finile difference method b]' dividing
1i. Solle the ioiloFing boundary value
':,c i:1: j- rl irLo foll- sJbirll 'll\:
.. . l|' - j =.: lf(], = j. Yiz) 5
.-.^,,.,".-",,.ri.nv2f=(x2v+2)overthe:)oreclomain0<K<3,03y33r'"ith{='0on
TRISHUVAI{ TJ}JIVERSITY
INSTITUTE oF ENGn'JEERI].I G
Examination Control Division BEL, BEI, BEX.
Prograrnme BCT, BAC, BGE,
BCH
2078 Chaiim
8rl9!4:_!q!e.{e!!erhods (irffrr)
'n*;::;;,";:ET:::d to give their ansucrs in their own rvords as rar as pracricable.
71te/igures h the narg;n indicate
EllllMarkr.
AJs me slritable (Jata if,""r",*y.-
L Discuss the impcrtaace ofnumerical melhods in tte 6eld ofscience and engineelng.
Z Wrije. a pseuio-code to find a real root of non-linear equation using faise position
merboil,
tol
-
3. .Find a re_alroot ofthe equation sinx + cosx + e*- g=6 urln, Bisection meihod conect
rrpto I decjrnal places,
tol
U followirg system of equations by Gauss-Elimination method y/irh
:,:L:-i*
ptvofmg.
complete
t8l
Y+! -1=a
' 4x-2Y + 2= 5
3x-y+32=8
5. Find the iargest Eigen values ir,rd ihe corresFonding
Eigen vector ofthe foliowing matrix
using powe.me.!hod.
t3l
i2 *i2 _rl
ol
I_1
Lo _t 2)
6. Ihe follorviEg data are taken tlrc steam table.
t8l
E.np- "C 140 150 160 170 180
Pressure l lglicm? 3.635 4,854 6.302 3.07 6 10.225
FinC lhe pressure ai temperature T
= 142.C and T = 175.C using Newton,s frrterpolation.
-- lit an exponentjai functiot of tl.le type y = aebx to the follolvjnE data.
t8l
x I 2 3 4
v 7.389 54.598 403.428 2930,958
ll-Solve the followiag bouodary value problem !si!g the llnite difference metiod by
dividing the inlerval into foor sub-intervals.
y" =4y'-4y+ea ; y (o) = o,Y(1) =2
12. Solve the kplace eqBatioa u* + uyy = 0 fot the squarc mesh with boundary values as
'Lr. . r .. .. .. ... .
: '-:,', I z=j
r::r-i
i!.: L::rl ill c:ii-,,. rii ih: iorn t : r-"' ,rsins laast:j.ii;rie i]j]:)rnxri,:.:ia:r iir:r1
::.:.ot,irt :ate _.|--
r:j u.,,r.f ll: lr - .r
,: : i I i'il rirlLl r l
400 uI u2 400
300 Ul 300
400 E 400
7a2-2at+8xa=6
o:,
'Lhg progarn code in C/fi+ tc find the in'r'erse tfthe giv-n sq'Jaie matrix ltsittg
Jorden R1ethod. i8l
the dominani Eigen value and its coni,spcnditg Eiggn 1'ector o1'follo$ing rnairix
Power Method.
fl 24-l
12 2 3l
L4 3 2.1
tl're fcilowing iable, e\.aluate y(2.4) afi 16.2:) using airplopriat(. inte,?o1a:ion
1a. l6l
slider io a ilaciies ncv-is along a. lixed straighf lo(i. its dislalice 'x' alorg tiie rcd is
*ic...t ior ',,riious ,,'aiiics oi ti;;re't' s';c:rrils. l:i;rd iii. '"'.i.,r111, of ihl] Jlii.i ra.1 ia..
:ccalei&tii)n \ylielr t-{).1 and t=0.6 sec tci
,11--:' rl1 o l o-'-fri Ir; f ira
i >.!- -,
;-:T.62, t',-,,...1 .'l;: .. ..:.r
3;,;;.... . 1
j
Eveluatc
I ,;;;d;: ,rJir)g ihe i F'ini ajaussiai) r:lnadrature litnuil. L4l
iC, Given ilaa: J!2ccsx-e'ir'3. ilD.i en aptlr\irEate .Jeiue of y(0.jj fiin ..ir iriiiel ji0i-i
i:s;ir_q fourth cr.,li.r Rulge-Kutizi e*iod, with a step nite of 0.2. tE
il.Solre ille icl1or.;i,:g bouiliai-y \:aiue pioblern lsirig shociiilg ineihod iy d;i,idt1g i:re
intefl,a! into forrr sub-i4tervals using Euler's fbrarule. [10]
y"=4e*si4r. - 3y -x:/', 1!it1-, y(o)=i E d y(1)=5
12. Sol..€{he iquation r:aTufo over the s4 are mesh of sides 3 imiis satisi]ing the
follorvingborildarycondi1ionsuix,0)=0,u(x,3)=10+3x",0<x<3,n(0J)-J'0<xSifor
1
r. construct the divided difference tabre from the folrowing data set:
t4l
(xu,yo),(xpYr)'(xz,Yz)'(x'Yr) md (xn'yo)'
equation using Fixed Point Iteration
2. write a prudo-code to find a real root of non-linear t6l
method-
3. Find a real root of the equation t2'80x +cosx =3x2 cortect to 3 decirnals using bracketing
t6l
method.
(*,,y, ): i = 1,2....n and hence use it to fit Y = ax2 +bx+c to the following data:
x I 3 5 7 9
-t.20 12.80 119.60 472.80 1302.80
v
'i
g. Derive the general Newton-cotes quadrature formula and hence use it to obtain simpson's
-3l8formula. t6I
. 10. Using finite difference method solve the following BVP: t6l
1. What are the applications of Numerical Method in engineering and science? Discuss it. t4]
2. Write an algorithm of Secant method to calculate the roots of a nonlinear equations
f(x) : 0, Write the differences between secant and the false position methods. l4+2]
3. :
Find a real root of the equation xloglsx 1.2 by N-R method correct up to 4 decimal
places. t6l
4. :
Write the pseudo code of the Gauss Jordan method to solve the linear system Ax b. t8l
5. Find the dominant eigenvalue and eigenvector of the matrix: t8l
6. Estimate y(6.5) using Natural cubic spline interpolation technique from the following
data. t8l
x 3 ) 7 9 11
v 8 l0 9 t2 5
8. Evaluate
# using Gaussian 3-point formula. t6l
""'"*dx
9. Find f '(3) from the following table: tsl
X 2 4 8 t2 t6
f(x): 20 23 30 35 40
t
10. Solvo y'= ,Y y(0)-l using R - K2 method inthe range 0,0.5, l. t6l
=,
x- +y'
11. Solve the BVP:!"*3y'= y+x2,y(0) =2,y(2)-5 at x:0.5, l, 1.5 using finite dif;flerence
method. tsl
'
12. Solve the elliptic equation V2u:0 in the square plate of size 8cm x 8cm if the boundary
values are given 50 on one side of the plate and 30 on its opposite side. Onthe other sides
the values are given 10. Assume the square grids of size 2cm x 2cm. u0l
***
,,
lYDiscuss the significance of Numerical Methods in the field of science and engineering in
modern day context. t4]
2. Write pseudo-code for finding a real of a non-linear equation using the False Position
Method. t6l
3. Find a real root of the following equation, correct to six decimals, using the Fixed Point
iteration method. t6l
sinx + 3x -2: 0
-'followingmodel, Y=ax+b+9
X
tSl
7. From the following dat4 compute: (a) y(3) using Newton's forward interpolation formula
(b) V(6.a) using stirling's formula. t8l
x 2 4 6 8 t0 T2
8. Evaluate the following integral using Romberg's method. (correct to two decimal planes) t8l
?.* +sinx * ,
ll;;-
g. Solve y' : {.0'*l - 0.5V ; subject to initial condition y(0) = 2. for y(0.5) and y(1.0) using
Runge-Kuttb 2nd order method. l6l
'i
10. Solve the following boundary value problem using the finite difference method by
dividing the interval into four sub-intervals. tS]
100 100
100
13 TNBHUVAN I.iNIVERSITY
t INSTITUTE OF ENGINEERING i Futl Marlis
Examination Controt Division i rrogru--"
B"".
i l;
2A73 Magh Year/Part !II/n
,/ Candidates are required to give their answers in their own words as far as practicable.
'/ Attempt All questions'
'/ The figures in the margin indicate EalI Marks'
,/ Assume suitable data if necessary.
n_ Find a real root of c6s *es accurate to 4 decimal places using the Secant Method,
-5:0 [6]
3. Write pseudo-code to find a real root of a non-linear equation using the Bisection Method. l6l
4. Compute the inverse of follou'ing matrix using the Gauss-Jorda.n Method. l8l
lslzl
lr z sl
lz3il
5. Write,algorithm for computing the dominant Eigen rmlue and corresponding vector of a [8]
square matrix using the Power nethod.
6. Fit the following set of data to a curve of the form U : ab'- [81
7. Estimate y( .5) from the follou'ing data using Natural Cubic Spline Interpolation technique, [8]
8. Derivethe formula to evaluate U'@) and{'(x) from Nevrton's Forwa,rd Interpolation formula. [41
1.4
9. Evaluate /(sin 13 + cosC) dr using Gaussian &point formula. [6]
0
T 10. Solve/,=sinc+cosl,eubjecttoinitialconditionS(0):2intherange0(0.5)2,s,ngthe t6]
Rung+Kutta second order rrethod.
1.2. Solve the elliptic equation um*%w :0 for the squa,re mesh with boundary values as shown [10J
in the figure belon'.
0 400 800 400 0
600 600
ur th u3
I 200 1200
u1 U5 tt6
600 600
u7 lle u9
4m 800 400
l.**
V
13 'IRIBHUVAN UNIVERSITY
INSTITUTE OF ENGINEERING
Examination Control Division
*
2073 Bhadra
1. Discuss the difference between absolute enor and relative effor with appropriate
examples. t4l
2. Write an algorithm of Secant method for finding a real root of a non linear equation. t4]
a
J. Find arcal root of the equation sinx=e-* correct up to four decimal places using N-R
method. What are the limitations of this method? t81
4. Apply Gauss Seidal Iterative Method to solve the linear equations coffect to 2 decimal
places. t81
10x+y-z:11.19
. x+10y +z=28.08
-x+y+102=35.61
5. Find the dominant Eigen value and the corresponding Eigen vector of the given matrix
using power method. t8l
Irs -4 -3-l
l-10 12 -61
l-zo 4 -2)
6. What is the practical significance of the least squares method of curve fitting? Derive the
normal equations to fit a given set of data to a linear equation (y =,ax+b) [2+6]
7. Using stirling formula find u2s, given; t8l
u20 = 49225,u25 = 483 I 6, uro = 47236, u3s = 45926,u40 = 44306
8. Estimate the value of cost (L7 4) from the following data: I4l
x t.7 1.74 1.78 r.82 1.86
Sin(x) 0.9916 0.98s7 0.9781 0.9691 0.9s 84
t.5
f , ,,
9. Evaluate le-(x '&( using the 3 point Gaussian quadrature formula. t6]
6.2
10. Solve the following simultaneous differential equations using Rrmge-Kutta second order
method at x:0.1 and 0.2. dv/dx = xz+ l:dzldx = -xvwith initial conditions
y(0) = 0, z(0):l t6l
1l. Write a program in any high level language (C/C+/FORTRAN) to solve a first order
initial value problem using classical RK-4 Method. t6l
12. Solve the elliptic equation uo*ur, =0 on the square mesh bounded by
0(x<3,0<y<3. The boundary values are u(x,0) = l0,u(x,3) = 90,0 < x < 3 and
u(0,y)=70,u(3,y)=0,0<y<3. [10]
***
14 TRIBHWA}.IUNTVER.SITY Eram. Itcgu l:t l
INSTITUTE OF ENGINEERING Levet BE FullMarks 80
-Numerical Method
/ Candidates are required to grve their answers in their own words as far as practicable.
{ Attempt$ll questions.
r' The figures in the margin indicate Full Marlss.
I Assume suitable data if necessary.
l. Disouss the difference between Absolute error and Relative error with examples. t41
2. Derive Newton Raphson interative formula for'folving nonlinear equation, using Taylor
series. t4I
3. Using the Bisection metho4 find a real root of the equation f(x) = fx - ^i/iffi-*- correct
up to tbree decimal points. t8I
4. Developpseudocode to solve a system of linear equations using Gauss Jordan method. t8I
5. Find the largest Eigen value and the corresponding Eigen vector of the following matrix
using ihe power method with an accuracy of 2 decimal points. t8I
6.
ti :il
Using appropriate Newton's Interpolation Techniques, estimate y(15) and y(85) from the
following data: t8I
x l0 30 50 70 90
v 34 56 45 23 36
$**$*
dx' dx
y= 0 ; y(0)= 1,y'(0) = I
)
values as
0 for the square mesh with borxrdary
1l ' solve the Laplace equation un + uvv =
tl0I
shown in the figure-
0 300 i
400
U2 U3
500
Us U6,
UZ US
0 200 200
l::-
4
13 I"RIBHI'IVAN UNIVE&SITY Exam.
INS]I]'UI E OF'- ENGINEERING Level BE Full Markr 80
./ Candidates are required to give their answers in their own words as far as practicable.
{ Aaempt Allquestions.
r' Thefigures in the margin indicate Full Mai&s.
y' Assume suitable data if necessary.
2. Use bisection method to find a real positive root of sinx = I upto three decimal
x "oo""t
places. t8t'
3. Write a pseudo.code to find a real root of a non-linear equation using Secant Method. t4l
4. Solve the following linear equations using Gauss Elimination or Causs Jordan malrod
usrng partial pivoting. t8I
2x+3y+22 = 2
10x+3y+42 = 16
3x+6y+z = 6
5. Find the largest eigen-value and thc corre,qpondrng eigen-vectorof the following matrix. t8l
f i Io ;l
lr -4
6. Find the best fit curye in the form of y = a + bx + cxz using least square approxfumtion
from the followingdisoete data t8l
x r.0 1.5 2.0 2.5 3.0 3.5',, 4.0
v 1.1 1.3 1.6 2.0 2.7 3.4 4.t
7. Use Lagrange's Interpolation formula to find the value of y wtren x : 3.0, from the
followingtable. t8I
x 3.2 2.7 1.0 4.8 5.6
v 22.A t7.8 , 14.2 38.3 5t.7
8. Evaluate
['it*l*, for the function f(x) = e* + sin2x using composite Simpson's 3/8
formulataking step size h = 0.4. tsI
o2 ol using
9. Evaluate
J, . uo^,6 Gaussian
vswo 3 point formula. t5l
;U;;A
0.2) v bg
dx=ti-*i
10. Solve 1! using RK - 4 method, for y(0.4). (Given" y(0) = l, h= t6l
y'+x'
ll.Using the finite difference method, find y(0.25), V(0.5) and y(0.75) satisfying the
differential equation xy" + Y = 0, subject to the boundary conditions y(0) : l, y(l):2. t6I
12.SolvethePoissonequationu*,.*u,,:-8lxy,0<x<1,0<y<lgiventhatu(0,Y):0,
u(x, 0);0, u(l, y) = 100, u(x, l) : 100 and h: 1/3. [10]
13**
.,:
/ Candidates are required to give their answers in their own words as far as practicable.
/ Attempt All questions.
l. Find:a root of thb equation cos x = xe* using the regula-ialsi:method correct upto'frur
decimal places. t8l
2. Derive Newton-Raphson iterative formula for solving nonJinear equation. t4l
3. Define error. Discuss different types of errors in numerical computation. l4l
4. Solve the following set of linear equations using LU factorization method. l8l
x-3Y+l0z=3
-x + 4y +22:20
5x+2Y+z=-12
5. Use Gauss Seidel method to solve the following equations: t8l
20.x+y-22=17
3x +20y -z= -18
2x-3y +202=25
6. The followingdataaretaken from the steam table. t8l
oC 140 t70
Temp. 150 160 180
Pressure ksflcm' 3.685 4.854 6.302 8.076 10.225
Fin! the pressure at the temperature T : 142"C and T: l75oC using Newton's
interpolation.
7. Derive expression for least square method of fitting a linear curve. t8l
OR
Develop pseudocode to interpolate the given set of data using Langrange interpolation.
8. If 'x' is in cm and 't' is in time then find velocity and acceleration when t : 0.1 second. I4l
t 0 0.1 o.2 0.3 0.4 0.5 0.6
x 30.r3 31.62 32.87 33.64 33.9s 33.81 33.24
10. Using Euler's method find y(0.2) from following equation y' : x + y, y(0) : 0, take
h = 0.1. l4l
I
1
!
h = 0.1)
12. Calculate the value of u(x, y) satisfying the Laplace equation Vzu = 0 at the interior points
of the square region with boundary conditions shown in figure below lr 0l
3000 3000 3000
3000
u1 u2
2000
li',1.: .,',,,.j:-1. i...';,,1t.':,1,..tir: ii,,' i.i:..'. ri&:-i.'-.r,
u3 u4
,:i .
,;" ; " 2000',,'
1000
0
500 0
***
,:/
3lra nkar Poadnl
3x1+lY, +24=25
xt+2xz+44=25
5. Write an algorithm for solving a system of linear equations of 'N' unknowns using
Gauss-Jordan Method. t8l
6. Find y at x = 8 from the following data using Natural Cubic Spline interpolation. t8I
x 3 5 7 9
v 3 2 3 I
7. Fit the following set of data to a curve of ttrem form y : a b*. Also evaluate y(7). t8I
x 2 4 6 8 l0 t2
v 16.0 I t.l 8.7 6.4 4-7 2.6
10. Solve the following initial value problem for y(1.2) using the Runge-Kutta fourth order
method. t6l
Y" -3Y'+ Y: sin x; Y(l): 1.2; Y'(l) :0.5
t l. Writp an algorithm to solve two point boundary value problem using shooting method. t6]
,1
rl
.7
t.1
.lr:
.4. 12. Solve u** * uyy = 0 for the following square mesh with boundary conditions as shown in
ii,
.t
figure below. ll0l ij
t;
10 15
.: 0 20 I
i
..
U1
15 25
25
li U4
30
,i
3s 3i
35 35
'
:t**
:
i
i
I
I
I
I
I
I
ri
l
ii
l'
t"
I
I
I
I
i...
I
t"'
h,'
ti.i.
I,r
il:.
i1
lr,
r
1..
[.; .
I
1.
i'l :'
i;,
ilti.
ii:l .
i i:,
!,r,'
rl
| .l
t.
l:ri i
i'..,,
i';t i;,
l,'
I _'.
I,
ti:
fi
il.i,
f:r.i
iT
i':
- 4. Solve following system of linear equation using Gauss elimination method. t8I
x+2y+32=6
2x+Jy *52= l0
Zx-y * 3z= 4
5. Write Pseudo- code to solve a system of linear equations of 'N' dnknowns using
Gauss-Jordan method. I8l
6. Use Lagrange method to find f(2.5) from the following data : t8l
x I 2 4 5 7
f(x) I 1.4t4 1.732 2.00 2.6
7. Fit the following set of data to a curve of the form y : u eo* from the following observation by
least square method. t81
x I 2 3 4 5 6
v 5.5 6.5 9.4 15.2 30.6 49.8
r
2
Evaluate e -x dx using Romberg method correct up to 3 decimal places.
10. Solve: y" * xy' +y : 0; y(0) : 1; y'(0): 0 for x: 0(0."1)0.2 using the RK2 method. tl0I
I l. Solve the elliptic equation u** * )xx = 0 for the following square mesh with boundary conditions
as shown in figure below. lt2l
Ur lt2
l0 40
20
tlr u
50
***
,q
24 :. . TRIBHUVANLJMVERSITY eji^i;r.;-, Examr: Resular
INSTMI-ITE OF ENGINEERING Level BE tr'ull Marks 80
7. Find a curve of the forrr y = ab* that fits the following set of observations using least
squafe method. l8l
x .. I 2 3 4 5
v t.2 2.5 6.2' 15.75 28.65
j:; .
ii;i,'], , ,. 1.2 .1 :
:,1
g. Evaluate the integral I : Gaussian 2 point and 3 poinl,;
J0og(xif1+gilZi)dx,us-ing
o'2 ..:,-.i'..:-l' i i
n ,..---i-
tonnula. 'r';.
oR"
. ,Writ, _qpseudo-co.dq,to,integrate agivenrfunction,i rithin givenlimits
using Simpsolrls-3/8 .'' : {r.,1
rule.
1000 1000
U1 Uz Ul
I
2000 2000
U4 Us U6
l
1000 r000 -!
u? U8 u9
I
-l
0 500 1000 500 0 I
*!f {.
-i
I
.- .
..iil-,tfiiri' 1
ii,1'.rFi:irEJf,,i!lil:irriiir:1.;r'-l,il f.',:icitil,i , .--. . iij,':ia,ail. .:irL:, ., '.: :-:'' .,, . ,:, :ii=r I
' :l;i.lr. .::. l.' I (};- 4; Il.. r:ri..**i.', E!;{-- ::f i:, . .,. , ':liii.l:': . I '.t .,. ::., r.r;'.*i-:. : . li. r