You are on page 1of 12

VALLIAMMAI ENGINEERING COLLEGE

DEPARTMENT OF MATHEMATICS
SUB CODE/ TITLE:MA7169- ADVANCED NUMERICAL METHOD
QUESTION BANK
M.ECAD/CAM
UNIT- I (ALGEBRAIC EQUATIONS)
PART A
1. Explain Gauss Elimination method?
2. Solve the system of equations by Gauss elimination method 11x +3y =17, 2x +7y =16.
3. WhatistheadvantagesofGaussSeidelmethodoverJacobimethod?
4. Whatisthelimitationofpowermethod?
5. State the two difference between direct and iterative methods for solving system of
evaluation?
6. Explain the term pivoting?
7. Define partial pivoting?
8. Define Complete Pivoting?
9. Define round off error?
10. State the principle uses in Gauss- J ordan method?
11. For solving a linear system, compare Gauss elimination method and Gauss J ordan
method?
12. Define tridiagonal Matrix?
13. Gauss Seidal method is better than Gauss J acobi method. Why?
14. Write down formula for SOR iterative method?
15. Write the Iterative Formula of Newton Raphson method?
16. Obtain an iterative formula to find the square root of a natural number N using Newtons
method.
17. What is the rate of convergance in NR method?
18. If g(x) is continuous in [a,b] then under what condition the iterative method x=g(x)
has a unique
19. What type of eigen value can be obtained using power method?
20. If the eigen values at a are -3,3,1 then the dominant eigen value of A is ------- ?
21. How will you find the smallest eigen value of a square matrix A?
22. Determine the largest eigen value and the corresponding eigen vector of the matrix
j
1 1
1 1
[ correct to two decimal places using power method?
23. Explain power method to find the dominant eigen value of a square matrix?
24. Write down formula for the Faddev Levertier method?








PART B
1. Solve using Gauss Elimination
2x
1
+ x
2
=1
x
1
+2x
2
+x
3
=2
x
2
+ x
3
=4
2. Solve using gauss J ordan elimination
x y +2z =-8
x +y +z =-2
2x-2y+3z =-20

3. Solving the system of equation
4x
1
+x
2
+x
3
=2
x
1
+5x
2
+2x
3
=-6
x
1
+2x
2
+3x
3
=-4
using jacobi method
4. Using SOR method solve
2x
1
- x
2
=7
-x
1
+2x
2
x
3
=1
-x
2
+2x
3
=1 with W =1.17
5. Solve the system of equation
4x +2y+z =14
x +5y - z =10
x +y +8z =10
using Gauss Seidal iteration method

6. Find a real of equation x
3
+x
2
- 1 =0 by iteration

7. Solve
i 3x
1
+ 2x
2
=12
2x
1
+3x
2
+2x
3
=17
2x
2
+3x
3
+2x
4
=14
2x
3
+ 3x
4
=7

ii. 2.04x
1
- 2x
2
=40.8
-x
1
+2.04x
2
-x
3
=0.8
-x
2
+2.04x
3
-x
4
=0.8
-x
3
+ 2.04x
4
=200.8

Using Thomas algorithm

8. Find the root of x
4
=x +10, correct to three decimal places using NM
9. Find the largest eigen value in modulus and the corresponding eigen vector
of the matrix

A =_
-1S 4 S
1u -12 6
2u -4 2
_
10. Find the smallest eigen value in magnitude of the matrix
A =_
2 -1 u
-1 2 -1
u -1 2
_
Using inverse power method

11. Obtain the characteristic polynomial of the matrix
A =_
u 2 S
-1u -1 2
-2 4 7
_
Using Faddev Leverrier method.
12. Use Faddeevs method to find the eigenvalues of the matrix
A =_
2 -1 1
-1 2 1
1 -1 2
_ and hence find its inverse.
13. Solvethesystemofequationsx+y+z=6,3x+3y+4z=20,2x+y+3z=13.UsingtheGausselimination
method.
14. Findthesmallesteigenvalueinmagnitudeofthematrix_
2 -1 u
-1 2 -1
u -1 2
_usingfour
iterationsoftheinversepowermethod.
15. Findazeroofthesystemofnonlinearequationx
1
3
+10x
1
-x
2
-S = u. x
2
3
+x
1
-
1ux
2
+1 = u.byfixedpointiterationmethod.
16. SolvethetrididagonalsystembyThomasmethod2xy=1,x+2yz=0,y+2zw=0,z+2w=1.




VALLIAMMAI ENGINEERING COLLEGE
DEPARTMENT OF MATHEMATICS
SUB CODE/ TITLE:MA7169- ADVANCED NUMERICAL METHOD
QUESTION BANK
M.ECAD/CAM
UNIT II(ORDINARY DIFFERENTIAL EQUATIONS)

PART A
1. What is single step methods
2. Write down the Runge-Kutta formula of fourth order .
3. Whenasinglestepmethodisappliedtothetestequationu=zu, whatarethe
aconditinsforabsolutelystableandrelativelystable?
4. WhenwillyousaythatasystemofODEoftheform
u=f(t,u
1,
u
2
u
3,
, u
m,
), u(t
0,
) = p
0
isstiff?
5. State the special advantage of Runge-kutta method.
6. Write down Adams-Bashforth predictor formula.
7. Write down Adams-Bashforth corrector formula.
8. Define Stiff
9. Give example of Stiff ODE equation.
10. What is IVP
11. What is multistep methods
12. What is BVP
13. What is meant by Stability analysis.
14. Define Shooting Method.
15. What are the steps involved in the shooting method?
16. Write first four derivatives of finite difference method
17. Define collocation
18. What is meant by orthogonal collocation.
19. Define FEM.
20. What is Gobal Matrix.
21. What is meant by Galerkin method
22. Define orthogonal collocation in Galerkin Method.
23. Write down Uses of FEM
24. State advantage of Orthognal collocation.

PART B

1. Solve the initial value problem u =-2tu
2
u(0) =1 With h =0.2 on the interval [0, 0.4]
using R. K method.
2. Using Runge-kutta method of fourth order, find y(0.8) correct to 4 decimal places if
y=y x
2,
y(0.6)=1.7379
3. Solvethesystemofequationu =3u +2v u(0)=0 v =3u - 4v , v(0) =0.5with h =0.2 on
the interval [0, 0.4] using R.K method

4. Given
d
dx
=x
2
(1+y) at y(1) =1 y(1.1) =1.233, y(1.2) =1.548, y(1.3) =1.979Find y(1.4)
by Adams - Bashforth method.
5. UsingtheshootingmethodsolvetheBVPy(x)=y(x),y(0)=0andy(1)=1.17
6. SolvethefollowingBVPusingshootingmethod
y+y+x=0,y(0)=y(1)=0 .
7. UsingShootingmethodsolvetheequationy2y=8x(9x).y(0)=0,y(9)=0.
8. UsingShootingmethod,solvetheBVPy+y+x=0,o<x<1,y(0)=0y(1)=e1
9. Using the finite difference method find y(0.25), y(0.5) at y(0.75) satisfying the
differential equation
d
2

dx
2
+y =x subject to the boundary condition y(0)=0, y(1) =2
10. Solve by orthogonal collocation method y(x) =y(x) y(0)=y(1)=0.
11. Solvebyorthogonalcollocationmethody+(1+x
2
)y+1=0 With y(-1) =y(1) =0.
12. ExplainBVPforsolvingwithFiniteDifferencemethod.
13. SolvethefollowingBVPu+ux=0,u(0)=0u(1)=0.UsingFEMfortwoandthreeelements
ofequallength
14. Writeshortnotesonocwithexample.
15. ExplainGalerkinFemwithexample.
16. WriteshortnotesonFEM.
17. Solvethedifferentialequationy+y+x=0,o<x<1,y(0)=0y(1)=1UsingGalerkinFEM.
18. UsetheGalerkinmethodapproximatethesolutionofequationy+y+x=0,subjecttothe
boundaryconditiony(0)=0y(1)=0
19. SolvethefollowingBVPy+2yx=0,y(0)=1y(1)=2.UsingFEMfortwoandfourelementsof
equallength
20. Solve .Usetheboundaryvalues and .
21. SolvetheBVP
d
2

dx
2
= ywithy(0)=0andy(2)=3.627byfinitedifferencemethod.(Take
h=0.5)
22. SolvetheIVPy=t+yy(0)=1byclassicalfourthorderRungeKuttamethodwithh=0.1to
gety=0.1.
23. Given
d
dx
=1+y
2
wherey=0whenx=0y(0.2)=0.2027,y(0.4)=0.4228y(0.6)=
0.6841.Computey(0.8)byAdamsBashforthmultistepmethod.
24. ConsidertheBVPu+(1+x
2
)u+1=0.U=(_1) = u. usc tbc 0olcrkinmethodto
determinethecoefficientsoftheapproximatesolutionw(x)=u
0
(1+x
2
) (1
4x
2
)+
16
3
(x
2
-x
4
)whereu
0
onJ u
1
aretheunknownsolutionvaluesatthenodes0
andrespectively.

VALLIAMMAI ENGINEERING COLLEGE
DEPARTMENT OF MATHEMATICS
SUB CODE/ TITLE:MA7169- ADVANCED NUMERICAL METHOD
QUESTION BANK
M.ECAD/CAM
UNIT III(FINITE DIFFERENCE METHOD FOR TIME DEPENDENT PARTIAL
DIFFERENTIAL EQUATION )

PART A

1. Giveanexampleofaparabolicequation
2. StateSchmidtssexplicitformulaforsolvingheatflowequation
3. BenderSchmidtrecurrenceschemeisusefultosolve_________equation.
4. Whatistheclassificationofonedimensionalheatflowequation.
5. WhatisthesignificanceofNeumannboundaryconditionsoftheLaplaceequation
v
2
u = u.
6. Verifybydirectsubstitutionthatu(x,t)=sin(nnx). cos (2nnt)isasolutiontothewave
equationu
tt
(x, t) = 4u
xx
(x, t).Foreachpositiveintegersn=1,2..
7. Whatisweightedresidual
8. DefineFinitedifferencemethods
9. WriteformulaforFinitedifferencemethods
10. Whatisnumericalstability
11. StateCrankNicholsondifferenceschemetosolveparabolicequation.Alsowritethesimplified
formulawhenk=ah
2
.
12. WritedowntheCrankNicolsonformulatosolveu
xx
=u
t

13. When explicit method is stable only if ?


14. What is the condition for stability of the solution for hyperbolic equations?
15. Write the formula For Implicit formula.
16. Write difference between Implicit and explicit methods.
17. Write equation for 2 dimensional heat flow equation
18. Write formula for 2 dimensional heat flow equation
19. Write ADI method formula.
20. Define Dirichlets condition
21. Define Neumann Condition.
22. Write Characteristics of PDE.
23. Writeanoteonthestabilityandconvergenceofthesolutionofthedifferenceequation
correspodingtothehyperbolicequationu
tt
=a
2
u
xx.

24. Statetheexplicitschemeformulaforthesolutionofthewaveequation.
25. Writedownthegeneralandsimplestformsofthedifferenceequationcorrespondingtothe
hyperbolicequationu
tt
=a
2
u
xx.

PARTB
1. ExplainExplicitmethod.
2. Solvetheparabolicequationu
t
=u
xx
subjectu(0,t)=0,u(1,t)=0u(x,0)=0
3. Solvetheequationu
t
=1/2u
xx
0 x 12, u t 12withboundaryandinitialcondition
u(x,0)=
1
4
x(1S - x)u x 12u(0,t)=0,U(12,t)=9, u t 12.UsingSchmidtrelation
4. Solvebyimplicitmethodu
t
=
1
16
u
xx
o<x<1t>0,u(x,0)=0=u(0,t)U(1,t)=100t.Computeufor
onestepwithh=
1
4

5. Solveu
t
=u
xx
subjectu(0,t)=0,u(1,t)=0u(x,0)=sinxo<x<1UsingBenderschmiditMethod.

6. Findthesolutionofthetwodimensionalheatconductionequationu
t
=u
xx
+u
yy
Subjecttothe
initial condition u(x,y,0) = sinxsiny. 0 x, y 1 and the boundary condition for t u Using
ADIMethod.Assumez =
1
8
h=
1
4
andintegrateforonetimestep.

7. WriteprocedureforADIMehod.

8. DiscussADImethodtosolvetwodimensionalparabolicequations.

9. SolvethefirstorderhyperbolicPDE
u
t
+
](u)
t
= u sub]cct to tbc initiol conJition u(x, u) =
u
0
(x)
10. Solveu
t
=u
xx
0<x<2,t>0u(0,t)=u(2,t)=0t>0u(x,0)=sin
nx
2
0 x 2usingx=0.5t=0.25
fortwotimesstepsbyImplicitmethod
11. ExplainImplicitmethod

