Numerical Methods
Numerical Methods
gnfeomt biiti- This is ant given digt endept possib fom oto the
mon Keo diqit thot fires-the postion of the decid Dne
ket fom a mumbel , toue vake V, oppnomote Nalue Cwbem <o15, entime , is trnaeted omd theefone,
i) Absolute Eoo
Relative Erono Eg EAV &ao15 he ast igt ig the noatissa is mameaSed by and
) Rebte pencemtofe Fnnon Ep = ER xi60 -beefonc,,n Pppmoi mate =fatlo ) xnf xio lo
(pmered)
, AV A-p (A-) f(K)
Egonnp le show that if
hemee Aoperates oy n then A
()()-( )
imthe folowimg toble
Fxomple - Ematethe miSSng teum
2 3
Y= fe 34 9 6 1
4independeut
we assume fc) to be a poly mome ad of degaee 3 (&ince dfteence
thinad -ondel fimite
Nalues f entmies ze iven). Henee
gumerat Egtroie8 fninte difterenie win be xeto.
Deting the wnknowm entoies by et us pepohe the difo
omeknouwm antnies,
uith
eNce toble tuith the given data
Y2 - 4 Y3-19
- 3 124-47,2
BY-Y2 2 s-15
3 40-273
Simee T5 ies meah he end o the toble, ewe opply newton's bacy
which com be cumrtem im a meme (a)--( ahd difterence fommula. ewe taKe, nm 8 d 5
a dimen Sioaless Sauttoble fommm by uing
gaontity S. given b7 3 2 = 75-8
Now,
37
4(-o:5) ~ 512 + (-os)xic4 4 -o:5-o5 +1) yh2 +
)a-Kn-i 2!
-6.5(-015+)t)
= 512-8415 -52s÷og7S
we fet
Divded diferemces- keta funciom be nowa at gven littnct (nt)
Sh (Sti) h (3+n-1) Poimtso,*,- . Kn then the diwded d Pemees Sfeent omders
ze defimed os fortovvg .6N,
21 + SCSt)(942) 3y diferete.
3r S(StIXSt2)--St) f Ino]= f(xo) is defimed as the eoth omde divided
The fom male om io) is Kmawa as -he dided difteen ce f fnst omde fora the points no,Ki
imterpelotiem fonamule. Netom Boakwond fereme
Reman he fommula is wsed on'y ewhem the imtekpolatr'n? po/nts ahe the dvded difteence is Symmetie
fa intespolotiom meahthe emd f thetobubted
valees Ihe dided difterenee of second onder oote points ao, s
Erommple
defioed as e
compute the vole ¢ fcs s) omd f(5) from tbe fotowi
toble.
3
125
5 l25 30
TT (i-g)
3C
127 ,*
343
512
Weutom'g divided difteen ce imtepolation fommmealat
Fnem the definition of divided ifttences wwe get
+ (**o Xn)(-a2)foina Ry]+.-. t (x-7o)(a-1)- -
(*-*a)fE-.an]
FXorople ; Froom the foltowing toble Fmd the values fia) amd
tom'5 vided tenee imttapolatom foomula
I9 2
13
-f (*o)t (a-20) ( , *i]+ T5e diviced difteenee toble fo the ven dota is;
(a-xo)C*-a){[*,*1
X
1342 k34ngsti
38
58
13, 2olsetar
51
-I J028
53
fom the dirided dift eenee TA82
1202h
fma
Computotomal Seheme fom Neuton'8 diided difteenoe itepolotion : |342 t340Gt 2314 +378
b0vided dferemee oble
= 8020
vided diAeence
fe
f
f[4]
"3-k4
Nammerical Instegootom Tiope Toi da Rute .
Toope Toidal Rule is a feuo poit fommala e. m. Then by Ne wyo
beivotom of Toopezidel Rule omd SimpsmB, ome-thiad Rule fomm Neatm
Aofes fommula ewe get
CoteS fommul
Neatom cotes foromma is -the mast pepulel ond widely ubed mumemie ol
itegnetom fommada
In fomms the bot's fonamumboh of mumerieak integnotom methedg Hee, Ho = (-yo
du
" Kmowm as Neatom cotes met ods . o! (1-0)!
-The deivotom of Neutom cotes fom mulo is based on Poymomal inte. (-)
poletion ne mtt degnee polymomiaß Pa thot itehpoloteS the
t values of "( ! d u =b[7
7 fca) t f cmti) veny sroced poin ts con be usel o msgbce -he Froom i
the imtegoal,
Orod tthe meSa Hont foomula is coled c+) poit Newton- cotes fpmonule.
Tf the imits o imtegmatom a omd b oe im the Set intenpolatnd
poiats ;, i 0, l, 2,, . - m them -the fommla i3 meferred to as clofed
fomm. Tf the pom+s a ond b ie beyond the sSet of imtehpoloting poi
-then the fomwula is temad as gpen Foam. Binee open fonm famul
ig mot used fom defmpte imtegaton.
forom methodg. inelude
Topeoidal mle Ctwo-point foomle) 2> Simpsom8 amule (thlee pol m
we comkdeh the imtegna I
fommla)
CombimmI au these imteg als we get,
he intehva a b) i3 Sub- dinded im to mn egual pobts, eoch f Kengih
b by the poimts,
Suchthot = ot ih. i=0Ci)m e.
ewhee m h a 4tc
1be conme Spomding entmies y ftn;) , io()m. as the,compodte Toope adak Rute
Neto m cotes Fommala BtateS,
Sinpsoms ome thimd Rule- iplom's + mule iso thmee pormt fombmu
-o e. DaRl hen by Newton cotes fommutb we get st
hee, H;=(-xo)(a-). (*-Kj-) (a-xen).-(a-xn)
(;-*o) (*; -K,)--- (x;- -)(;- in)---(*;-Kn) fe«)da /f(*) dr Ho fMa) + Hfu) + Hfe)---i
Here, Ho = -) -0
y mor of obimtewss odl on even Eveluate oPpmoimately by troapekeid mule, he inteqna a-3a'dx
Note () - Tröopezoidl mule dan be oppscd to
Y m=lo Compute also te eact imtegod ond fi md the obsolute end
oe o The &nasom's Rede megunesthe inteal IXo, n to be d'ih) meletve emoms. ALSo fimd out te inberent eon fo the inte gal.
Note-t
m ais ye0e. cuhen fty cuts he a aris, hern thee enSs the most
- Is of fa)=0o, otheheiSe thke wie mo moot -
/3 dx - [ot h(o- l428 t or3 33 3+ O4545) +
2(0.2500t OiAooo) +o150o Loor at the foltouimg f Fom fuy= o E
FY5 5224 =0 30GS ~oJ07 (comncat upto tnnee Sgit -7=fty
Lnheot Emn - Covnt F ö s t f
fco!
b tromseedemtal if- fuy is imvo firnding,out thisintehvaCis3) ewe find out asSmal os pogsible a Smal
ved cuit bote olgoie
orod toigommetic fems &abinteyal, blw Cu3) whee ogoim fofb) co, pay (I5, .F) heefS) Fot
Fore Fn -0 T + is o tnamSee demtol egu hem e comclude that in blw the Somoll innteal (U5, ) eneett me
Polyenomis
on bekmie teon
But megeined to get the moot imStend of the imteval Ct3),hee namy mof calale
me<un
athe st
M
we get
Cmiterio fom the conveh fenoé ongd onder
ahich ig caled Neutfon comvegene f Neutom- Raphon Pethal
-RophSom method ,oaha
Note-G Hemce the eg. is pca)
Note- - Sa tthat for mz 0. Ogd So on he Seguenees
ie to fimd out e moesnte vodue f the moot, se preeviouS ofpo toate ,Kir-on
e.
vee[ to the exset vole if Icis{<i
value g the neoot is mequined Fom tniS mensom Neton RopaSom mead is
Geoneteicok Gifeome ¢ Neatorn- Raphsom methed!n
ie. (fen)f"(*l,<|4ta)l
sis the emterien forn he dovegenc e imeorf eoatoinig
-the noot Should be Seleeted in ewhichthe
imeguaily 1f)f"e«l<|f(«'is sas
om, f*o) - Cae-R)f'e*o) Poht-2Now cwe he gonag to oreder Comvefence
et m ond n- be tw0 Sueces&iveprmoinmatiamst the actual moot
o ihe enoot, ie.
nyar3i-m ere obtoimed eSpeevely by the
pans
Mote- Bepause o tnis geormetniea Step euhich is the diference blw te
nethod is aso mefrd o8e metthots imtonpmetoon Newtom -Rophsm Suscessve
OPPrnoymatons
tomgent s.
Note-5- you bu bee Itake no27 (foro both
moytake m=
'enponaion].
21 eases Jou gtttheSne pot)
-7ei
(a-8) =-:00 A256 <o
-Thefome ,ome moot ot frmigo es t between 27 nd 28
nee is he moot of f(n)
Appmomerto
Compeetotons
&imee 'x is the moot ef fcn)=0, f(xiE0
f'(Kn)
27 0. 2448 2e02
20R
2 21798 -R:634
Note-3 - nce the imtenl [a37 s lobe, we Rind a `mill Note Smte -thë mal mesatt 19 commeet eypto 3 decimak places, sntne
imteeva blw ciote sl Cul otiomns mus+ becomect pto otlea st'Adecimal pio eeS ond he
Here 4o m fimak e Sult mest be ogoim comec4 yptodecim Pfo ceseh nenio
y calculotion'
imbetweem 2and 3.
s, I taxe
Note- - ou find f (a04) nd fae) eommect upto 4 Sign fcamt f
the meSult ig coneet eypto 3 nre
glnif'samt 4e
heheve on
Nete- e omdel of emom fomm this methad is t (ine F- uEim? ass Ewntonn meethod , fod tee rwere otte folowi
Note- 3 T Some panoblem im the Soe imtnal with Same
gen hem buest to Wgbe S4 mo. Tae augmented Syotem is
he me 9une d to fon the methas [ Note' T5e augmemted stere
fom the matn' Araxas wnte
Newtn Rophsom methad every low mo of tehattus ce orodd as [A I1.Im is a meo iden
Reqla folsi method igt as 1) Hehe Cue sop Somme pmBeeSS Gmdin
S> BSec tYe n to CesS- clinimacf method. Hehe A ig a 3x3 nde
( mo tae as omde) of comwelgence wheut nejp
l, mota. o heae Is
to Regula folsi medhsd)
Enxompie Fimd ome oot of to*
Cemmect pto 3
Simat2 =0, by the bisectiom mecte
Snfeont ftes. Can be tonsered
o3
ef
-e1Kie 3+ oow memains wnchanged ad
10030-0125 -01845
-0118S
5 - O1 218S
-0050
-21O -20S 2
-@2032 Step-2
4.-0.2l0
8 -020 40
-0"2032
dool-,007590Gi4 2
-012041 nahanped)
- - 03
lo O208O 0204I.Q:208 0
0 204G
-the grd e"
Cheex 12 -207G D 20424 1
207 s
Flai
Hee ienhe SteP; An m Aep-2 olrresdy we get -the matrak A, oedeod to pe) -traimgo matnik
bu ond n ee Sone upto 3 sufon Freom- SAep-2 we get thnee eguà valent Sstem as!
metenix"Some orad take the
Signfeant fes, [ Note- co-effieient
B -matlx
Looigt hand eolowan eti t comstomrts
ome aote amn qre esah eguiolent System
Note'
ebe
Ke megui Uatbe
imnation method
-3 5/A
-(#2
. n=
24
CornEet
[ Note . Jou cam checK wheatheh omSwes is
AA Im
-310) t (-xg ) + (ic)
r-3 5 fone he meguimel
312
Soleetroms ote =, =-9, K 5, tsxD)+(* (-*e)
motroix imver Biog methed: Trpootant NoteT in he quesom -the wond mameielly meratomed bu
them mus nd A usimg Geouss- ekminatbn method mot by tis mg
ket a &sten ¢ eoh equatern is e A- bd TCA) he womd mumdleolly hmemtioned)
(t eom mot be Oppierble,
b
B: be
Gaauss Jacobi nethod
we ge (Ax) =6B
(AA)x = Ae
dentty matroik ewbieh is womimg fonmmale fom ainehe the to-efiolents ag (l.1: ly3, ". -m) ond the dom Stonts tieizZ)
Lematoix ivenBiom methad. te ven membel fom o &stem- o imeas epuattens
Note4
Firngt fnd det te) = Al fo
Nete-2
aolounns a) Foro the ($t
Note-3 Frnd odg (e) (Ad oimt ot the hatnix A) eq t , hen
Adr (a) det f(l)
4 eqn i=2, 4hen
90
Note-2 Heke moots g, -- Theefme fom eoch mot,he oppmoa
Siob
fot gm
o,a
Fom moot,
w , u t K=0 im G) nd So om.
Note 3 pmoess r the opPpimg im cquwit
Hee (K) is the CKt) oppmogammatiom of the oot K. Mee Note Tn this way mepest the
K is he mo ef ieatien whieh Stats fom
Note4 Fmd the moots i) 2, --- *a the imitial oppmoimati ons Hehe te comditioms ote Some as thot Solvng the egn f() =6 ie. f
Conditons
Borme
ie. ao) fomisl, 2,- - - m oe meguned. eohehe or ome oot x bet bere the in the Same Coe
Kas omd the AND opeoton sed. .e.
0 Com be towen ony mea value oecond'n t,yow choiee, bul fm Fom 3 mots n,,
imtiey ealeulotons dauswe take, `ejwtve tuo iteatioms. the corndtom cwin be Soisfed foo all asts.
Note-10 eahe tne comd" im Note- Sotis fed, the dast values comneet upto
Note-5 I plan the method by toing assysten of Jinende s o desined oAcaacy wi be, theTumed moots.
EnempleSave the foltowing &stems of imesk ejuatiomQ. comect to fiie
Qigmi foant fes by Gouts tocobi metned
1
Note-G ketthe tem (A) is diogomalydomi mamt ie. -the condt-e
fom diogtomally dominaet Satisfiad hee, ie
ten ftee meastanging by, pata pivoting mmethad Process, ogin checK
the diatonally dominont comd^)
ie. se giva syhea (9) ie dingoma domnont
Note Ine asttem fömada fom the twiee poois )2 g otze given by bo the iven sstem is mot diogomally domivaot, So we roeotlage he qon
4
foro te jtoot
Hehe iT: b2,3
(eime thhe oe 35Sjm
f tineoh eguotBon) S00 y 428, wee -is) >lo4S |* lo:39|
Soths System is diogomaty donmimont end e sre thig usng GousJati
methol
01348884
36CI4
Ne 0.33 1309 -Q434I81
040010 2
0.400108 03332 98 - G433 3G
4o000o3 jo333334
5 (04000 O43333s wo tave the imtial gess a s ) x0,
(lence, 2, 040000 22033393 -.93333 comnee K
(K)
B0547
Gauss - Soidal teketve mthad 2 R286 2370o
PU he
prrocess in Cenuss. To cobi metd oe Soeim SS Reidoli 4 a3 518 2AS 36 34713
we metthod, only he cwo Himg Foro mmedo fon Gamss 3144o
uhich iis - teative is ditemk t516
24979
249s 34497
T we consideh e tee
`ystem of nes
soo2
Mene e, 2,=Goo, 2 =250o Ond
314994
g500 Commee! o hmee decimnaM ploees
New Az ku
Moteusuatty ou see that uhen the ejuston yeas a fonis
Solved, you get the Solutem as
Nte;
Fmd out the comstmt (e we use the initid Comdtn Y(xo )= Y
aipie
rem by
Iin nuneieal methods we hene to fimd out the volue ofthe skdin
Note-2
endnies egua Ye*), fom ceteim valee givem .
Mote 3 tHere the Step dent h genaly mentamed g the leSiom If kat
we toxe h as h - o whee n is the en
mentened in the guesten
volue fm ahich eue hae to find out he megwned Soluten y().
2/14
Exomple Eiven dy wi imiiad Comditism y= ot x-o,ind fm
3
M=0| by Fuleh 'g method, commeet pto Adecima Alaces, tokimg Step lemrs
-. S%2
2 -13 122/1 JET n
we hne to
724
t e2 ( ) r|-0230
LFnothe fonmda fom fnite dftemee metad fom Soving ghd em der
oAdimal fteental eguatom ¢ boumdaky olue noblen
tre
afuomtity cohose
imthem omd opn oimate
is +hebyobsolte eom fta fo) K0, them intbe
68 T fom a mes comimuous fumetio fc«),
Avolues
5R ozea given n md Ka the melave oon i3 given by-
1
omge
m Lab fom n) =0,thete ote tis -
mumbe o mot S mo ooot at eost one
ome moot b amdetdomimable
EA MT VA|o Frnomhe fmelamnerstel teonem algebma
Fnomthe melative ethom , ER = VT
5Tne totol mo. siflcont digt in 5o0000 is -
d} None,ls
xeNOES ce
7 Hete im Soooeo, Dmly ne &ineem+ iet,5 omd oll othel
se degoee of pmeition fon kimpson's Ys feromala fo mmeiesl htepotion thaoilimg xeoes , mot Counted as signin
b 2 moneo
68 cuich is the foltewmn isamtistep method Tlemis Sties methed
7 Degnce f proreisen is be goeostest degnee t fo) Pomama fn wNa Faleh's method Pmelicto-ooeetop method
4the ehan ig Keko
Fom SimySor's fs-nh*eo) o 3hd defmee Polmonid proediefom coonetom method ne as modifed Eule'S meh od omd
has Ath omdeh deriateve eho od
erm tuill be emor io fon imfnie Bosfooth mosn pmedieto co necto method,toe Soleaton azo foumd
degaee prreeiem 3. 18230o lom 'S
out by tewo tePS, that i3 why they e coled mettiSiep or Pmedeton
54 5e deqnee Proeeis&on fom troproidol fommula fom mumeakal itel oooectom nthod.
> Fom tooperoidal Emnon, Ers A -Te mth omdeh fomewahd drteence t gth deqee polmsmial is
-mb()
So 45t de oe olymomial has nd omde) b) (mt) !
degvotive rero ond eo
55> (A-v) r² i3 ejuak to (the eomstomt ond ay higne omdes ie Cotit, cmtay", fom ohd difta
mototio ms hore thein asual meomigs) }A e wil be reza.
01-x)1
6 Nea- Raphsom mmetood fom Sovimg Ttey =o, hos ode) of coehgenee
6) The Neatom Rophsom method fommula fom > 5e omdeh ot comvehqenee fom Neutom-Rophsors method ie 2, ie itfe hascovee
guadn
o mel mo R oo the eg
fmdi'mg the sfase poof
'-R =0 iS, eRnge- kutta metthod is used to,-paststoea
7imp Som'g % fom malo ie o 3poinot foromelo go otleas mei BiSectio method fors Sovimg fon)=o, hos Comvelgemce of
Subimtehats he megumed ord im blew Pamts a
PoSSes is of degoee 34 ie2 whieh i3 4x) =ortbe
polymomal limesh faadnotte e igusdnatie d name
palabo la, [lomo ie bmder of convehgoree for bi Secten methad is 1
he care passeshmah(nt) dota poimts.
Y=t«) is oppraomoted os
yper bote b cimeie pozebole stiine mt2 me
m i! i+ Passes thugn (m) peints
Somme menßom og that o. Hee we kme that o polymomial is of degnee
Pommdo ond ien bye R Ppoimts a fo Troopexoida!fommula is a poinÀ intefnatiem is exaet on mtegm oting almost
degnee 2-= wich i5 cn=0ntb iea elymoiak eutre p4 es ist as> SimpSom's male
st kineo ornder of Polmomias.
Tne inherent eloro fom ope Toidal nule o fingt Sesemd d ) Fouth
nototien S hawe theim uSual inteoton i5 s (the intefnatng almast
mesmins) 93 Tnopezoidal male imtegnaton is ezoet foro
I80 omdel of Poymomiol s.
Netn's iided di fteernee Fimst
y equispaced interpotatam
ozgumens only b nefui Spocedforomda is . used fon
none
ohquments only
)[F" f«) =f cxtmh) , hetemz-2]
imd which ome of he
folwtm choices is wnonq 2
’mth oodeh oawed ifteence of th
omd omy ignen omder degnee polymooal is conStor
diffrenees
a gnddegoee pslmona go oze equak to Kes. Hee fcx) a
8fcx) cuiti be Constont,4Cn) =9
*
lql iEl,2,- --m and lail toizl,fo eny i 2 , - m,4)
T5) Tm Grau 3s elimn natio nethod the co-efclemt mnatoir medced to :