0% found this document useful (0 votes)
70 views20 pages

M3 Notes

This document discusses numerical approximation methods, including: - Relative error and approximate values - Continuous approximation and intermediate values - Bisection method, Newton-Raphson method, and regular falsi method for finding roots of equations - Newton-Raphson method formula and working with it iteratively - Interpolation methods like Newton's forward, backward, and central difference for unequal intervals and Langrange's method for equal intervals

Uploaded by

Ayush Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
70 views20 pages

M3 Notes

This document discusses numerical approximation methods, including: - Relative error and approximate values - Continuous approximation and intermediate values - Bisection method, Newton-Raphson method, and regular falsi method for finding roots of equations - Newton-Raphson method formula and working with it iteratively - Interpolation methods like Newton's forward, backward, and central difference for unequal intervals and Langrange's method for equal intervals

Uploaded by

Ayush Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

M-3. Chap te_ .

ERRORg

Tuo esor i donoted by E and


desinedas he denancabetoezn
u Nalu and appYoxumate Valu Con only
cdafineshen ue alu A iven
poiiveand negasive both

Relatve eahDh_

Ralative ehon
InuoValug

Appyoximate ehAOA I t is denotedby Ea and


dokined a ha diHeasn betoern.
phLAet Approximation and pARUiOuA Approximation_

Lie aiHenan blw oo Conetuive Appxoxamation)

Solution_ Algzbhaic and nansCondonta


Eqnaionå-
mtenmedi ate Valun hOTem_
Lclod imenval)
T x) 1sa Coihouspnction a,b Such that
AG){b) 0 hen thsh eit_at aaof_onehoot.
O Odd no o YO0t3 on a b ) open intetnvial),

a t l a ) fla). {b) <O

flb)
)Bi-Section Hethod r

s)=_-x-|

Step E Find a sb Spch tha


fla) _46)Ko

- -ve)
4)=5 (ve)

Steb 2findixst appxoximaion


ab

Steb 3 FindSlai) and examin t

S) 5 s)-1_
O.875tve)

1-25
flx2) £15) = U25)-.25)
-0:29681S

X+X 2
2 St.25
2

315
2/01/2023

31s) 2 315)- 315)-1-


O22 u G0

Raqula talsi Huthod Hthodo e POAitHon)

fa,fa)7

fta)

Cb, f))

Y.
Y-y Y -x)
X -X

Po-o 4la) & (b. ftb))


y-fla) f(b)-la) x - a )
b a

Put y0 and X

-{la)=f6)f(a).x-a)
b - aa

-fla) Lb-a ftb)4ta)a-a


b{la)+ a fk) z£lb)-x14a)-aflb)+

aflb)bfla)= zi4b) 4l))

ab) bila)
fb)la)

Now

tive) tive) -ve)

E +ve)
fLb)4la)

alz) X1la) 'Z -ve)

find
nd not of { ) =a - u x t upto 3 docima
Plo tes by Ragula falA Hhod

flo) o -u D) +_
1 (tve)
ulu)
-2 -vel
Root ies betuoen o and
ey REM
aflb) - bila)
+(6)=fla)_
bel 4la) 4b)-2

O.3333

o-3333 - u lo.3333) t
O 29661 ive )

tve ve)

fx)f l a )

O.251 ive)

Lo.2511 4o.257)) t
-0.ol45 ive)

aa2) a4la)

O.25 4 l

O25u) 4lo.25 u1) t


o0Oo

O-25 4
0ot O-2541
find hooto 3-2x -S upto
Fou ituatonA

flo) - Lo)S-2lo)-5
(-ve)

2 ) -5
ve)
(2)-s

(-ve)
L3) 23) -s
27
6 tve)

b
Ve

bla)2
4la)
a 2 4la) = -1
b)) = 16
1= x1b 3
l6 t

2.05

a
-ve) 7ve) (ve)
05) _ (2.0s) - s
ve)

14b)-_ b z )

205 (16) (-0. up


16 -o.0ue)_

fa)_= 2.o) (2o) - 5


-0-21 ve

07 16) 3Co.27)
6(-0.27)

2 . 08S

(2 02) 2 2. oR 5

O.6 ve)
3 b) bz)

(208)16 3(016)

2.089

2 . oR9) 2 (2. 0 89)-S

O . 0 6 - (-ve)
13/1/2023

*NeHonRaphaon uhod

at initia) hoot ( )

Ao, fxo)

E , )
Y=_m z-Xi)| 2m dy Slope= (0

y-f(xa) = f'( (x-xo)

Put yE0- and 2E

-f(xo) X1-Xe)
4'(xo)