12. Solve u
xx
= u
tt
up to t = 0.5 with a spacing of 0.1 subject to y(0,t) = 0 y(1,t) = 0 y
t
(x,0) = 0 and
y(x,0)=10+x(1x).

13. Solveu
t
=u
xx
subjectu(0,t)=0,u(1,t)=0u(x,0)=sinxo<x<1UsingBenderschmiditMethod.

14. Solve u
tt
= u
xx
subject u(0,t) =0, u(1,t) = 0 u
t
(x.o) = 0 u(x,0) = sinx o<x<1 Using finite
differencemethod
15. Solve4u
xx
=u
tt
u(0,t)=0y(4,t)=0
u
t
(x,0)=0andu(x,0)=x(4x).
16. Usetheexplicitdifferencescheme(Schmidtscheme)todeterminethenumericalsolutiontothe
IBVP.u
t
= u
xx,
U(x,o)=sinnx. u < x < 1 u(u, t) = u(1, t) = u, t u.
17. Findthesolutionofu
t
+u
x
= u subjecttotheinitialcondition
U(x,0)=0,x<0
=x,0 x 1
=2x,1 x 2
=0,x>2andr=.Computeuptotwotimestops.

VALLIAMMAI ENGINEERING COLLEGE


DEPARTMENT OF MATHEMATICS
SUB CODE/ TITLE:MA7169- ADVANCED NUMERICAL METHOD
QUESTION BANK
M.ECAD/CAM
UNIT IV(FINITE DIFFERENCE METHODS FOR ELLIPTIC EQUATIONS)

