Scribd
Upload
134 views

Numerical Methods e Balaguruswamypdf PDF Free

Uploaded by

Sonika
Copyright
© © 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
134 views

Numerical Methods e Balaguruswamypdf PDF Free

Uploaded by

Sonika
Copyright
© © 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
You are on page 1/ 295
Paes FORTRAN 7750 be bon wi fea enthod ie iva Yo bull he rg 5 aoe ‘of mumerical analysis ease raat crite tne Py ipa ema nti ree ne rs Cie ler and structured ‘be used se bullae Bor enlseie each moth i prsontee i Fad chapar begins with s statement of neo and scope giving «| _povine of whats coming Iter (5 Fach chapter ends with summary and a set of hry arms that eet encase eas ep ae a erent te make the book atudentoriented eae “i Seo Sthsevedet the many helpfel soggentions of reviewers hl ah th content and qu ofthe mal ‘udaragement of Dx N Subrahmanyam ef bika Naw Hl that has made the putieation fre de to K Balakrishnan and J Praibhe tn, coniain a acge 8 imperial be eat f erirs they dacovee sie Sua whe the npeaon ab 1B Buanoxcant Contents Prfice 1. Int Rae of enverzenee 8 1.7 Computational Bariroament a: mong Compr ania nt Price eosin 24 Canpating Copnnts 27 vein Canpsting 4. Approximations and ferors in Computing <2 Suniteant Diets 45 Inherent Envre 6 Data rove 6 ‘Cotsen ares ae merical Errore 55 Rovndoft rare 66 Clapping. eo Synomari rondo 66 Truncation rrr 67 45 Modeling Ervors 68 48 Blunders 69 43 49 reer Propagation 7 ‘Addition and subtraction. 73 Mataplcation 73 Division 74 Sequence of consputations 76 ‘Adilition of chen of rumbers 77 Polynomial fete 79 4.30 Conditening and Stability $0 « 11 Convorgenee of iterative Processes. 86 412 Heror Exton 87 {418 Minimising the Total Brroe 88 ‘(4 Pics and Precautions 68 419 Summary 69 Key terms 90 Review questions 99 Revie erie ST 5, FORTRAN 77 Overview 151 Neo and Secpe 5 52 A Sample Program 99 53 FORTRAN Constants &7 54 FORTRAN Vata 98 ‘98 SulbwiptedVarabes $9 56 IapavOutput Statrcnts, 100 57 Computations 101 E11 Dona. 6.16 Mint ety New Mad Sit Seo He ra MOLE Te Keen 104 dus Gates Rosy Daw Mating 168 Fe ction 15 Foe COMPA ine tare 18 axe Melice fob 08 “4: Mat of ontner ations mie Si iets 2 rele ae 18 Asimeematns 122 roan MULLER 198 ‘onan gions 12 a Samay 8 rman unions 22 foes 2 Revie snoreace 202 Programming reels 206 47, Direct Solution of Linear Equations ed 7 Neel and Seepe 206, 73 Existence ofSolaioa, 207 Unig solution 208 No solution £08 Ro urigue solution 200 Ticondioned storie 00) JA Solation by Basie Gases P* Campiitional ert 213 _ Program LEG! 210 78 Gauss Biminaton with Preting. $19) Program LBQ2 202 58 Gassederdaa Method Coniputatonal effort 229 ‘14 Telangula Factoreaion Neches 390 Dost elgontton 291 Pragram DOUT 219 Chou clearithm, 240 Ghokeaty thot 24 110 Roand-of Errons se Refzesent, $2 79 WeConlitanod Syston, 244 ho Mate Inversion atehod 245 CComputvng racic incur 348 Candin nur Herative Slaton of Linewr Bgoation Rneoatsore 2 {33 deck feat Me SD Pret JACI. 285 163, Ganesseak Method 258 Aico 260 Prgrem GASIT 262 a4 Set of Relsaion 296 5 Chavegenceefltmraion Methods 267 Gondcenorconergins 267 Row afeoseegence 208 486 Semmury 212 Fotene 22 Rese guations 2 Reweo seraee 273 Prgramning poets. 274 Carve Fitting Intorpolati i Landvcton 275 82 Polynomial Forms. 277 3 Linea strona 279 $4 Lagrange iteration Po Program LAGRAN 234 5 Newtan leerpsaton Psa 96 Dida Disres Table 200, Program NEWINT 232 07 Iatrpltion wih Bauilisiant Points 294 orvard direc tobe 296 Becevert 12, Numerical Intogeation i or 9 ‘Namerieal Differentiation aa Ronan ae geen ae Central difornce notin. 3 Biro eucyen 95 Higher adr erietises 334 113 Diferetiating Tate Functions, 955 Higherorder deriutves 958 11a Diller 15 Richnedcon Bxtropistion ne 118 Sanmary 36 Keyterns 305 Fevtew exrcees 366 Progranmng pres 955 ‘Need and See 389 Newton.Cetes Meibeds 971 123 Trapenal ole 972 Error anahyie 973 Compass tropeseiel ne 374 Program TRAPEL 377 124 Siapuow's 18 Rake, 579 Error anastie 392 Corpenie Sonpets 118 ale Progr SIuMB2 383 125 Simple Rule 385 123 Higher Onter Rules 937 127 HombereInayration 388 Pron: ROMBRG. 3% 125 Gannan fowgeation Chaging Limit of eatin S07 Singherovter Gonocon former 399 38 oundary-value and Higenvane Probl i Neal an Spe 16 sr ” 143 The Eee te 144 Saving eansiasPaln «73 z 148 Papsomil ihe a ET neodamt Spe 09 ‘ Tie voameanetr tad a7 Reeerayinlenden cartier 10 rolestiag te auecalee 73 eicwtewen 10 Dramauane heegencr. 478 Bigmesfepaiers 20 Compu sigorthen ATF Tiearend voter eatin 145 Brow Sted 277 Gent ond poreatraatine 111 117 Sonwnary a7 Tet ale pote 2 eons, 40 Brean aed misteylads 412 Reve enaine 4 oot Reve oercice (21 432 per Seree Method 413 Prgranmine popes Inprvingaciracy 44 1; Selution of Partin! Diferentat Eauations ws 151 New end Spe 18 1h2 Denning iene Bgatne 484 14 Blige Bauatione 160 Tepleceecuation 16 bran rte ti 89 14 Porsbnie geatlons 22 Selution of eat uation, 195 Bender Scunide medod 4 The Crank Nchalaon method 485 155 Hypebole Byoations 457 Bekaion of inpertnt quaions 486 ting lacs 09 0) Kay terms 20 Renew questions 01 Tesew exercises 502 Programming props 50 rnc rt gi sie a Se tm Bedi Sat ta acne? eatin | ene ttcntanuee Sa =o * Introduction to « Numerical Computing TERE eoouction solved with aide 2 nemmcaterod eng astems of hina gna equations “F teglaion an egesion ors a the ate TB numeric Data essay apt on fin ore, Meerut Ss atta reno by cosine dr sched Grete dae anne decried ae thew. umber eee sy “mbox, 6 the total number of people participating in a race. ‘oe Peeters tren re cated conc Peels ctectarss data ere the speed ofc vehicle as xiven ty ‘© specdometer, or temperature of patient as meas ane © T_Atatos commune ER oie emer 2 ohare _c EE = rocutente Manat Gemutng THI picrat compuninc. ‘hep dts ee ces o dig Bot i tas a ee a a mc oe © a ean a be coreyonding tha ‘gta computers are more accurate than analog copstce. oa. cowspters 147 reer compere can obtain watever dere Ea Yes Te hoon the comet namber of decal place. Te sd CS ron, mar, mnnage and pu spec nie he star eee pneuain ark Distal spans 6 wie i [EGBI]_PROCESS OF NUMERICAL COMPUTING ing inves formation of "Sot cae be nln movie somptingea be Pesce wiih ae usted ia Fe 2 ie ofp formulation ofa pathematial mae 4 Somtcton ofan appropiate numeric 3 camtccnrtatin fe meting 6 SS saldaten tho tin 4. voldain fe saanis mata reel SS een ene Aranhemateat lane eel schtinn of th wet cpthenaienl essai Uh Se seenal teaeres of physic ‘nile ay 206 stbricequanen aon 1 ethod fe ci sf mame cers Fe a emer nal oA Fa. st ron of a mochenaticl tel Beis a ad facts tb ‘uso eared ‘the prem athe bone eee onan the balance sf ees #4 6 Nererccs vere Teeth pte howe nr cei and unk. 1! meh Sonar one certain eset ximating Sa eso Loe fester o he pcbern tat (Sloe An ovesimlied ede © Fee allel avs our fs step would Le to try to initan capt onal! htm. Init ase, the ratbenutiea (Sibae nay ok be amet to anata solution o they may not be ‘eden sing neta tecsques In wich cans, re have o (Ghractapprocni ericl tethods to solve athorstical modcle Rees cetie,e mccelnetbod is» computational techrigee ‘ac ances aly wit mmbor of base aithmetc operations. Tera goes problem, them might te everal alteratve numeral smthde We mat oir ferent ars or treo before selecong *Eparinlar mend suchas pe of eston, ype ofcomp ater avalad ‘Sac, speedo ese ad pegraramig end maitenence efits Milne othe proces of tasling 0 physical problem ite a Selecteer 1 taking number of enubing senions 2 enc of tperanevanstlee 4 pine atop ive th varies serail cern wih the sluton of chert meds population willbe babe Gye Gye nr The third phase of the nuzerical computing procean te the ne themed seo. Ths pho anced ith & nving ont compte Yb te eae coer tesa he eh te se pan Se a valiant ie ebexten thereto ea ae ec inoa scarey Tina tawemeo rhenabcl otf 2 eee eel 2 nae gan welt ples ok rae aon nthe dein as hae rinse tw sin aenrabseny Le ee Tamcel one been an RA Cae ee talempsing gue ews tah et eho woe sa a — ome meen |_of ener 1B terroiea vero “CHARACTERISTICS OF NUMERICAL COMPUTING Recreation conical harris dag Reta tenant conser thee Crater hat eer acter method for tnolementalen. Th afte teat Se tito ib suas of inpenetaton ag hector, meena tabi nd efisns. ‘Accuracy Foor med of mec] soneting nzadaees crore. They maybe aon og en approciacio i plac of an act mothernalicg iO tng con rare ct Get insect representa mere puatar cmon nde computer (known 08 roundcf] eror eee ec the acaracy ofthe reli. Tho results we obtain Rr he samcienly wecarate 1 surve the parpose for which the Fe Mal tel es bul, Chole of » method i, therfore, ver hack depeneat onthe periclar probe. The general nature of thea ‘ers lb diene im tll in Capo & ole of Corwergence Moy smiles ahd he en rin re pcan terdre occ os eqns ef pereninatcra w Seto hep compote eps mtn Cevan ‘atts coves oe as chr fre rts ay net conver Ela m dere tmnt tenor serge rea iol tet hp tes ean tine on somptet Te wera ecw to of cerns ian ins Th cp ef trey ad vere ot Aten Cpe Tay te ste in arias ass hes ‘ea tc tap eens ‘Numerical Sobiity ‘Aber preber te Berane ty sane numerical computing methods i “whntoer scan poeenoin dierent he ‘computation, from {une ts pow expneaialy, th eae kase, these eros ‘computational results, A ‘stoning poss that exiia rahe bis wh expense error gromts ssid to ‘Wisena ons Nesntchae nates at ent ak a ec i on ined pens ot ‘This, enuitive to round off iesctonto nn Cctng 9 ficiency One noe nstonn cone al mad an ty be humen and sop lene le al TIRAL_compuraniona srovonnent “mig ed se sano ae TEBE new eens in nuntericat COMPUTE tn rorn eam he invigorate rears AT mort ser he a nang oer Ny th goto of carers i ce sce i nnn ornate ee Ue na fot oo Aang toma Tee conputrs ad pe te Se oer te genn mea he cr is toe cme GA wich = Whey to ace an IRE 7 ec nee — “St nyt evn na oe aun ii eg a ae a eras errs reli Tad ca am we er © propery oupnded a and heres Neal <10 0.058 nn, Pov speunssooe 4 «= 0.1231 «10h 0 109 = 6,7 0.1282 «1045 06 1h Numodica Methods Thurfare Aopronnatiers ind eken hn Comeuing TE ins Wn very lange. If we use this result as an ene ai hoown as subtroctive cane “en a Wc cve ean aloo beds fr Soh rential calculus. We will fine ae : i Anal ample na | ‘ddlion of a Chain of Numbers sre pointed out cari, any’ standard matheniatical ideas do aot S15 eompater arthmete, One such cabe is the Hating put wiidke Tn computor arithmetic, che Ooating point addin i ne tay earocttive Thats Sequence of Computations tn srl Sense Beta te ade gt to aft wanes ond 1 "th ptr ede os pel Sd pte noe ee — TT ae Brie w #3 +9 +2: wherea = 9077 = 618 ands = Tamer ‘foo seed nh mae‘ tere aati guns i aie ‘chairman ma We ae dat me Bae tke eet = inde ent thle nde oe 2 Ths, ach sag beeen a win Pes teeing OED nl cata he ppage a tien Site ee ym cond ah ts aaa eta te 9618 = 104 + 0.0679 = 10" = 1.0858 » 108 wae pe = 0.1086 «184 78 108 + 0.00078 = 108 1 = 10420 “+ +x wig he daa in the above a it ia oa = 1 mer D104 10" = 10480 Trove = 1D = Lotta th ce al tes that the ero i Tess whe he pag a «is beter tha Ws ple at error intreduced wt this stage, ie. = (ar + By +2) = (Be +e DR = 8 ~ 2 ed Be ‘otynomial Functions pn we wish i evant a fanetion fle) where ia diene wd Se nate value 5, af ie given, In wich canes, we ex otis te eur in fa) using the mean ealue theorem ote here Bix some va Between x and x, nd f* isthe rat dvs of be fection. Then the error In (8) is = (fe) Po) = Lee POOL the valu of Be unknown ce tke the maxims of 712 ia he val fer eatimating the bond fore The max [P20 ‘his means that we have to evaute the Kunetion ((@ at sanout lus of Band Fd the upper bond. This ecormetimes x ice 8k ‘ermaly the error in small and, thorefare, we can MaKe A ERE! 20h apposition se Bllowe ‘vet his «des at nce tb errs ha ne anger "fhe ace el due goer a ane A _ Fethate he bectute an relative errors fF he nets he mena horn apache red etd fae ‘rth nore than one variate, using partial derivative, Foe Aovivativos with repeet tox ay uncertainties, partiulaly tagoe and Iwo they at implementation of nati AT orrors ageumlate si cvs ‘There ar a yond errr tro ane terete fade yt be "sri to A i wy oma ea Se anced of Se i os a oma unacretly unstable Sach problems are sad to be x oterrcern alt neal al tamer x 2 Ur imponsble Woke a rasmeriely ble reid 4 The rm “endian” i uot to desribe the sensitivity of pretiens ot nets to uneeretn'y La us suppose we are valeting a ERS ‘dsl hang i proces a change in A We can geal 2s Sen of sso by 4 cal comdien sme WR ra la Cenaition number = lave eee nL? ‘Th eden ero in fl Ne nite grein i errpee eres perxonmesonsord tren in Contig pe Ee trpret the condition naimber for Ax) is ssid to be illeonditioned and its cory Pa | large enndition number. * when & probe ey A. small fix) compared to. and f'(x) 4 Mas eect pemmans one ‘spect to emo parameters and se That is, wa) 2-0 Te) 26-9 endtion nambar a Peer torn “il-cnditionel I lined, Wwe are eke Sea Nee oly thon we should sa) “Telavely small chases” en SiGe lege change ie Ihepciioed eet ie prennt in the gaa peal san wal ie there is mohing that recon dy achiove rman tan fis many instance, the il-codening aise rm meathiatial ratiaer of te problem, In ruc eaten te Sabiey may bea Be the te sages sets ooronicing the mathomatal mek Fo etl ee ue thet set ations is Meenas ‘TS Ha caeaion Smee ge Me™ and my are nearly ea Teor ht tn ue sare Siete a = Pete cas ex andj FoR wba (oats atlas Fa Fa Wa >> Sac (BF —Hae wil every oe ob here seb i, th expression fry may haste fle saat a ‘ten t,o can roomate ha rma 4 a8 ag bs == Nae %e oa tee F ieee Ske, mo mut penn te same pei ‘alt spoceach to the sume problem ft eDARES "E-1 and x5 Firat find the banger root from t vt ind the alle root fom ae 2, 6: 900, y= 200 and m= 20 4 Wonca Mahood nna Avorotnotors and xem nCempxng th following expressions Go hwo las of nesuray doa etnlate tf a mi = rigs concen oe 1 for lage « Ane any a oaks Ashi «wantin fe = S407. ~ 0.2220 x 102 tetas ae for smalls 4-47 = 0.0002 x 10" = 999 at ty ator spac by roareangng he tae a ge yee Lew (= cons) bens) OM sax sine Crea) caatapr ~ 022% 10! = anaes snes ain he cere aeawer is 02 ‘Beitprove the esa amzltv eos) Trees 24 Ths shows that by rearranging i Bren when tho problom ie formulated in a reasonable ay and the mput ccuratn tho mothed of eotion Tay mak the pres unsahie 0 garth where we use am tava to Insveent a reise, the fmane heyond rene Int If se induced eros are large hen ot ted of sation may exhibit what is known ai duced iat ‘ower example isthe “pivoting” tecigue used in euving sili: us inar equations (see Chapter 7, Hace, izeting cam make a wal ‘eoined system inte an ilecntoned ope if proper car spat ake vin the des of algorithm, Sao * slgrties to comput the binomial eben Dea Mipeaeia ainiica mice them got 2 That Pe ere a Rermlet oacean hee sm te age ie ay a or Ts pe mse eevee hg, ‘io | Poblen ean be overcome by. Sin hat the serie ee zr resmos anctable when «= 10 hs trek can ba represented I ra) su) = 37) 4% , om 3 ‘ a Fel the rapeaton ee, theists mb once apie : wile a se8.6en sacers7 199 888 eign oe mani tin te round rai seul taon off wll bet pester mgotade Us Oa SEED cab ioe: Terre the roundel oor alg ves he canpuied solution. The method becemos unstable =| Teste pale may be orercome by usin a ee oe ection sche fr We kaw that ‘il converczuce oF ireRATIVE PROCESSES Ae pet cat ea Sree eter tof te runes computing prot rece teat wt prc een Tea Seat nit eppresimate val tilt SE Te cat hse ese gigs o wn a eel “fer fesulted to roach the givon limit depend nt ere athe rele ws ee egoens ofr and Be *1. tn erin the Rea verge x ond thie would AIR The proces i vaid to conven ia sfcomersence and 018 ta fh ee the ree “hor fp powered treninComexteg BL ants: Th re cement ave, tho ett er ofp in 2 We shall consider the rae of gal ewror eoTMATION char ott alos penile tw te xk er 8 ind us a aan es pole tet one ee ! cern tere hee aetrrmoeomee tral sen cron esta: ern exer amas 2 bend err anal cpr era, we try 0 estimate err bounds in be aon eatin puch 98 beetles fa the int Car ne od suber of anthnaie operations tele = i a praccas, Wo can extrats the contribution ie Tarts in be opt data 4 Sound crrova in arithmetic operatione 4 Samation of he itarative process {ror in ovnlation of Oe model nye tes 220 +24 27 4S in omar 49 chat the total erro sm. y= maces leals Heal R= max(nls Ira) ‘Micon by easily generalised fr adit of vane: vem, += Di +6 “25,97 aR reslle, t ab -a becom [nee eee . iw in tint tnd oe inch a sei a een nace te : sats aps wey se ta hac i rcs ih gr nen a a a ier oe eprint ere aa 0 wit ae eo a a eh cepa ut cote a, caput bade Mg) The formule oo that you ean avd sabrtion of to ig ary eqn nue, Por exa yal pt Ba tr he rele ee tion ie very critica 19 nature (dk gy rel he peblm muy’ be se by mae ty ao Hore are some hie that might lp exer dhe rent hs rest eat he eetapared [BL vnsine me 10rAL eezoe ees mat mals en pe car be replat he Sere idee be wl enor shed, thereon bs ae vino 2707 fer ule presi for Meeting point elation {Seaport fp Feros The tp ny de Hae ve x axrarey considerably but wea tae ee 1 Toscan he egaicnn guns ofthe compte eRe tne an computer meey oa ‘inmate te monber oath operations lt redo to rae ef rit opr Sole sitet cacainicos Bec a evaluate of pamomial. The parsers te muy eee ee uch a numerical Integrate nine be nseaen rer by decreasing the tp aa Bs ay be rearranged a8 Seer Ti wel cal rene the round oe geome © utted in Fig 4. We rust, therein, joe ett wuld nie the sum of oe eran ras requires much las enthmetic operations Te Tisha of of numer, ange eo Tren Ceefenccading oder of absloe Yoon That et iol» jbl lepton 81a 6b Kaze! plcter serge sour canis Ha ye tte Se vga tate ether a eed data {ote Honeg a number rer ingoat in. herve ponte us niger acme avr cavern cod ¢. Rest mluplcuon of lange mame tat may ed ores 4 Ublonnte aimee roc sinter arta MEST SUMMARY 1a tis taster, wai vara peo ved om ‘a numericnealetatinns. We considered i patent te “cow angi sad te ton © a et a ee get + Preedral erred during te psa ‘elie hat aay df eta nr ‘uethematical model Bn + propagation of erors during compiin * causes ef vere insta. Sha eer Contnty 2 Dee et RP a ep aoe "Sica digits and he nopwonmatere ration Cente $4 remetre tund-f? Show thatthe stems rer it 7 Waal the Cheping eo a ora truncation ro i? he so cape Hw df othematical modela contribute to errs i rumen! Mi da you mean by rolstve error? How i important i ere 1 Mist 27 cana wigan 11 a eras ace Hy Go i eT 5 atone nonbu Vaire ece a fa a sng roc tcc rr ent 1B a ys dee carps oe 1. Bahia et the tne aprons wed ine eae Bran eeais proves no deascap fy ee et 5 Eeenente a fo pocatonary ap tht gt halt the oat oes miata to sgsicant digi? oality a8 apie te see prop @) 12346 (8) o0oass2 (7505 » i, booees20 (9 68.5708 AE he decimal numbers 0 and 065 in nary form wine 8 bear digs and chen estimate the erro in the suk Sow tat the ‘er can be reduced by using more binary digits to sepreseat he % Pal the roundoff errr in the reels of the following anita ations, using four digit nance. @ tase a20 ©) 91264 3142 (© Woe cao 1) 36180 tone ( 2558 a 667 at 2 Numeical Ne vor of he Final or agg “ () aya? + 3h \ Given thatx = 1.2, y= 25.6 and 2 = | (6 Find the absclute and relative errors in evaluat \ eal "wth | aa ia) fx PELL ah mde 6 5) Poe A pomeeriu sm, | Besseealad (a) fx) = sin a re TTI nitro Ano score b Rasrrmge the feliowing expression to STpId KSSER CRE fer sound olgortiva and = detailed flow chart axes the devel ce Be end eisorregram, known 25 coding. Coes are WH Ber einer language. Hundrede of high-level ruses bere te ioeel during the last four decades. Among these & few Bate Tent nleemee to merical computing, They feud, assed ASIC, FORTRAN, C, and C++. = for email x ) jn EFFI o races CFR yn tands for FORewla TANS, es emg opt e+) fer age scary urh genoa is the 1s, Sane wa opel Snes A EE gmc _feontnnt comton ian tenth WY 8 pe Pie Tease festa 208 touineetag apptentione i well wale fa 1 25 ‘pleating dhe numerical methods discosesd th ok 0 i ecprent of numerous other langwages, FORTRAN ‘Sat ee rncg epost carne ‘ote FORTRAN for developing programs for implements oo Pesto einai mia et a the basics for developing programs ia oe cy ose Teipets description of FORTRAN 77 is berond he seme beaks Wen However, not se Ney dor a ery of ee ‘ara ind sn atthe ee oo IS Yams given in the book and. alco woaly and AGS tayo wa _ BBL Asan root rng aay poh iy FORTRAN, we Have rig cern atts BR cs a0 nar ht Ak mi tg cine, Gj) Roots of Nonlinear Equations INTRODUCTION ena! nodels for «fe varey problems in clone ani eg Dring cn be rmalaed nto equations af de ea fese0 en ‘tx fe) may beret, comple, or vector quaaties. The ese Eig tes mies Goding the values of = ta weed ato he EGR oth asf mega mae SSep brome sore at these values, they eles Kame a the Set fo), ee na ak ma ge ea Sr tn ee Jim theee dimensions, can be said t, be manline Pott ot Nertrwcr eae. ag tm nimaica Maho sandy pees = Srcetntteaton may has feo an lie mr i ‘Agobicle Equations: ‘ use yak a Ya ta a ruc sacar PY a Seow | Fag erto08 OF SOLUTION ond ctv uate nena ne cep fi oe in Ane fayl= a ses ta 24 (69) porn a Gpendanen etwee ths aie £ Grptical methods 5. Sel and arron mets {terve methods Leesa een, rots enn be found by usin dret analytical methods Feeanpie considera quadratic equation uch as peer) 6 rua fyi alana feds Yeo the ton oft uation i 12 fe ee gives the two roets of equation (6.5: However. ome SAS ht ons sled by ene al metos Fr Bip Staessen space te Polynomial Equations ston ares simple as of agra equains re ional and han rte 2aae-se = Sie set nara Diet mets ta ee tn deat at exept reo ete ae bef eri! eee mer nbn we ae sued th ES rayne tapi nc pale ho re pg sur ce wag fe "au deeaog the pata mre soe eT sa ta Oe a + ax + ae | iit seorexate vac of te ta of th ei a a al ning tm mE a” eh preteen el sl cong te fe tod ovine mre fen a © Site ics ae whether cee a esata cig natn tlc dere none By mnaica Metis he ad an, eration “The pet carey Is iain rationa and an rpters has bee laeee en a tented vel of nso each mation, the use of tol ducuse the solution of stem ofa enoned eatber, al Weratve ele with one or more guesses ws he sai vse the umber af gues volation matt sa weak ‘ ve he elation ie reached. we PO smption that the ntion - ‘ern a etrapnetion methods) i 8S, dott rcs bed OH oa pena "orseectkcpetore 1 raaive pres to dette either a weg arch ieee eo mslehorrterne cm ne Feet potrgy ex -a=} opt oe ‘Ses Plyotats many theoretic relationships etme “Aigistahtavallsle. A fow relations that aight be Stl ent ties are described ere F0ot Fora plyoomia epee b Sie “Pulte rot in giv by i Rookie es ia se Oa lel mae nh Naor soon toctet ver tclatinsbip that might be wea frvls that conta tho rel reets ob ay al ets a pale Al rea rote wihin the intorval (—fs24 tel) deeb 4 e180 bs lane thas tha vale A athe latin ; i (2@4 SSE Ee tel (Me SE Ee i ree te eta Root ot Noknneetexnne ay ing Citerion sop coos mt be terminate at we i: Wen? Wa fn ‘cng hen ty te poe We oe. leon ie eae F, abwlite ect ¢B, (olative eur in #20 Still <# Cotlae of fanetion at rac & [eal © Fg large Fanetin vale) 6h ‘¢ XE (larg value of) ter zreprsents the estimate of the rot th eration and ‘era ofthe funtion a “eve may be situations where these tert may fall when wed alone Ssrtins even a combination of te tests egy fall. A practi acne fe et shuld use » combination of thewe tents Ta eases where neo tata mhcber the process converges oF Hot we mst haves is we teunber ofierations he ~ TRB evawanion oF potvnomiais ‘iene metho require the evaluation of nets fh whic ali SG sought Soe hs a rocuring tack, te gn ofan ein br evaluning the Funcom assumes a grater ipertane al nt pole to prepoe ceberal alge fr Tas tricia! Arion, We que spl to deg am AeA 0 plea "baum ea cum of nol tama an can be expel om toop in FORTRAN. TAS None Soc! =a Beans . : st Sey pm using «DO e's timation ad {i Note ro oot ol Norknwcs Speers 19 sien PORTRAN progin soxment 1 eit sls faiet-& er) nd 2e1=-3 Ete | Ana the evaluation of » polynomial stn Horr il open POLY = Fegan POLY showe a FORTRAN program to evalats& paymenial ina sing Horrors rule. This programa usot a subretine HORNER (thlanetHlormer® elgthm, [isc program tn, tree, rat pt i ee berate tiny of exertion. Outpt of sane ran of the prgrane FPLvie gen at the end of the program: 19a, «+ + Sg el on 01+ 0, evalasted rg Tae alu nse « multiplied forthe expression st the a The number af evel equals», the degree of polynomial Nee tit ‘yack ees ial x ditions and n mulipiatens mses rl, aso known as nested multiplication, We please hm 61. The eats Dor Pay oy Boat The sal quantity py gives the vas of the nen > cava] 130 NarevcaMonexs tvermecrtaters 19 Tie plyrrnal use for eration it Be + 64 Be 2 ‘olde coeMcents are represented ty AUT) N12) Fada nf0} cat nas and 229 8 he poare BISECTION METHOD. nts lerxay of aise Ha) j porns 8 hr isa te oe lent ea St wcccesnen oo oda ps vt te a Te oth ints dh ing rw Tiea hth ted ee a 182 theprecanemscs Nermecr tamtere 133 and x4 = “2.6 and Raya Dat ad We can furter divide ti Band = 1825 ‘ruct = nd containing the rot “ni as dee paisn= es biwee and “1.708, lon to achiev tis I gives in Aion 62. ‘Bisection Method [ences tan the interval 6, Te abba Bnd awn tha one 8 © ostinato sectors 1M Numescar taath ig in cae the specified Convergence o! Bisection Method 4) and t+ Depending on the sign of function far), fie 2 ln wet cual to x) auch that the new Intetanl coe meee A ruc rath nr cottng the ot ee se aoe : Tein etapa fe meiner name Pp : four este My Leary with each tap by foie of 5 be ‘ogre of cena, age rit pnt, be be veers the bisection alge ® Progam asec tonlincar equation using the Monti arn, Pa) to wales oem he atlowing entaron acti waists PS Se aye somes) soot 2,“ 2 incor Sor ae ‘etfeum o asecr rennet ale de equation er-3eO Too, 20) and 020) Ti sas: 0smion meron 1d i divided into op ation ofthe roe. I fay be pone at nth rer ee ethan eather ssn nip ae te 2 lato la he potty andy nage ine Ts ection ofthis line with the axl) gee on he TU andi called the fede paaion Sf werk ‘he initial gues that ay en The pacts te ropeated ith be tee alee pation ofthe at cr il fate an Hed cece sh apes in Pag 68 ‘ha ae cr Toa) fe = Hi ‘qemu in Kowa a9 Oh fae position formate. Nike tot 3S f Tey aningw erection to 3 | ie Poition Algorithm i frayed th first approximate tothe root, the proces i repeiad Se merval as done tn the bisection method, uss Ait Faise Position Method 1 og) Mi) <0 st = “Stee positon math ind nok of he ete fa) asta B= 0 Beret cee ae Wey Te ol ‘Given = dg Tes fah pegzhane « ef hitb 5 and hg ed ne a6 Conver yan SE Sid ies ence The fection evaluates the function wor MS iteration i108 Rance tan Se Conver = od mr Oete® ol fake Poston Nomoa sist Nene knee el Md Neco n-RAPHSON METHOD Toe! Ronse of FALE Fe 65 NewlonRepten method. Sot arecainaton would be _fas) Fe) ie te pena sh containing the sec order and hier doe 2008 ose Nevin Scphon Agortin 0.2009 “SiGy ted of all methods for finding rag ist S2E(L0 = 0 he root eevor to the point x = 0 is L000 Conergonce ot Newlon-Rapheon Metmod * timate of a root of the function (te). Is aid =a see Same then tng Tapas cries expanse eo" = ame om Ses mete the erly a tr han Sopp arc 2 a exact th aaa “TS ua mane dns os isan aN Of) fea) ge mal ox "vse the Nena rt formal tS BF itn detest ep ee BE —_— LAs Wier Momo sprecad in tera of thew erat ae re | on uc ie oaghly propertional tthe ae vn eraton, Thera, the Newt egiaa, Progam NEWION, ir" FORTRAN progrns fr evaluating nso 7, Newarsaphaon mthod. The programm tote t= iE SAPD ant one nisinae function ABS Pe fo s sea futon ate sven value’ and FD eal Teen te Agrithn 64 and pcs ou he val 2st carver tna Ree "TH opr mange acorn oj nertnecreoucicrs MB Fe a Pan : 1\ mane te ne om “ruc 4. pe NETCN-RAPHSON MEEROP mene A gis ooo se raat of NEWTON prams © he ous vial extrate of 3.114382 018215 2 3.000233 3.000000 Tar of erect digits appre he \ntatons of Newton-Raphson Method the na 1 doubles : a nas certain iniations xn pital: The eerie Raphaon rl fa a the fling rn by aro may occu HC (te nal goon 00 far 28 es ay eters to seme ther Toe 7 TISSLaG SSR ths Weretlon sequence may ermal Tete arrte oy Bais ocare when the cage #0 Hoe ceTESL =) Meese the ania aga a8 = om nats 0 NEWTON ve tek ton ae the tga of Ue tet rut SECANT METHOD. mth, 1k the fran poston and besten EDIE lines St dos not nama Het Abas SE RESO ee fox) fia) Fhe) c= sib fe) 99) fe papi Pos a s lA) ~~ 182 Numancat Motes an roe Fias)= Fay 4 iaown ths cen Fria es a, $rmue oy Fs cl oe ae TT Rr —___ Uetbeicant metho ts eoimase the oko the eget vince °f the root can be refined by rapating tit tt dar oe pcm al the ded ef carey al seo ots anes fix) = f= f= (2) “seta han ints donot bean a rot) pussviag =a) Tai Fon) Me otter ot brace te FO with tha Nem Ea Bro orm Fa the function in the Nowe forme peste thatthe derivative sree replace By the Ja. Tin a 8 mabor advantage bess there ito sae any functions whowe tert eakaton of derivatives There imaten ay be extremly dct te evluats ra escnback ofthe secant Raat formula tht the riety ite are he new one, Anat iwc ofthe sac mated 6 1 Soevergee. Hie fre ie inthis ection that ceo acest eth while ato the Newton tt Sanvergonce of Secant Method fees, —Bed =a) Fe) Fea be cal os of) andthe ero in the ests setting san (0 Rock ot Neranen ection 152 iit niente Serer ‘a nop-linear equation ‘sing i i eps» tc waar Le a mbrostin ra arr caating th The vabrotioe ths scones appraciatinsfr seen be pres wer o a, (890), we get PRD-FAR, en om Faw at se 3 taanrren (ges = 0-000003, MAXIE = 30) Peraes. ITE(2,2} < gougezan AY SECANT MEHR Th Pips yp TaD deve th - Soe Toe onto SECANT ‘ ete cee ED lcrperaten «test fr converges Fa aa Wi sco rom werion <0 058 wh an the oan ide te egstin | a, orton, «wh (25 To rot tan 636 be a 1 10.67 7 rextee-tezes'ste-2 itogot wo bath edos ie normally done tn situations where dhe erg ‘ot amenable to algebra manipulations, For rape ldo put inte the form of Bx, (6.26) ky edding = te both ides That wn os tho asd point equation. Te provides a omvenient fare Se tet sme ann aa Baw) Fale Bee! bs cla eed pink eration forms Ts tbl amor as the mothad of enero appraniens Soin 23 eatin Se ot arene ae le a $5 ted eat mated She seed Satin an aS lie. tact with siti wale = seas De ructui nd Analys 12 ranencstenoce Eat dg apy Th och otNorsnwce tenes 168 9 of Fixed Point eration a teration Fanti fe) ca be formate Mosk Ny that otal forme ral i 6 oie iteration proces debe a oy earns pater of bebo pes wesc mahoe, Figen 6B) end re te est et ph yg te ¥ happenin Pie 6 and 60 tien blind 3 ery wer he aclaie value ofthe slope of. Tem the slope of y= x curve. Since the slope of rary contin for convergence is icc st notice that, in the seighbourhood ef the wabtion if the | The convergence #8 monotone with “eiresse” | ap ge postive, soa if he slope Sit baru Ue ale me ste wl bo th gx) a mogatie, the convergence sora: Sar thatthe ease the slope of = to ofthe process i (So cameron F068 Notory of pneu aS eon 2 hay py ene np a. oat remee spor trator POSES hen Ba, (6:4) beers ith each eration only it ns in Fig 0) ilatry os to be bs ook ot Nera ators 2157) ptt trem deen na oe aie progcee bb inact or Tes est of FXEDP The opt se vale Pint Ren Te he program PIXEDP for acy _ WEB orem ans au rossaiz roore ecg ane a rang St on Wot i ee oe bette nts? One option ie i ter tn any wn ee "cr sn be God toate ig §9 Incremental secich lor ok psse rots reuse ntial points for one ofthe bracketing techni dieruwed ‘atin 6.8 deers the steps for iplementinng an oeremental search ving ning the bisection method fir ating ll ote ‘uk problem isto decide the increment ssn, A ama i ay ‘re Heras and more execution tne. Ihe eas large Bem isa asst of mlasg the csely paced roots Determining ail roots Chonse lower In = ad oppor We Bette Fined coer se Dec he se ofthe rsemrtl toa Setar Ft ons en don ma et nO ieee poet So 1 reverses TERR systems oF NoNUNEAR EQUATIONS ‘sven of eguaUene n'a unknown variables gi ea sibeton 64) segue alae 3 skate ata athe oui. A'theseecatone cam be expres sa ep owns. "Tse equations cnr en te rg po Piece and see ang the eaps ven Aled Poco Norinoer taverns, 8 4 ad yo and oro lerance E sebeepe ‘Algorithm 67 1) Near Motos Tato stp ne tno icin in Satan y can shorn atthe ecto. proces converge if tenn uations are ett wg 2 fag fal aed atlas ean The a ot fring ay be Bt po Newion-Raphson Method Tae Neen ih se iterative functions Fi, 3) and Gtx) bus may Decomo very diffe and, teh ferton proces rarely uoed to solve apeteast oh tc. which was diseusand in Section 68 fe {otions,caa he extended to apresera of wae ‘hata test order Taylor series ofthe oe oan) a > "8 oes ecu (ie) ce) Yom ct Nerineer tons INL Sov fer = andy, we we le wa (5am and 65 sled the Jocabian matrix. Prom Ba ‘Salish the following recurring rE ae ‘uations cam ‘eal mean aes ‘ew os hs te 9@)--oe) ned co 0.875 pean? 2x2.76 + 0.876 = 5625 0875 H=475 Z=-175 P= (2.375) + (2375) (0875) ~6 = L787 (2.375) (0.8757 = 4.8750 (5.625) (-1.75) -(4.70) (0875) = 98496 — 4.1583 = 14 (2.7187) (- 175) - (4.875) (0675) a (-8,0077) -4.2886 = 2975-05195 a h fe 2.375- = 2.575 — sagt a asin > ‘hea gure, ene a THA Namoocc te) on numero sen charge a the cate reploced viele Mutiple Roots ving Dect rt ap ein the eoticentoeg let a i hen sat tht pan For earp tapas Fig. 6.10) The graph i tangen Bea) angen tebe 2s Fg. 100), ete {ha the curve ere th Doct Nenineer Eoimhene IS jond Synthetic Division enn of ae nb ree a palynonal pl) an Prost ts found, by dividing pl) by os) ening 9 roe Ticsion, The aso “eyethte sid ema te i ix obtained without actonlly peor the the degre of «polynria ie refered eit So ger gree PO lynemial sucataion aa pelynomial gs) can be used to deterine een yperaining vuts of) ae tha sexs af gah ben oe an od, 2 further deflation can be peforsed ane Pre Tobe cenind until the deren is ned Stil division ie porormed as follows ced to ome tps = ve oa) Ogee cticionts of te By ‘onmparing the he tallow ‘aon (694) ne gett Ab eercal Memos _ sabi I wae at vas eee Nha Shr hots. ip te the eeiiemnis ot po) Gar ect ete tine Lae civtand the’ poljsonla aha ——= Technet wing Newton ‘or daation be spe tban computing ra Polynomials with fet that we shoul ela ore quadratic factone af Gs ste asa AEE yt eet uo ote bem he ict scons hl suttaing Ba baa dy Ths ean be axprosted in p te Cat all vale ‘ Li a eer of 08 enka Nite that Bg. (6S) in a EE ‘known, and o Toe ott ‘ithod dhieuoned in Soton 644, ‘noe the ate fw as rr wip determine the factors u andy ss that bias vane Hs) becomes an eat factor ofp) ven bom sat are obtain the flowin ae eat tb #805 re re eae Prieto, a i Pusiicatton of ROO a ‘dat sc ya Roolsot Noninesr Equations 177 that tho remainder rs) tow the fm 1a) biG eby eae «chosen forthe conveninnes of manipulation oom ) ed sespcing (68), (659) and (6.0) by + ube tobe tom ay t aby + tb i fer «sy 1.2.0 ; re 5 oe dl bynes tbat 224) xe sca GBM] Mune oor BY NEWTON'S METHOD velit ho nnd placa deat rand lower degrees. Aosta tee Evaluation of Muti Frogem mune #Nexironttasaters 129 ein ideal wt He Oo ace par soe A ds degee ot Pomnented by the DO ail is reed o ae Te 7 area ne Thicd Gen oa paar J ‘econo ear ey ea ot potent ee iecics, 2, Rachel Nerina actors sep of MDA. The pocac wes eid bai ta tanec evs tet ae gen bo ~THB_comuex Roots BY BASTONMETOD | wu ve darn n scion i oi ae ‘equation can be found by sing i oF 5 | ‘hat if che polynomial ! em: j + tay ee ae nave nde 2 eae cle 1 semoscct oc Rocks ct Nenineer svete ‘Th tem ow 8 0 i the ston oe sate of equation ees ow a 8 eo | dbp sudyyt hehe demeee We nood the following eneffisionts of oe a * ‘ap santo aeega ‘ Tene eompare as (6 Mineo Aas “tia te, elven TH ge ie Ive cts en oe 6 ht wo pd at ci te . ‘oe wes) si Then, de = 5 ad #8 ers te vate Ba F omega er Subativocing Sor pari sc be evaleted sag | Th Rb Mirai tots Non, sve ihe nial value fu an, wo. wand ang he flowing ie: falwieg rearing rations Sivies) * om) sees, om a Barstow rctod isthe evalation of and the Eat 688) and i Fae (6) and (66 alg 610 lt hy sie ot a | 12, Stop b ——T Acer 0] ‘kan the quadratic factor of the plynonia by 20g + uby 20+ LE) T= AS E a ibe a aban 1 aL EEO by + ey + eee: ab cerns “Taam eae n=d?® be , on cats aes oat Roch ct Nera Eee ay IM Nc Memon 4-116 2-8 1616 an le ne Wat ec A ds a and -5 rp ag SET Cami ving of Omftetmce wf a fetes ie ce ae ee acie tortor ; Israel fread Mesfticlnta of the ated sey | - = ae ots of the qiadratic facta : Frogem COMPR : of rooes (nl, taclary or ea) RET ON cae aerated opie meg |: - Tote ; Huan rar COMP ne Seren meio aie 1 geweunte used : Te pram tliat Apa 6am ¢ oe bad ace Me oi FEAL. A.8, 0,19, 0,¥ 2,22, 898,00;01,02 Pacanevan (EPS = 28-6 Eonension N(L1) 8133) IRcSE( +) sRVALIRIYON OF COMLEX HOTS Ee ee Sine see ve eal | aa te ara th STOW pads Le oe avie tctor Seed omnia eral Nowicnis meting oe ode ot oe gomiety te ‘sti ear ae PIO QUAD eee ee oe peter tiie) Eres aes i te ae Erwin |] ei acae” Snane mn oar he a £3 Bk = : oo 2 ae acter 3 re i ; 2 co | a oo. * v0 * exnea) EUV) 8.585) my CE TN 100 zrenations: ‘wasretic eqation of 4 ceurce of the BORE wo goats axe reat and B/(2°A) (e+ Sonia) /¢2 (0) /(248) sd or subroutine OiAD mercial ot cite faear wan oe qintate 958° 26 emer Mahds atRonth cones estan omen WULLER'S METHOD veroavod net Oe a sits me ave png Ure hve pt fh ef et mapenner pe trher oe a siterfbe quadratic polynomial pt) i taken as ax approximate alae ad re aad Pe a ee Cnt Mo cea ee ea ple) = ay +0 2) tone en qutun (071) io known a8 the shited-power fra of the pial va constant known as the centre. If we chase © = 2 the 1H 671 becomes ple) = a5 + asa) rose =e em sa plz) = O and, heer, Be, (72) Since x 8 x0 of pt) at = a] ae Hon aaa | Ee enue oer ememiemmnemame | trod ny aac meio 5 Sa tan be obeined in tarms of ROW ‘Slope 1% Nrrtcouam Atre gant ype hare damn nls, 0) 00 Po) = fay) hy 25* 40548) + 0)= Pl = ig) | aon lating «=a = 24H and denating f= ft), we gee ae taht +0yh, $00=h “it oA} sojh: ray=/ ie issn ine en yg teu oh +e: by = * ii This resale in a a (eros gn ecru mapa te | {Sat Tata potie ue San ores) Serpe 7 atin he genera, ten ‘eos oars | sows ie conan, st a | Perens) | conaeps 10 fd vate ft) | —— 1, Sep 0 tino ches nena se Pr nag hee Such that ga mala rae ee RE ad a he itl he Bea Se TG) wan te ee mnt hn te ited nen | re SHS a br computing erat by alles Satin 1 fi=-00 ee aa) aed hence oi —— hihath mae = 7, obtained yal roof depo a x inter complex oppreximatins wi mig mene ‘ach eases the imagery compere wil aoe ben by ND es suppor Peal in ragaitude and i can be nepetel ae inert aes ro wl we a an renting the Maller algorithm using seaples ar bilby FORTRAN). “arte Multiple Roots: ‘he aprithm can be modi to find spre than oe yc fn lation procedure usig te falling unin mt ian a 18 Numetca Metods: pe. 7 Foch ofNentnace fquiors 199 rogram MULLER | Design and development of « programm Iie the roar ax an exercise TEgy_summary ote acd to implement Malla? ath ais bis hale, we die aris 7 ome cr Ae copes = fio» «ore SLE ann at me Pa ade en fn delat Us Uso ev tn SE ate) So an 1 RS et nen nb Ine SN ania + Sent site Le Tinted ae ae {Se nents eee . We pried FORTRAN programs and ete * Btn tid 5 Fle pen tod 5 Nec apn thd ale mt $ Fae pant echod + Revtan apie method nape ot) * Balntv’s met sper Pot) is ih. Koy Torms teat recta for.the fi i ae al Seen, oe ae ae ferent oe ona aes ere seed eoies fe Dae fener ag, trou eee ? Wis an orcas one Room Nensertaiie ai ee ee naa eee Se ee tion af» polsrenal? Explain the principle of bisection method withthe lp ofan ae Explain the principle of fate potion meth en es ra a tow 8 wed Sue te Newt lpn firms 04 coin «teal Eaplais he llabions of xine Noonan onto He at ne pcan dnl aes Pes ae er tha aires bare ar omaha 7. How dos the secant meshed compare mts te Mewie=d _— Paha! ce aaa ie aie eka eee Desc a algeria wate a ae oo eres te bss Sie she ints ang a et oe ae ae Stet mat ene mo * ‘Shee tne Demers mae eons per wn od tas Ue ile a pase ae oat ‘han is uae iat ow i det roan by Petfentge fea thd. Esp Wa eran waar of mvc cane ea ine mom ‘tne 2 Neveical Memes Roe ht Stine cry lew wld yu dade the ti ce that a: ial vali that an "06 recuhred fr 4. Tatar of euch te ons ne equations usin the Bsecuen ) ne Bey 1-0 SS ae oa valuating a tout of 8 notin abana todly and obtain sony of the ees cet har allege pal 12, Pind te Nente Raph ease ore ‘mcthod t Find the wets a the flowing ayy Newion’s 5 0 Get tbdnx-25=0 ear a eoot of each of the flowing equstins ts Raphsog method. rea ng Newar to S60, tof convecgse of erat mot eB hs St nisectson med or flee pit mete USS the anennt ell to camp rok of the Ales eh ae) =2e=B=0 ayesmet bear +6=0 Mpereren () xsine= 020 (house 1000 bait citedidos wae ae ee ESET en tethod ill osronse mi eck terion sock eralle amok te eo Ue the Ged point eration mel ozstad aking th Fler rns 0) Oy aclemee ox-b deme? sing=2 Dict rr nunng vba sated tamersvar anemone 5 eco ty vm nd the aque om goose ue the eatin sine an tial va of y ean a = x Comment on the ‘ea en indecent of tee ines on oe 22 Sue th sto equations ing ht ted s Neston tint pepper 96) euch thot Determine the See Ale SRM ht Shere oly ane usc xan 21 ie tor ene 9 Ty sd ave he eral Oat 2 (a) ats them i two decimal ples atom oa rn core lect reat a en fo) =10=219-0018 swslcady state al fT in iaied by shin the ee wer oaa mableton ead at was an mers sic Gen bya Ox Watt eatin she pit (Bp + RI)? + eo —cB=9 ‘ate the equation for usualy rahe) gis the ing 7 wemporatae) = 250° igus costae) = 0082 238 e008 1. Develop a proram tacoma Be kaon methane Aer 2. aay home peer 2 Soma oes 4. Write « progr a wie 2 ea fee mnt eee te eczema FOREN PE 2 a a rons $ “onan dit prota cices of method ee meee Sera Direct Solution of Linear Equations a EBB nez0 ano score ein ml wp rate ner hia ha fea ant laine organ nee relationship “athe x aad y has the standard Eto ay dato sic A Bl ese Sy ala ia Sn a cit Seas slo ceded nosing’ Vag geet Other than one Sim eagle linn aati re a Meet here tne cm, etn in mor han to vain A i Sas 1aa= 0 | 7) woo, 7 aro val numbers and Tat oe othe non {Er The mai. oncor here ist lve ors, 2 sae Ses of , and b. Note that an infite et. . ‘A eystom of a Linear equations is represented generally as en Hata a emia hy Gat, tates. tage =, | as ann tend | mtx notation, Bg. (7.3) ean be emprenoed ae = hee 7) hee A fs an m xm matrix isan m Yer, and x sw et of The techniques and methods for solving systems of Hear algebraic sie la ‘ce eee eur et | simple substitution. We discuss the fle 1. Basic Gauss elimination method 2 Gauss elimination with pinot ae ‘Perma 1 ane min “om cleticn oe rare ee eyo fatng Pa However, they may coat vitial yale “poration, eae "ran ea sant “which are then safined SRST giseussed in Chapter 8 Securne, Marte cet meds ee oe en The ston can be ocaned fninstion meds Db Numerical Mottces 7 Shasl al "ONCE nec Eatin 29 Bape encromies erat. ttl a pan te canara Soneina ‘aero ray oe oe no unique Solutio Mot he wige. Ter are four posites | marten Sten ha unique san 2 Spt sn slates Ses a deen ut «ave do hain ste bonding cen ent oe loa om eoimdened Slane Jone to being singular. Por example, the system as iar ee Unave Soiion "Taam has ayaa ly eal to the number of unio ssn wi the namie eee ma x Gn the ether hand, if the nwsaies oases a solution: ite tage | an a oo arenes 1 be aigue The snd Y Would sttity the equation, the. ‘May or may not ext ven the constants 6, are all Twenties rans | RL bance mom sak SOLUTION BY EUMINATION Rens ah bean ee a ee ee Ph nts Sp gah ae 2 manne. aun oer i os a Berl at shows ia Pie 740) nile ste ee Ee ‘ee Soo equations ae ealad inf e) ‘wat bone aa teary eet aa ‘Seta a eto an 2} 1 Am equatian: 210 Numedieo! Methods 2. One equaticn can be added or subtracted equations can be writen in any order For ample, the system Be tyat an Ye writen in ren frms a follows: Ley "roo noother equation (Considers geoeral form of thao linear equations OM tOut+enn eh Bits +t + omy =b Me hve tan walarene voy ths wets den 3) ae aerate See equations, Our ehnctve i fe 2028; Tisrereetsn ee at hogy ‘eyeing Mt fais who inca i th lat Stone ren ate on a ace re os i estas Ea sekes 90 cop nee eatin ba yoo sania yee anys, tee aloe ‘By subutig bes rs ‘ce eu : St tion on einn el SHEDted alas —_ ~~ Prec Sohon otros 24 nation process Basically involve the tne siminaton pr ition expe ot tion o other equations a0 as to ttt soe clients oe “eaten thos ter tune or Baan eee roo sate flowing yin of oad yl ae S247 42010 —— Be +3y0 224 ere Ths ciation proeenlayate r SSR SE Si 1: Blminaion of fm secre ad ied pn Multiply fret equation by 2/9 and eubtrac che resin the seed sqution. The vas yy sane = m8 * been Ssmiany, multiply Gat equticn by U8 aod bac tre am thet ction Aer atep 3, we have she filloniag Ht dred eta Ber yten00 oun yids ‘Se: Rlimination of frm the hid ai Mulkipiy secon equation in the desires sib ‘ul am the ed Tosi ‘The eyatem sow han own nd ser itte yee en _— att mien ttc Pail, ae T110-7¥8~ 1 tate af ukrowns fn the up shows ack stu BASIC GAUSS EUMINATION METHOD. aa hrve equations aig ths paca of liasnation Tis approach can be extended to ey, Phaze fs concerned with the mie iminate some unkoins from tan upper triangular ayste This phase is concerned wth the beta seston and uss th bck subtitutlen pres 8 aUstions in «unknowns 1 hoi i ung AlO implementing Gaus eli 8 Smet on Rector ier iba alt es second eaten Or diate + Sabaag abs (8) Slay, suas te he Ey te es The raul woul be | 0s abate + tyeg by we epeat 1s proce he th eto epee | ‘n,m wil gee flowny new se tapas eee | Bata tu tank= bh The Souter of aa aunts he sine ke r ginal equatons. 5 lminas 1g tomy fon fd to 1 at eanon Be ee Acai, we aime tat 2520 aah (0 Sebtac tom th ied aquatond i mse me ond equation iste 1) Suwa ror te fouth equation a Hes AMS second equation, ‘hs proceee wil eninue oe Lnkrgar namay ay Tho fal am ot the ay eae taka torte te | 214 Numaicel ethos ca “+ Obtain sektbe by Back substhution. | “Senta Rs canbe stad bak nthe = 1)" str hv naatn ah, oe Sorc ae ved tee ga Algom 7.1 Note tt ths rasa for etaining ‘ose ht pea ae 2 the Seats OF eR ds a jetion fa at the tact fy ald a ets ans NOC slet heptane fered i 48 nara hs obtaining the meh aa a, has the gamer ims 7 "tees a se en meet ge erate roy 04458 bent nothin 320 ad: is he likes peta bas deo, Wernoed to roerde the ogsations as seat Pode Be; Ot sya 6 Bayt Baye 1 thatthe procs of elimination cmp andthe sola Ais =2, an Computational Effort competion eft ine tpt

You might also like