(xo)

t'(x)
n (za)
nenehal or '(xn)D

Whee nzo

n-o

WoN KingRulo

find initial app1oximation Ko Soch hat z)e-


GensanLAt to oot o 4W-

Find flxo) and fxo)

TKefndAxstapproximaion by
o f(n)
'xo)
F i n d _ hoot o 4(A= - -a-10 by NRH
CoAnect upto 3 decimal Pla cus
-10.
10 -ve)
+ve)
2 hoot lies_ betuoeRD A 2
2

) = 4
flzn)

31

bA Neuoton Rophson Hthod

31

971L
31

71) 87
O38 2u1

lx) ue11) -1
25. 13

Nouo
'(x)
.382u 7
S.1911

25572

X2)_

SS12) 1:8 S578 lo

fX) _0.004R
4'xa)
25512- Q.0o

8556-
JR RML
Foimula indinghoat N
by
Xn 2-XnN

PAoot x O L= N
N

ie L-N=0

x)=

By N. R1

Xn-4An) Xn

n
XntE n+1iN|zn
Ln
An L=NXn_

nt Kn - Nznzn
2
n Xn-NAn_
2 n-NXn.
19/01/20233

n Kal2NXn)

Q) Find by NRH upto 3


31
dooma plo us

Xntl Kn 2 - n n)

o ( 2 Ko2- Xo 312
0.03 O.03 (2-(0.03)31)
:_O.032

2 - 231L
O:03212-o 0321y 31
6o322

Ttea polation
y= { To b

2
2
S 3.2 3.3
in which_we
J*i h
Tntenpalation pYO(A3

ind theValuo fl) fo any


ntmediote Nalu ot betweun int ehval bXokxn

Exta polaton

Itish pvoLLAsin hich we nd th valu


o QutAidi ho
o ) or any valus
intenwa

umudationa ntnpolaton

TKo ntion iA a paunomialontion


2) 1K un ctiop Shou ld be Unprmly înca1asing
cdochias1m

Htho ds or inding ntenpolaHon


For ua intewal

Neoton A oYand Tntenpolaion


2) BocKOand Tnthpolaton
3) Centwa difeaanw

2 ox n equal Inte val E

) langhang A Tntenpolaion
2) Divided di Aen ntenpalaian
aluubosinite Dianu
yE

DiHenano peAatoy_

y f). X o Xo+h

Y Yo Yp Xot 3h

ohineh ength inttmay


o + nh

shilting_ophator T i ia donnted byE'


nd depned as

Ex) lzab)tE(y) Y
E A) Alxtah) EYa) E 2)
xeth)_
EE4l))=E4lxth)
lah) Y
y2

flat3h)_

E" [in) f(zi nh)


f(x-h)
la) -2h)_
Forand Ditemn optha~or_ a)

olanotd by Aand dojineol as,

A ) AA) aLxtn)fl»)}

flxA 2h) {zth) flxtb)fla)

Alat2h)-24(th) +4lx),

E4 xb
Foxdand DiHening_labl

Agumert EnthryFirst dijeunu Seond diH Thind dip Fourdh diH


() () A2(y) )
yo AY Y - Yo

Y AY Y2-Y AS(yo)
Y2 AY2 Y-y,
Ys AY Ya-Ys
Y Ayy
BacKdahd OChenL Opehaor L ) nebla

4x)-4lx-h) )=Y-Yo

Cenhal D14eenco_0pehator (6)

&{)=

Avenaging openator -

DiHsntial_opnator (D)

betwean OpenatorA
Relation

E-1

y dafini tion oforwand opnaorA'_

A {(«)

A 4) (E-1D A)
A E-| Proved
-1
2 -E

Phoo by do4nition o bockuaahd optnator y

N{) = ) flx-h)
f(xth)

E fX)

y=1-E pToved

by daHinition eConral diHeene_operatar 6

&4l) "th) 4 -h
2xth)
2 (h)
E4)
E ()-E"flx)
E' /2 |
Proved
/2
E

no by dinition s venagirg ophatoru

2x*h)

Toed

5) (1tA)1-q =

Pnno by deini tion atand 0enats AL

LH3 U+A)(U-s)
E AtE)2
E xE

RHS pYOved
pYoo Considunng 3
LHS E E2) (ta)/2

LHS EY + 2 ¥2)
E tL
1tAtL
=
2 tA RHS PYDed

E =_ehD

2 3

1+ hn + h D+ hp
2 3

E =_e

You might also like