numerical methos
numerical methos
INSTITUTE OF ENGINEI]RING
BE Full Marks 80
Examination Control Division BEi.,"'BEi,
Programme BCT, BAG. Pass Marks JI
BC}{
2080 Chaitra vu". i f".t*' trTii Time 3 hrs.
TIBRARY
1. Express the value 0'a$28675 truneatecl
to ihree significant digiis and evaluate the
absolute, relative, an,j percentage errcr.
r,1 r
1 i*t
gJ*""f-XffJ;tffiJ,ffi:'o"torie to find a real root of a non-ri*ear equation usii:g tire
J" reat roor of cos x * xex = 0, correct ro tbur <Jecirnal ptaces, using [61
s:::J;::#il: the
U7 lrg Vs
200 200
U4 Ug U6
1"00 100
u! U2 c3
200 200
B. F'rom the table below, for w,hat value of x, y is rnaximttm? Also flnd this value of y. t6l
x: I 10 I1 12 13 '71
1330 1340 1 320 1 250 i120 i 930
1
9. Write a program in cic+-r to evalr-rate a definite integral usins Simoson'sl rule. t4l
o
12. Solve the Poisson's equation L1*, f uyy = 729 x2y' o.'", the scluare domain
0<x < tr, 0 s y s 1 with step size h: Tl3with u : 0 01t ttre boundary. t8I
* *,1
f-_:_""'_'-____-_
TRIBttUl{ANrUNMRSITY Rcgular
INSTITUTE OF ENGINEERINO Level BE Full ]\Iarks 5f
BEL, BEI, BEX,
Examination Control Division Programme i BCT, BAc, BGE, Pass )Iarks
Attempt AUquestions-
The figures in the mugin indicate {uil Marks-
Assurue suitable data if necessarY.
1. Discuss the impo.rtance of numerical methods in the field of science anC engir,ecr,r: i4l
Z. Write a pseuclo-code to find a real root of non-linear equation using fal::: i::s-:::':.
method. i6l
3. Find a reai root of the equation sinr + cosx + e" * 8 = 0 using Bisection mcii:ij r'lI::j''
upto 3 decimal places. t6l
4. Soive the following system of equations try Gauss-Eiimination nrethoC \'.iii'L c.:1:l:-i
pivoting. t8l
x+y_z=3
' 4x-2Y+z*-5
3x-y +32= 8
5. Find the largest Eigen values arrd the corresl:ctiding Eigen vectoi r'f tire fr-'lic',iri': i-rl:.r
using porver method. [8]
[: -1 ol
i-r
!n
2 -tl
r
I u -r
-r L )I
Find the pressurc at tempera-rure T = 142'C and T = 175'C using ller.i'ton's Interpolalitrll.
?. l'it an exponential function of the type y = ueb* to the follo',';ing data, 18]
-4
x 1 2 .:'
E. 'fhe {tistances traveled by a vehicie at the interval *f 4 minutes are gii'c;r as follorving: t4l
1n
t{s): 6 i0 ]T
11
d{kne}: 0.2.; 2.2 6.5 II
l0' Write on algorithm to initial value problem of first order ordinary differential
^solve an
equation for a given number of sub intervals using R
- K 4 method. t6l
ll.Soive the fcliowing boundary vaiue problem using the finite t1iffercnce method by
dividing the interval into fb,.r sub-intervals.
t8l
Y"
: 4Y' - 0. y(1) : 2
-4Y +e2* ; y (0)
12. Solve the l,aplace equation u*" * ur, : 0 for the square mesh with boundar,v values as
shown in the figure beiow.
l8l
2x+3y+z=5
3x+4y+z=7
r sirr.r + ex
'2 J+'\
l0'.Write a program in C/C++/FOI{TRAN to solve a second order clifferenlial equation
'(initial r-'-'
value pre.,biem) using RK-4 method. 16l
11. Solve the follou'ing boundary value problenr using shootilrg method by dividing the
inten,al into four sub-intervals employ Euler's method. tB]
y" = cos , + 3Y - y', with y(2):2 and y(3) : 6.
12. Deriie:he recun'ence relation for Lapiace cquation U,,.*t uy,u= 0 and hence use itto sclve
the cq,laticli orer the follorving square grid:
tg]
100 600 2a0 600 100
300 u4 u5 u6 300
5' Find the largest Eigen value and the corresponding Eigen
vector of the following matrix
6. For the following set of cJata, fit a parabolic curve f(x)= u*2 +bx+c using Ieast square
method and find/(2).
[6+21
x o5 1 1.5 t< 6.5
f(x) 2.s 2.7 3.5 6.5 8.4 9.5
I _r'xdx
9. E,r,aluare itan using Caussian 3 point tbrmula.
JX t6l
0
10' Given that: y' : - I .zy + T*"''*, find an approximate varue of y(0.2)
condition y(0) - i using Runge-Kutta fourth order method, with u #;;i;" with an initial
of 0.1. I6l
1 i ' solve the following boundary value problem using shooting method by,
interval into four sub-intervals. (tJsing d.i'iding the
Lurer's formuia)
ll 0l
Y": sill * -r 3y - v', with y(1) = I and y(21= 2
12. Solve the Poisson's equation V2u: -10(e* +
sin y) over the square domain 0 <x(
0S y(3
withstep sizeh= I withu: l00ontheboundary. 3,
t8l
:rrt *
13 TRIBHUVAN uNIvERslrY ["{li-gi"--^- 80
rNsrrrurE oF ENGINEERING [tei;]:- "::
Examination Control Division i P"ogt"*-'
32
i--.-- 3 hrs.
zalsBhadra [-@t---]"
s ubi e ct; - Nu4qglgl Yg!!gg1[gs5?-
,/ Candidates arie required to give their answers
in their own words as far as practicable'
/
,/ FuA Marks'
./
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