PART A

1. ThenumberofconditionsrequiredtosolvetheLaplaceequationis
2. Defineadifferencequotient.
3. StateLiebmannsiterationprocessformulae.
4. StatethegeneralformofPoissonsequationinpartialderivatives.
5. IfusatisfiesLaplaceequationandu=100ontheboundaryofsquarewhatwillbethevalueof
uataninteriorgird
6. Forwhatvalueofr,theexmplicitforward,differenceequationu
,
]
+1
= u
]
(1 -2r) +
r(u
-1,
] +u
+1,
])isstable?
7. Tosolvev
2
u = u intherectangleRwhichisdividedinto10by10squares,
8. WritethediagonalfivepointformulatosolvetheLaplaceequation.
9. Writedownthefinitedifferenceformoftheequationv
2
u = (x, y).
10. WhatisthepurposeofLiebmannsiterativeformula?
11. Tosolvev
2
u = u.letususe
12. Thesolutionoftheellipticequationv
2
u = u.isgivenby
13. Statethedifferenceequationthatapproximateellipticequation.
14. StateDirichletsconditionstosolveLaplaceequations.
15. WritedownthefivepointfinitedifferenceschemetosolveLaplaceequations.
16. WritethedifferenceschemeforsolvingtheLaplacesequation.
17. WhatisdifferencebetweenLaplacesandpoissonequations.
18. Writedowntheshortnoteonboundarycurvedusingsquaremesh.
19. Whatisforwardfinitedifferencemethod.
20. Writetheformulaforbackwardfinitedifferencemethod.
21. Writetheformulaforcentralfinitedifferencemethod.
22. Define Dirichlets condition
23. Define Neumann Condition.
24. WritedowntheformulaforpolarformofLaplaceequation.
25. WritetheformulaforFinitedifferencemethodPoissonequationusingpolarcoordinates


