Advanced Numerical Methods
Advanced Numerical Methods
Advanced Numerical Methods
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- Jordan method?
11. For solving a linear system, compare Gauss elimination method and Gauss Jordan
method?
12. Define tridiagonal Matrix?
13. Gauss Seidal method is better than Gauss Jacobi 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
1 1
correct to two decimal places using power method?
1 1
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
2x1 + x2 = 1
x1+2x2+x3 = 2
x2 + x3 =4
2. Solve using gauss Jordan elimination
x y +2z = -8
x + y + z = -2
2x-2y+3z = -20
3. Solving the system of equation
4x1 + x2 + x3 = 2
x1 + 5x2 + 2x3 = -6
x1 + 2x2 + 3x3 = -4
using jacobi method
4. Using SOR method solve
2x1 - x2 = 7
-x1 + 2x2 x3 = 1
-x2 +2x3 = 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 x3 + x2 - 1 = 0 by iteration
7. Solve
i 3x1 + 2x2 = 12
2x1+3x2+2x3 =17
2x2+3x3+2x4 = 14
2x3 + 3x4 =7
ii. 2.04x1 - 2x2 = 40.8
-x1+2.04x2-x3 =0.8
-x2+2.04x3-x4 = 0.8
A=
2
1
1
1 1
2 1 and hence find its inverse.
1 2
13. Solvethesystemofequationsx+y+z=6,3x+3y+4z=20,2x+y+3z=13.UsingtheGausselimination
method.
2
1 0
14. Findthesmallesteigenvalueinmagnitudeofthematrix 1 2
1 usingfour
0
1 2
iterationsoftheinversepowermethod.
5 0. +
15. Findazeroofthesystemofnonlinearequation +10
1 0.byfixedpointiterationmethod.
10
16. SolvethetrididagonalsystembyThomasmethod2xy=1,x+2yz=0,y+2zw=0,z+2w=1.
, whatarethe
PART B
2
1. Solvetheinitialvalueproblem u = -2tu
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 x2, y(0.6)=1.7379
3. Solvethesystemofequationu = 3u +2v
the interval [0, 0.4] using R.K method
4. Given
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
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20. Solve
.Usetheboundaryvalues
21. SolvetheBVP
and
withy(0)=0andy(2)=3.627byfinitedifferencemethod.(Take
h=0.5)
22. SolvetheIVPy=t+yy(0)=1byclassicalfourthorderRungeKuttamethodwithh=0.1to
gety=0.1.
23. Given =1+
wherey=0whenx=0y(0.2)=0.2027,y(0.4)=0.4228y(0.6)=
0.6841.Computey(0.8)byAdamsBashforthmultistepmethod.
0.
methodto
24. ConsidertheBVPu+(1+ )u+1=0.U=( 1
determinethecoefficientsoftheapproximatesolutionw(x)= 1+ ) 1
4
)+
where
andrespectively.
aretheunknownsolutionvaluesatthenodes0
PART A
1.
2.
3.
4.
Giveanexampleofaparabolicequation
StateSchmidtssexplicitformulaforsolvingheatflowequation
BenderSchmidtrecurrenceschemeisusefultosolve_________equation.
Whatistheclassificationofonedimensionalheatflowequation.
5. WhatisthesignificanceofNeumannboundaryconditionsoftheLaplaceequation
0?
6. Verifybydirectsubstitutionthatu(x,t)=sin(n
. cos 2
isasolutiontothewave
equation
,
4
, .Foreachpositiveintegersn=1,2..
7.
8.
9.
10.
11.
Whatisweightedresidual
DefineFinitedifferencemethods
WriteformulaforFinitedifferencemethods
Whatisnumericalstability
StateCrankNicholsondifferenceschemetosolveparabolicequation.Alsowritethesimplified
formulawhenk=ah2.
12. WritedowntheCrankNicolsonformulatosolveuxx=ut
PARTB
1. ExplainExplicitmethod.
2. Solvetheparabolicequationut=uxxsubjectu(0,t)=0,u(1,t)=0u(x,0)=0
12, 0
12withboundaryandinitialcondition
3. Solvetheequationut=1/2uxx0
u(x,0)=
15
0
12u(0,t)=0,U(12,t)=9, 0
12.UsingSchmidtrelation
4. Solvebyimplicitmethodut= uxxo<x<1t>0,u(x,0)=0=u(0,t)U(1,t)=100t.Computeufor
onestepwithh=
5. Solveut=uxxsubjectu(0,t)=0,u(1,t)=0u(x,0)=sinxo<x<1UsingBenderschmiditMethod.
6. Findthesolutionofthetwodimensionalheatconductionequationut=uxx+uyySubjecttothe
initial condition u(x,y,0) = sinxsiny. 0
,
1 and the boundary condition for t 0 Using
ADIMethod.Assume
h= andintegrateforonetimestep.
7. WriteprocedureforADIMehod.
8. DiscussADImethodtosolvetwodimensionalparabolicequations.
9. SolvethefirstorderhyperbolicPDE
10. Solveut=uxx0<x<2,t>0u(0,t)=u(2,t)=0t>0u(x,0)=sin 0
11.
12.
13.
14.
15.
16.
,0
2using =0.5 =0.25
fortwotimesstepsbyImplicitmethod
ExplainImplicitmethod
Solveut=uxxsubjectu(0,t)=0,u(1,t)=0u(x,0)=sinxo<x<1UsingBenderschmiditMethod.
Solve utt = uxx subject u(0,t) =0, u(1,t) = 0 ut (x.o) = 0 u(x,0) = sinx o<x<1 Using finite
differencemethod
Solve4uxx=uttu(0,t)=0y(4,t)=0
ut(x,0)=0andu(x,0)=x(4x).
Usetheexplicitdifferencescheme(Schmidtscheme)todeterminethenumericalsolutiontothe
IBVP.
.0
1 0,
1,
0,
0.
, U(x,o)=sin
17. Findthesolutionof
0 subjecttotheinitialcondition
U(x,0)=0,x<0
=x,0
1
=2x,1
2
=0,x>2andr=.Computeuptotwotimestops.
ThenumberofconditionsrequiredtosolvetheLaplaceequationis
Defineadifferencequotient.
StateLiebmannsiterationprocessformulae.
StatethegeneralformofPoissonsequationinpartialderivatives.
IfusatisfiesLaplaceequationandu=100ontheboundaryofsquarewhatwillbethevalueof
uataninteriorgird
6. Forwhatvalueofr,theexmplicitforward,differenceequation ,
1
,
, isstable?
7. Tosolve
0 intherectangleRwhichisdividedinto10by10squares,
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
WritethediagonalfivepointformulatosolvetheLaplaceequation.
Writedownthefinitedifferenceformoftheequation
, .
WhatisthepurposeofLiebmannsiterativeformula?
0.letususe
Tosolve
Thesolutionoftheellipticequation
0.isgivenby
Statethedifferenceequationthatapproximateellipticequation.
StateDirichletsconditionstosolveLaplaceequations.
WritedownthefivepointfinitedifferenceschemetosolveLaplaceequations.
WritethedifferenceschemeforsolvingtheLaplacesequation.
WhatisdifferencebetweenLaplacesandpoissonequations.
Writedowntheshortnoteonboundarycurvedusingsquaremesh.
Whatisforwardfinitedifferencemethod.
Writetheformulaforbackwardfinitedifferencemethod.
Writetheformulaforcentralfinitedifferencemethod.
PART B
1. Byiterationmethod,SolvetheLaplaceequation
=0overthesquareregionsatisfying
theboundaryconditioni.u(0,y)=0o
3.Ii.u(3,y)=9+yo
3.
iii.u(x,0)=3xo
3.Ivu(x,3)=4xo
3
2. SolvethePoissonequation
10
+10)subjecttotheconditionu=0atx=0
andx=3u=3u=0aty=0andu=1aty=3foro<x<3.Findthesolutiontakingh=1witha
square.
3. Obtainafinitedifferenceschemetosolvethe
0
inthe
squareshownfittedwithsquaremesh.UseLiebmanns.
1000
1000
10001000
4.
5.
6.
7.
1000
500 0
0
ExplainsolutionofLaplacesEquation.
SolvethePoissonequation
36
+5)subjecttotheconditionu=0atx=0
andx=3u=3u=0aty=0andu=1aty=3foro<x<3.Findthesolutiontakingh=1witha
square.
ExplainsolutionofpoissonEquation.
SolvetheLaplaceequationattheinteriorpointsofthesquareregiongivenbelow.
5000
10000
10000
10000
5000
8. SolvetheLaplaceequationattheinteriorpointsofthesquareregiongivenbelow.
500
1000
1000
1000
500
9. SolvethePoissonsequation
+
=81xyo<x<10<y<1giventhatu(0,y)=0u(x,0)=0
u(1,y)=100u(x,1)=100andh=1/3.
10. Solvethepoissonsequation
+
=8
forthesquaremeshofthegivenfigurewaith
u(x,y)=0ontheboundaryandmeshlength=1
+
=0o
,
1, withu(0,y)=10=u(1,y)andu(x,0)=20=u(x,1).Takeh=0.25
11. Solve
andapplyLiebmannmethodto3deciamalaccuracy.
12. Solvetheheatequation
consideringtheregion
betweentheunitsquare,
thecirclewithcentreat(0.5,0.5)andradius0.33whichformtheboundary ,
, ,
0
1
0 on x y 1
andtheinitialconditionu(x,y,0)=0.
13. ExplainFinitedifferencemethodforPoissonequationusingpolarcoordinates.
14. Findthesolutionofthe2Dheatconductionequation
subjecttothe
initialconditionu(x,y0)=sin(
,=sin(
,0
,
1andtheboundaryconditionsu
=0ontheboundaryfor
0usingthePeacemanRachfordADImethod.Assumeh=
.
15. Solve
0
,
, 0
0.5,0
0.5 with
theboundaryconditionsu(0,y)=0(x,0)=0u(x,0.5)=200xu(0.5,y)=200y.usingLiebmanns
iterativemethod.
Whatismeantbyfiniteelements?
DefineFEM
WriteformulaforGalerkinFiniteelementmethod.
Whatismeantbyorthogonalcollocation.
Whatisweightedresidualmethod.
6. Whatdoyoumeanbycollcationmethod
7. Defineconformingelements.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
DefineIVP.
DefineBVP.
Whatisleastsquaremethod.
Whatisstiffness matrix.
Whatistrialsolution.
WhatisdifferencebetweenODEandPDEFEM.
WritedowntheadvantageofOrthogonalCollocationFEM.
WhatisdifferencebetweenODEandPDEinOC.
WhatisGalerkinFiniteelementmethod.
Whatisonedimensionalfiniteelement.
Whatistriangularfiniteelement
Writeformulafortriangularfiniteelement
Writeformulafortetrahedralfiniteelement
WriteusesofFEM
WritemeritofOC.
WhatisdifferencebetweenOCandFEM
PART B
1. Solve( + )=x.o
,
1, withu=0ontheboundarycoftheregionsUsing
OrthogonalcollocationFEM.
2. Solve(
+
)=2.o
,
1, withtheconditionontheboundaryofsquareo
1
o
1usingFEM.
3. Solvebyorthogonalcollocationmethod(
+
)=2.o
,
1,
+
)=k.o
,
1, withu=0ontheboundarycoftheregionsUsing
4. Solve(
OrthogonalcollocationFEM.
5. Solve(
+
)=2x.o
,
1, withu=0ontheboundarycoftheregionsUsingGalerkin
FEM.
6. Solve(
+
)=3.o
,
1, withtheconditionontheboundaryofsquareo
1
o
1usingFEM.
7. Solvebyorthogonalcollocationmethod(
+
)=1.O
,
1,
+
)=x.o
,
1, withu=0ontheboundarycoftheregionsUsingGalerkin
8. Solve(
FEM.
9. Solvethepoissonequation
2,
, 1, withthconditionu=oonthe
boundaryofthesquareO
1,O
1,usingFEM.
10. SolvetheBVP
1, | | 1| | 1andu=0on| | 1| | 1.UsingtheGalerkin
FEMtodeterminethesolutionvaluesatthenode(0,0),(0.5,0)and(0.5,0.5)
11. Writeshortnotesonocwithexample.
12. ExplainGalerkinFemwithexample.
13. WriteshortnotesonFEM.
14. SolvethemixedBVPequation
00
,
1
1
,
0
1
,
0,0
1
1
,
0,
2
,
1,0
1
1 0
1
0.
15. SolvebytheFEMtheBVPu+(1+
16. UsetheFiniteelementGalerkinmethodtoderivethedifferenceschemesfortheBVP
uku=1,u(1)=0wherek>0isassumedconstant.Alsoobtainthecharacteristicequation
ofdifferenceschemes.