0% found this document useful (0 votes)
109 views34 pages4-Numerical Analysis1 PDF
Uploaded by
baraa AlkhaqaniCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
109 views34 pages4-Numerical Analysis1 PDF
Uploaded by
baraa AlkhaqaniCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 34
Assume tal we have the
“Y
iH
FOr) 2 Cmax yy
Hira yrbs 4 sea
TP fea ftbye, #
Hen
PY oh eis neh ot yy.
a
O The Pixesl point Hevation MLM od
Lf rg 9 Sefineel on Cash) and
3
Es is bixeal peind of
XW nod firad peind of h (athe)
Theoven
LE 9ECLab) ane Sexe
a fixesl pent in Ca,
baby fa
Pb]. Fir hen, 6,
A unique Sinced point oy, Coby
esky SU soan!l leat}
SSS Sal Seley
wm then
Han the Lanction J said te be y Fixed
Chepley 1)
Se tet te oy
b) Mea
= 9% kw) 3964) ~ 9 Er) Rn
oH — Cnaqy = 3Ca) ~9'CEn) On oe
Since X= 9K) then [eom= 3%) en|
JA (94d SA =D BC Men
2
Fe USAC § & EMe, GuMme. =A
~--. fergie)
ee. oopr ates
ee |
ER MC thee bs .
BP we chore TSC EU GHC thee the Sespmence Hl
Sanh cs Converged
ee cr are nr SB goaa5l Jalna
aye pel le
order of ernver genes
”
DS suppose thet Px} fh mseqmence thok Comverayey $e “]
If positive constants D and pP test with
!
Woe Led 29 '
y
n-300 Ixna— ah
then Px ty said bo be converses bo % of order P
with asyrpletic evrer constant 2.
{
Medtore pep new Convergent i
for quedvatic +
. Pos cubic © Saif
@ th pie incyersing, then te cenagead fr rd
Te Lind the ovder od convergence of Rincck goto. |
JA MaQCKR) BELA {
aaA(ay ff baa 4 |
Enpand 9 abent x uismay Tayler Seviebiabont wen |
96x) = 94) +O %-4) 904) 4 Cw xy tho, - {
9( x)= 3K) + Cxn-%) Ca) (anal 54) 4 V9 eye =
Wri —% = (¥n-*) 9K) 4 Lagcatgt (x) 25s a)? "bade -
ea = 3a) ea + Bl 8) 9 5 + B20 el ele -—. i
DIE Wa po . |
seg 4 be ree i
Jin Set S59 ty) yore -—
“3a /
Meence Ysp So? cx) = Pal £12 9«) i
@ IF y\0) so £ 3"wdo I
Rau se SH ob 4 WH) Ye
“a =
<< = 2H, a ee 7 j
i * git _ : ee )
diss Ses = 22 open bd :
OLS gas gw) aed 9") $e Hen f
auay |
Po-3 & De se pel ly les SSH salt Jaleo!
Fam Org Hn,
= BM he ns0,bt,---
bx aes Linal x and Pp.
Sedvctton
Since Q¥nf—pa Hen be aided and Vow
nse tee =
piss Mate =f (tx, +A)
et Ae hae te op ese spade tYo
mh = 90 x4) & YMxd= Rawr Fe
SCrde BR - aa
t t sxe
34)- 3Ovry= tto
Pal
att ney Sfitefmea, find oP
Lixbgayae _ dia
Vode PS
ae KE op as ye ap Kat aprene
|
|
|
|
|
|
|
|
|
x) = 9! = 4c4 25
9x) = ofrl= 454
|
|
)
3x = oe =p MT): es dete
pee
2
Xan = Xn thei +7) neo bre £ CH petrtin (Cad)
See . :
constant & (raja x Sine OP
Sed wlan . .
Tree Graf —Oa hence So tay et fi % =
ay n 00 hoe f
Jie Xngy 2h Haast 4 19) i
he he xe eS i
ax BEAMS) Lp aK (KL Se !
Babe Ly Keo, EVE |
Sia Naa -% 2 we stex, Le = Kind ADO X mM H nat : |
Bxere ~ Bx tae i
= Kel 14 Ce = 14 oh :
Qo) anon 4
a i
aaye = ~ yee a | Ww Germ) 2 Go !
noe gt Se Ta laste sitll soaall Jabot
wom ft 2 tee Le -
nse Gaz}? Po Log? aL = we =DPa3 |
Croyle . i
O nx 2288 4 Fy ONE NE Pat I
@ Bog = Kade —eXevE Pah |
D%oq = BoM) Lyteye Par (ero
care
Liguria a.2b LUG NLRC e205 16a 2126
3% |e oqngg aS np BoBaus 0-695 Ap -FLII SEU
JOU LU. ae Fle b | [1505 lol fed 4
i
Pe Tene oe Te 2
BR A24197 0-70.99 694)
f. #299 Cp o- P1575
peeriS7 elF2ert | [t-wide30%/o.0001327
f- 4225.04 40-.0047758 | 14742426) 0-0 |
11-4 2uIUA2 v 0060 s06 |
[isin ize e-0 |
|
step of Htled |
D Find Cab) such that FECL as] and Fla fb) Co
DFO ro px aHtx) 9 I9'idfcr an Lad]
Own 4, %e € Laid]
Use ilevation — %, Ix rn
ney 2 912 20,3,2,--. =D [x] —pa
IO stop the st
? trodion uni-tl, Ien}e |e xa) ce
Pte tare! 0-6 | |
T He ald pale od
DFrem He _syreeh
O Take an wtih yalae ve
Avon the havgeak y rts SJopers
tero=flx) or tones $x
. we
Fea $C i
Xo—%
Fe gem we avers ==
flay
7 Fx)
Deer by .
Se Ee By Toot
Teghen polynomials
$x) jexpanded abot xne
where f fies bhwren y and vn
9 = fn) 4 (ue
Since fora] Smal 41
“10 = Fty) $= Xn) Fry)
“asa, tram) ft
30s x_
I . « ;
I@® = ie Fe so became flajee
Alga we sew theA 9"(a) fo then
ft Bx)so to Sad the veah ate
D Fro He pink Ce fey
=P ts we HRD
f' (ey
D hoot @ tor He vabue oy be gt arse. LOW
(a=) nw
Fr | FOr =~ Pron = Mam F
!
!
{
|
OE Cen) 4 (a Xa EY 4) |
2
|
!
Aleetin’s mebhed 15 a fixed peind methedl , fay which »— |
I
i
I
i
lass HW goanll Jules
Soppese the Le C'Parb] «fb Xo be the noth approninahia
oF te voot x of Per), such tha Pixn) $0 4 J e- x
is Smal. Consider tle fivsl Taster pelgnonief Sar
Fx) = My 4 Cx ~%n) Fen) + Cam CL)
fla) = Flenya Caan Flv) + Hd" f P) (ten feed)
°
(xin)
ce)
Se i Etat m 4x)
=p 9x) =)- Eo - FOP , P09 $"O
Fox) ais TFtaye EFooye
P2r pole i gaaalt alos
aye pel pole 2 iss
M deel
a
| K = w-wh axryy. ———D
X = fTosaat —@® |
| xetln-x ———O
|
Frortle, Bind He vod ob wleaxeieza by Mebor Raphsen-
a <))
3 zu
iL we Meten’s inthe => ng, = %n—- Mew =e —-@
“wt x2 4320
as i
fa) a) &€ &)
i 1 1 1s 1s i
lo. 05 L2QEGS7 FER \I-345 796825 | 1-3 FIPITIII il
2-9469 be 4025 c Bott |). 3623 207 72 | 2I 2620S i
Is 12527001 2|1 1 5epola
+ 3652 Zoot 2|
LIES 227630 -- =
Tit L3gsetoes
Te the deviation of PW) 1 AMI edt $e cvalvode ow
faye, then Merten Mfhef colises Sere probic—
& Fon = xtc
Pe) 2 Ph Sine 42K BP” Cant pet On dec
nedice Hod FC) 26
Te civeamvent the problem ef devivative evaluation i
i
|
'
|
!
D Sccank Mthed |
|
hd lasts, QW) soll las
Fin) x |i Floren) -Pi2e) flim) me Pitre Por) op
Rnpp PE Finny — Ka Xen ww VE
aad Fry a Plan) AOm
rn — Kenn or
Hence Pen a #C (
~ Xen
Mot = Xp, —~ Fen) ee = ky
1 A “Faas +1 = Ky
Pe _ 3
=P) Kae, = &, bite = Tat — fxn) |
Fe Foy |e fray, |
This method jy called Strank mathad aval the dBMor
btwn His mthod aud Ailton ov Sine perch wtledly
DWe cheote tue pink fy dev boy Se Mtheal
Doe we The secre Vay instead of Loent bag
Fe we thane the evahertinn oe dorvadive Plex)
@ The Scant Arthed 1's Shoktly slower tan Mw fow’s i
Slow le iy. retin iow rw 2, by Secank MAhool- i
Setortion i
FCO) = KK plo ae i
FY S42 fe rd=ase i
Wort —p fix). z
*=2 ——p Lxy-K
Mes tFouju?q —p PUA) 2 40 774757
pst. $5792} —p PO) = 0.209179
Hasl-F64ol ii —» FlKu) = 0.0 044 728
X52 1.3 638026 —P flere ~o-coale 2H ot elo
— fo ohe.
(Sasen ay
AX a Ka es +n X_
The general Porm oh syshors
ta
6,
On k\+ Ae nie -
Gaky +e, pe _-
1 May Xp =
+ Oe kn by
4)
Sesh, sitll) gal) Jyioclt
This System of om eurdion With WH onleomn con be
written age
Wy “ai an \[ 4 | u |
7 hy
Sey Bre Gen xe 2 | dap AX=B
’ ‘ '
t : : j
On, an Cas | [LX |
Note
DIF the nurbe ob eudion te
BR watnown 5 there ys no Se Vekion.
QE the meebo tb ane equal eo
ot lenowin 5 dhe BREA vedekten lefer mane by Vhe
ot Gayot
Yee
sewn 8s
avyle . yop 1
ee pool elt)
Thi syshe— hes ne Soletion
the fem bey
See nerebe
mohyix A sek Mody
BIE Bis nonsingaky (ie [ALF Sp orique sobahie
BU Ais Syd Che. fapcc) ap thee pe een ii
Exons le
x, = : i fo
momen Dee Le ALL De ke “Fe
his Syste his walgus sete are ye
|
|
| as
fe
Fxamg ~ ee
moment See] La]
1 syste bas tin binsde se fetes «
Eronple
Rx . _ ,
Okie thee woe MES Ro see TALS
Frarzle
Uke SS
Hy KL 0
ea infinite sedation Smee
(hal=9
Exarple- ,
paket sie hes @ os
Ky— Xe) =
Frome le : <
MH Rese {Al ao me Ne vebediee .
Ke anpet oe les = —
%
Nie,
Ay
x
Es
by
er
Exo.
4
. BRr UR
>
|
Me xp|ed [ater ap binds Setdicn + me
uit P= I |
< |
DGouss elimtredven er patio Piwsting
This meathed ceasiyl of tee Shoya 2 :
@ Ferword Uemedion in ehh He maton A teaver BS
|
|
|
be an Agger briongrhe CHR =
rn ind M
B Boctwod Sahsdvedien con Find He
velba eb euknesn « fe
The poartiol pivesing means the bars f os of
wR Se
Gels in te drsf eQucdicn et be
Vergegt magnitude _ Shel, SUH scant Jule!
Fe Mlestradesl Hy method jae
Exarzie
Sede He delle wave, Sark ayy
wth pay hid Pevediong :
K++ x; a2
MXit lake ~ ys
EN OR Px, ky
1x,
can Sefue Lo ffowin.
woah ec bamedton
I~ MPU phy = 4
Sodlakion
@ Pobog og fre
1 o-1.2 -1}-8 PP. im Yous)
3 -3|-20 rd
1-1 UW ztu
(Bo-2 3 =g[-2e] Ree Aye
0 0 05 o5f 2 Ju.»
e
°
= 2 -0.6 161 @ BR
Ra-mRy
Rirak oe 25 45] ju
25% 44-5 Wu = 14 —D Xp re
2UXe~ 0-5 apt 1-5 Ky = BB Xu = ?
2M 2X, + SX pe Xu = 20 med XK, = —
edrin A sam ber wrilen adoth product of tue
Soeh, Jed, A pL phere tbs w Tow ey? vi va
7
4) Aawplee| 2H al pale a
Om. Gauss Jordan Hthods
a ts ~ Serdan Mthods
Fo sole om sash oh Linear vation © by usi
Gowss.— Jordon wae! “ O tess
@ Convert the sysher Alb} to [ule] by Gauss Meth
@ Convert He systen [uicl 4s [If dj by Using Terda
tethod where Fy the identity modyi« -
Frameless the SoMowing System sing Gauss “Soran
Mdrod . Kia x. 4 Xue
2X tb X~ Kye Ku ay
IM — Ky Het @Ky a3
TE AON 4 9%7 Ky a4
SelAion 4
a obo rye fied
2 fw afy et ter?
Bont nt 2 Jag] Bl eo 3 a tp
Q “oa 2 fg eo 0 @ ~7/)7
eo oj-vr tot ~ 4
o &
2 wt
TT Solve by Grass and Gauss Vorden Methods.
8x4 3y- bar
UX by rites
x t94+U2= 4
| Fteratin MHods for linear Syston of ea wochions
Oe et
tt we have the following sys ben
Dy Ky Oe Xp. FO Oy Xy = by
: Gz Ki tO X44 Dax, aru Kus be
B91 1 83, 2, 95 Hp 4 Ope Hee b,
Gui x +4 Buy X14 Gaz Xy + ay Xq= by
Rewrike the abou equotions a5: —
Mm AL by Game ay 3p = Oa x |
M2 de [he I = O89 35 — Oe |
y= 4 [b= Wa aim Oy, x = Oyy Hy ]
Xue de [by Fay Xi~ Gaex,— Bay Xz |
ware two Methods to Solve thir Systems,
D Sacchi Mbeds
ye =
DTalce om initial veka Sor Xi, % 5%), 44 for Rromnlle, 6,00)
@D Sobstitute Hen veluc in He wight hand sie of O
Find anew vols for vy, %, Xa
@ Again subshitute Hoge Vedios oF Mi Hy Xy fin the Vighh
howd side of M bs gh anew Vlas.
@ Continme unbill the evver( difference belween any twa
foceessive velaes od amy of tly waleewns) bith ty oiven
volus Ce),
Su te MHevations eantion of Jreobs Kan be Writes oy
net) = rcs) )
x = eb aH ay x Oa x8 J
Que) (a) ) w
Md UO ay an, xe J
wey
% =a Che 93% - Oy, %1— Gu Xa}
on)
ve = baz Cb Gap % — Buy X, — Garay]
we begin wth —e xf ye
Cy
x Xa
i Ww % i
Sisk we ge KM yw xo roa)
Seema we gt ig Ko x x? xD sitet pets Se pipe se
@ Sows. Sidd Melted
Te sche He systeou @D by Gacss—Setdl MeHoli-
Talon om witch vobnns Loe wey 6) Lo example, 28)
Ooch i velar of 0 I He List Ry eA iorm
@ Sobshibde x TL Second en otion Le got
@ Subshidate x60 x09 Oty Hird equsdion te ob xr
B Sabibitebe KEK, xP Howetl sanyo be 9b 00
GB Reperk steps (ia) fear xe xP xf? xh? unbit
ee evrer within giver volue.
The thevotion ° a |
: pies’ fj
fom) 2 POG) 2 ae Lon) 5
Flo) = Pony = a Jala) whee qe 2 £0 jeenayen
} Tony
Ln) = Pm Gin) = An AM) 4
a de® pv) + BB tong -- + = pe Fi]
__4o(xe) __ HE) XD Cue C= CG 9)
=e Crt lextyss x63)
lx) = Ka MIO) OO
CM eM) Oey 7 Ge
Date) = CAH AK) OK) CR EX= WO
Gee) Onn) Oh -%) HCFC FD)
=-d OF = axt4ar x30)
ax. 20k #)
Dye) 2p LV) AD EE
sh) Tiga Ke) Ory OG “AY CFF Cred)
= fy Oo rew er 27 -x-23)
Rw) = 4 (xorext+heexeese)(r)
ee (1a xts ax— 63) UF)
- fp OP tan ax TU)
= 0-5666 x7 — Fab x! 29-1 X20, 2.
5
£07.5)= *(3.5) .
0 5 CEECE SY TEP S) HUTA) = Deo 2He pel el oo
Rewtens Fy
esl) AWi/ soaall Jubail
rirard Ie rpetodion Pedy neimicd
Givin Hedi
xi fp xe fy
Bea Perey] Fe) | -
M=rtih jso2,---n
Find OD = G44, ~ ~~ + ana |
Pach thod Bhoaje sO) fr Feos2,---y
Then Li = hi) on xn ma] |
4$- 8-2, =—pty-faah slate
|
i
fps ta- fp Ge Pah ado $= Gray fe
Dngemal $4 504 82, ~- =
3
Bet Grey arene ¢ nen SS + Onlraynnt) Be $s
= ara De ee
f,= f> noles Maa) aff, pbs cs)
=i
Uher na Xa
Grrrl, BS using Mieton Lvward iderpedelion , Ll the
pynominls St wath He data Her Pod £ly.53)
/
wi [a5 |258 fre [res fpr |
Sexy|aa ns Pears |e 698 Nie 445 fae. waz :
4693
F-55 (RU. ayy ose |
485 e097
~ 868
3.0 leases jo.0 92 |
aad o-vey
P65 IG. UPS jo 995
1942
5 |IR IS |
|
Joh Wo. y'
!
SeAvdian
Xi [Peasy LohCai) | oF] aPee;) [aX Pox; > : |
!
I sly SiH sean! Jabot
Ae f+ neh y ned oh 4 er aS ‘
he MMe | wis
RO 7 "= 20Kx- Fo
205
FOR37.15-+ Crore 90) (164 ajop Cee tte) (0.087)
Qe xatokte xa fDi x) 005)
ave x- 90 oe gee ste 2 . |
!
= + xe ow hope u + x4
FB. 85) =
Merton hoekwacd Lodepefotion Podyneials
Ih whys Safoy e Py = footy