PART B
1. Byiterationmethod,SolvetheLaplaceequationu
xx
+ u
yy
=0overthesquareregionsatisfying
theboundaryconditioni.u(0,y)=0o y S.Ii.u(3,y)=9+yo y S.
iii.u(x,0)=3xo x S.Ivu(x,3)=4xo x S
2. SolvethePoissonequationv
2
u = -1u(x
2
+ y
2
+10)subjecttotheconditionu=0atx=0
andx=3u=3u=0aty=0andu=1aty=3foro<x<3.Findthesolutiontakingh=1witha
square.
3. Obtainafinitedifferenceschemetosolvethev
2
u = u ot tbc pi:otol pointsinthe
squareshownfittedwithsquaremesh.UseLiebmanns.
1000 1000 10001000



1000 500 0 0

4. ExplainsolutionofLaplacesEquation.
5. SolvethePoissonequationv
2
u = -S6(x
3
+ y
3
+5)subjecttotheconditionu=0atx=0
andx=3u=3u=0aty=0andu=1aty=3foro<x<3.Findthesolutiontakingh=1witha
square.
6. ExplainsolutionofpoissonEquation.

7. SolvetheLaplaceequationattheinteriorpointsofthesquareregiongivenbelow.

5000 10000 10000 10000 5000






0 0 0 0 0

