0% found this document useful (0 votes)
9 views

Numerical Methods Notes

Uploaded by

Anand Choubey
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
9 views

Numerical Methods Notes

Uploaded by

Anand Choubey
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

NUMERECAL METHOpS

(ode 0ctuve /Mutlab

Ly auirb'e or,hiyher ordetpoltnenia


<No Analytial SolMbun

sole
J Choe sn_inibigluesso
}Kabivepyoredue lonurgs.
Approx Sol^= Xa whee

EixedRotnt method
Meed to

Conveyt it o

AL 6xed pohtet
e2
Inikal fuess
Set
Seqence of
Check foy

heotSuppose I a closed f bonded inkesval gTI


[ontyactin]
then a unique e*ET 9(e*)- x. 4I

Porain Co pomatn
(lange)
.
L
J() ,&:V4..1:oVJ

Choe
acontacto

henerate
S cho ose )=JZ
a-9-24

Theot

6xed pant theotm,

As AS Stnttz
ehicht the fxed poht.
2*. es iaside
ia side he set
i "the
i T as
closed'
all seautnces iasideI

Now de
Lt
(z)
we ve that
fustqaoed
find got
(hooge

Choose
X3.8- 2: Sor

Sppose.
ankrGes
Be (x+)
Doesnle

La abovt

(hoose
ko= 2).,
The
cese

=2.o2s
seqh Coneges
, x,=
bo 2
-6062 .n2
20-9-2u
and
Suppase
o close to Bu+ ()
Contrges yuadyakhtally to

ineay Ka-*e Quadyatk


Congone

1he second desivatie eanuied fos usng Taylas thm

2
Duriag trunctaton, he last esmhas a
4 it 4ypars bom mean Value tha

2
w hee
) 9Cet) + eux
(e-t)
auahab
(ooes G lo,) 2)

1he educes
itratos 1he Contig<s
4 = 2.
et 2

Same dundabe ea
2
2ke-(excex-)-&2)2lee-y
Quadrehii ConCrGee
X,oO003
1his is thebcst g) fog findng fast Conrgng oots

oNewens Method

(Tangeat ne e )
fe ed

Newtoymethod Coneiga Quadaab'eally.


NuNERLLAL LATE ORATION
do. natha.anhi-denvakie

n.suchcase..Wecoasiden apolynemial ot nth

degxcefa ia place ot fle

by he oxdes of polynamial for


ACcuYaL is dekeained
which Hhe iategahen is exact
Can be of reexal types

FLagange's Palyaomial > Paly


we haAK

then Lolt)=L
Lolz)=o
foy thease =Iie.
n=l 2 pant Xo,

Li)= e-x)leS)Ll)-e-)x-x)

We have hus contuted the polynamialncul we

Latoduing Ce cweights)

Definiag
As thesumn finitk imit we
CanSwap them

5eudvotuse nodes
b ayadsate we ights
lel..t( =. on...theitval.a, b

.As..tiozis apalynomja) of rder o(x2


Jidx=b-a

Midpaint Rule i taking 32,

=(bo) +eb-a)
a()=I(E) Thus Hhis numecal integrahon has an.
odey1[asf is a polynomjal

*Txape 2oidal Rule taking nz 4 xtoea =b


b

)
b-a
Rur (y ya)

() (eX)
(e) -)
(a-)(u) (at)(a- b)

( -x) (x-) (b-(a-b)


()
)
2

whly

laca fla +

Simpson's 3/g th Rule i- o C6)–floy + 3flat}+3fat2y)ha

ly-lo-2y

ExacE Value l,296

bfla)+f(w Lnt)tln (3)xhog

Simeson
l2904
dx
Q.Aprrex
This integsal diaes moe the point

indluded, tontra to -geneya) intitt.


This is called kunges Effe ct
To_ xselve thisiisue we

Conpasite Mideaint Rule


Pivide Ca, into
a,4t,lath at2h.h-h]
|enCt)= hf (at)+h flat)toth £(b-4)

lasly we Can hae


2

I8-l0-24
Qerl)=lfla=ta+ 2 atk) + fis

ExstAoaysi
Theorem fe cM(sa,) be aA interpalabng polyaonilg

hen,
(nt!

LCe) lagranges polnomial


Thus on integ Yabh g b

bapezoidal Rulei
b-azh

whex Xo aX=b

Ls Mean Value Theoxm fos IakyakiJfostodx

whee heba
Simeson'Me;t Ihe abovre methel gles in aceu mle etk

Thus the actmal e is ot ozdet ohs

2) - )o-2
Iaital value
Poobler,

be non-in eay eg: Y'4 tt cos T)


Inedes to solvethe ODE ntmencally we
diide the paxhibon

to tiI

3set ofappox values


Gset of ex t Values

2!
exect
(Cemaiade) Tnca bon Tesm
E xalt: [Fon Tayla's
Theota

(ospondhg apox Sals,

Pet: eyot e;:-14).

: Subbabing apea9ximak_payt
Pazt bom
bom the
the exult pazy we eL

st 2
rovided the kincbion 'f is Lieschitz' e

whex finite tal pasihie numbx

leit -e y24)-4il+At y"Lb)


At 2
lei - el 4 At le;| + t k

le') el tatle;) + At e

Now, tn's ineqyualityis ot the fosm

Using te alge bzaic xsult Xi4 dx, t b

aof by induchen
we get abore esuk.

< 0taKo
2d

Now
(tao)'e
jNow maxi=nTotal porbbens.

Toat
22/lo/24
codin sessieal

Divsde Tho 0.2s

Aeun's Mehod ti

y')= flt yt) ylbit)-YL6)=


Usin teape 2oida mes
elti )+fi, wou ld boe

H = YitAt Elti Y)

You might also like