8. SolvetheLaplaceequationattheinteriorpointsofthesquareregiongivenbelow.

500 1000 1000 1000 500






0 0 0 0 0



9. SolvethePoissonsequation u
xx
+ u

=81xyo<x<10<y<1giventhatu(0,y)=0u(x,0)=0
u(1,y)=100u(x,1)=100andh=1/3.
10. Solvethepoissonsequation u
xx
+ u

=8x
2
y
2
forthesquaremeshofthegivenfigurewaith
u(x,y)=0ontheboundaryandmeshlength=1
11. Solveu
xx
+ u

=0o x, y 1, withu(0,y)=10=u(1,y)andu(x,0)=20=u(x,1).Takeh=0.25
andapplyLiebmannmethodto3deciamalaccuracy.
12. Solvetheheatequationu
xx
+ u

= u
t
consideringtheregion licsbetweentheunitsquare,
thecirclewithcentreat(0.5,0.5)andradius0.33whichformtheboundaryo, u(x, y, t) =
u on {x + y 1] r o = u on {x +y < 1] r oandtheinitialconditionu(x,y,0)=0.
13. ExplainFinitedifferencemethodforPoissonequationusingpolarcoordinates.
14. Findthesolutionofthe2Dheatconductionequationu
t
= u
xx
+u

subjecttothe
initialconditionu(x,y0)=sin(nx),=sin(ny),u x, y 1andtheboundaryconditionsu
=0ontheboundaryfort uusingthePeacemanRachfordADImethod.Assumeh=
z =
1
8
onJ intcgroJc or onc timc stcps.
15. Solveu
xx
+u

= u or (x, y)in tbc sct R = |(x, y)u < x < u.S,u < y < u.S]with
theboundaryconditionsu(0,y)=0(x,0)=0u(x,0.5)=200xu(0.5,y)=200y.usingLiebmanns
iterativemethod.

VALLIAMMAI ENGINEERING COLLEGE


DEPARTMENT OF MATHEMATICS
SUB CODE/ TITLE:MA7169- ADVANCED NUMERICAL METHOD
QUESTION BANK
M.ECAD/CAM
UNIT V(FINITE ELEMENT METHOD)

PART A

1. Whatismeantbyfiniteelements?
2. DefineFEM
3. WriteformulaforGalerkinFiniteelementmethod.
4. Whatismeantbyorthogonalcollocation.
5. Whatisweightedresidualmethod.
6. Whatdoyoumeanbycollcationmethod
7. Defineconformingelements.
8. DefineIVP.
9. DefineBVP.
10. Whatisleastsquaremethod.
11. Whatisstiffness matrix.
12. Whatistrialsolution.
13. WhatisdifferencebetweenODEandPDEFEM.
14. WritedowntheadvantageofOrthogonalCollocationFEM.
15. WhatisdifferencebetweenODEandPDEinOC.
16. WhatisGalerkinFiniteelementmethod.
17. Whatisonedimensionalfiniteelement.
18. Whatistriangularfiniteelement
19. Writeformulafortriangularfiniteelement
20. Writeformulafortetrahedralfiniteelement
21. WriteusesofFEM
22. WritemeritofOC.
23. WhatisdifferencebetweenOCandFEM








PART B

1. Solve(I
xx
+I

)=x.o x, y 1, withu=0ontheboundarycoftheregionsUsing
OrthogonalcollocationFEM.
2. Solve( u
xx
+ u

)=2.o x, y 1, withtheconditionontheboundaryofsquareo x 1
o y 1usingFEM.
3. Solvebyorthogonalcollocationmethod( u
xx
+ u

)=2.o x, y 1,
4. Solve( u
xx
+ u

)=k.o x, y 1, withu=0ontheboundarycoftheregionsUsing
OrthogonalcollocationFEM.
5. Solve( u
xx
+ u

)=2x.o x, y 1, withu=0ontheboundarycoftheregionsUsingGalerkin
FEM.
6. Solve( u
xx
+ u

)=3.o x, y 1, withtheconditionontheboundaryofsquareo x 1
o y 1usingFEM.
7. Solvebyorthogonalcollocationmethod( u
xx
+ u

)=1.O x, y 1,
8. Solve( u
xx
+ u

)=x.o x, y 1, withu=0ontheboundarycoftheregionsUsingGalerkin
FEM.
9. Solvethepoissonequationu
xx
+ u

= -2, o x, y 1, withthconditionu=oonthe
boundaryofthesquareO x 1,O y 1,usingFEM.
10. SolvetheBVPu
xx
+ u

= -1, |x| 1|y| 1andu=0on|x| = 1|y| = 1.UsingtheGalerkin


FEMtodeterminethesolutionvaluesatthenode(0,0),(0.5,0)and(0.5,0.5)

11. Writeshortnotesonocwithexample.
12. ExplainGalerkinFemwithexample.
13. WriteshortnotesonFEM.
14. SolvethemixedBVPequationv
2
u = u u x, y 1u
x
-u = 1 +y, x = u
u
x
-u = 1 +y, x = u,u y 1u

-u = -1 -x, y = u,u

+u = -2 +x, y = 1,u
x 1
15. SolvebytheFEMtheBVPu+(1+x
2
)u +1 = u u(_1) = u.
16. UsetheFiniteelementGalerkinmethodtoderivethedifferenceschemesfortheBVP
uku=1,u(1)=0wherek>0isassumedconstant.Alsoobtainthecharacteristicequation
ofdifferenceschemes.