Lif Scic Jural 03;0s http://www.lifscicsit.cm Sm Familis f Highr Orr Thr-Stp Itrativ Tchiqus Nair Ahma Mir Sahr Akmal Kha Naila Rafiq Nusrut Yasmi. Dpartmt f Basic Scics Riphah Itratial Uivrsit Islamaba Pakista Ctr fr Avac Stuis i Pur a Appli Mathmatics Bahaui Zakaria Uivrsit Multa Pakista. airahma.mir@gmail.cm Abstract: W suggst a aal fur w familis f highr rr thr-stp itrativ tchiqus fr slvig liar quatis. Each f ths familis has svth rr cvrgc. Pr itrati ths familis f mths rquir thr fucti a f its rivativ valuatis. Thus ach f ths familis has.67 cmputatial fficic. Svral ampls ar giv t illustrat th prfrmac a fficic f ths mths. Cmparis with thr similar mths is als giv [Nair Ahma Mir Sahr Akmal Kha Naila Rafiq Nusrut Yasmi. Sm Familis f Highr Orr Thr-Stp Itrativ Tchiqus. Lif Sci J 03;0s:43-3] ISSN:097-83. http://www.lifscicsit.cm. 8 Kwrs: Itrativ mths; Thr-stp mths; Prictr-Crrctr tp mths; Cvrgc rr. Itructi Slvig -liar quati is f th mst imprtat prblms i umrical aalsis. Nwts mth is th mst sigificat itrativ mth fr slvig -liar quati. A -liar quati cat b slv i gral aalticall. Thrfr a umbr f apprimat tchiqus hav b vlp t cmput th rs f -liar quatis. Ths tchiqus hav b vlp usig rrr aalsis Amia Dcmpsiti mths Quaratur frmulas tc. I rct ars mathmaticias hav vlp ma tw-stp a thr-stp itrativ mths s [-8]. I this papr fur w familis f highr rr thrstp mths ar vlp usig variats f Chagbum Chu [] a Li. Tai fag [7] tchiqus b applig bimial apprimati thm a usig th stratg f Wihg Bi t al [6]. Cvrgc aalsis f ths familis f mths is iscuss. Each f ths familis is f svth rr cvrgc. Pr itrati. ths familis f mths rquir thr fucti a f its rivativ valuatis. Thus ach f ths familis has.67 cmputatial fficic. Cstructi f familis f thr-stp itrativ mths Csir Nwts Mth: A famil f itrativ mth b Li-Fag t.al [7] is giv b: whr is a ral umbr a is fi b. Csir th apprimati b Chu []: 0 [ ] 4 3 Usig 4 i 3 w btai a w famil f Itrativ Mths whr R a is fi b. Sc famil f mths is btai b applig bimial pasi upt first rr aml [ ] [ ] [ ] [ ] 6 whr R a is giv b. Similarl thir famil f mths is btai usig sc apprimati that is http://www.lifscicsit.cm 43 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm [ ] [ ] [ ] [ ] 7 [ ] [ ] whr R a is giv b. Furth famil f mths is giv b usig famil f C.Chu a Y.Ham [8] a applig first bimial apprimati it that is [ ] [ ] 8 4 Furthr csirig th stratg f Wihg t.al [6] w prps thr- stp famil f mths cmbiig quatis a : 9 a G whr f a G t rprsts a ralvalu fucti. Usig th Talr pasi a ca b apprimat as: f f 0 ; this implis f [ ] I rr t avi th cmputati f th sc rivativ w apprimat as fllws: f [ ] f [ ] 3 whr a ar sufficitl cls t wh is sufficitl big itgr. Substitutig 3 it a rplacig with apprimati i w prps th fllwig thr-stp famil f mths frm9: 4 a G f [ ] f [ ] whr f a G t rprsts a ral-valu fucti. Similarl frm 6 a th thir quati f 4 w hav sc famil f thr-stp mths: [ ] [ ] [ ] [ ] a http://www.lifscicsit.cm 44 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm G f [ ] f [ ] whr f a G t rprsts a ralvalu fucti. Als frm 7 a thir quati f 4 thir famil f mths is giv b: [ ] [ ] [ ] [ ] [ ] [ ] a 6 G f [ ] f [ ] whr f a G t rprsts a ral-valu fucti. Furth famil is btai b cmbiig 8 a thir quati f 4 : [ ][ ] 7 a 4 G f [ ] f [ ] whr f a G t rprsts a ralvalu fucti. W w iscuss cvrgc fr familis f thr stp mths 4 7. Cvrgc Aalsis Thrm Assum that f : D R R. is a scalar fucti sm p itrval D. Supps D 0. If th iitial pit 0 is sufficitl cls t a G is a fucti with G 0 G 0 G 0 < th th famil f thr-stp mths 4 is f cvrgc rr sv fr a R. Prf. Lt a k. Dt c k k! k 3... Usig th Talr pasi a takig it accut 0 w hav. 3 4 6 [ c c3 c4 c O ] 8 3 4 [ c 3c 3 4c 4 c O ] 9 Frm8 a 9 w gt: c [ c c3 ] [7c c 4c 3 c ] 3 3 4 3 4 [8c 0c c 6c 0c c 4 c ] O 4 3 3 4 6 Thus frm w hav: c [c c ] [4c 7c c 3 c ] : 3 3 4 3 3 4 [ 8c 0c c 6c 0c c 4 c ] O 4 6 3 3 4 Agai paig abut w hav: 3 [ : c : O : ] 0 http://www.lifscicsit.cm 4 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm [ c c c 3 3 3c c 7 c c 3 4 4 3 c 4c c 0c c 6c 4 c O 4 3 4 3 6 ]. Frm 89 a w hav [ ] ] c c c 3c 6 c c c c 3 3 4 3 4 3 4c c 0c 4c 4c 4c 8 c c 4 3 3 3 4 6 O 3 Frm w hav: : [ ] [ ] [ ] Usig a 3 i th abv rsult w btai: 3 c c c c 0c c 4c c 8c 3 4 4 3 3 3 4c c c c O 3 6 3 4 4 Epaig abut w hav: 3 4 [ c c3 c 4 O ] Thus b first quati f a w hav: f [ ] [ c c O c c O ] 3 4 : : : 3 : 4 3 3 : This implis 6 f [ ] [ c c : c : O ] 3 Usig a 4 w hav: f [ ] [c c c c 3 3 4 3 4 7c 7c c3 3 c c 4 c O ] 6 Mrvr b 8 a w hav: f [ ] f [ c c O c c c 3 4 3 3 3 O ] 4 4 This implis f [ ] [ c c 3 c O 7 Nw 3 3 4 4 ] f [ ] f [ ] f [ ] Th b 9 a 7 w btai: f [ ] [ c c 3 c O ] 3 4 Usig 4 w hav: 3 f [ ] [ c c 3 3 c 4 O ] 8 Equatis 4 furthr givs: f [ ] [ c c 3 3 c 4 ] Usig 4 w btai: f [ ] [ c 4c c c 3 3 3 3 4 4 4c 3 c 6c c 4 c 0 c c3 O ] 9 Equati 6 a 9 impl: f [ ] f [ ] 3 4 3 4 [ cc 3 6c 3c c3 3c c 4 c 4 c3 O ] 30 Nw frm 8 a w hav: c O 3 http://www.lifscicsit.cm 46 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm Usig th Talr pasi a csirig G 0 < w gt G G G O 0 0 Usig 3 w hav: G G G c O 3 0 0 Frm 4 w hav 3 3 3 c cc 3 c 0c c 4c c 8c 4c c c c 4 3 4 3 3 3 4 O 33 Thus th rrr quati fr famil f mths 4 is giv b: G f [ ] f [ ] G f [ ] f [ ] [ G 0 G 0 c O ][ c O ] 3 3 4 3 4 3 3 4 3 c c 6c 3c c 3c c c 4 c O 34 [ G0 G 0 G 0 c G 0 c G 0 c G 0 c...] 3 3 4 3 4 3 3 4 3 [ c c 6c 3c c 3c c c 4 c O ] O simplificati w hav: [ G 0] [ G 03 c c c3 c 3 3 7 8 cc 3G 03 c c c3 c ] O 3 Thus th cvrgc rr f th famil 4 is svth rr if G 0 a th rrr quati is giv b 3 3 7 [ G 03 c cc 3 c cc 33 c cc 3 c ] O 36 8 With G 0 rrr quati is giv b 6 4 7 c c3 9c c 6 c 37 W hav th sam rrr quati fr famil f mths a 6 with svth rr cvrgc. 3 THE CONCRETE ITERATIVE METHODS Th thr-stp famil f mths 4 suggsts sm w mths which ar stat as ur: 3. METHOD Abbrviat as MK Fr th giv fucti G fi b t G t 38 t whr R it ca asil b s that th fucti G t f 38 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm 4: 39 f [ ] f [ ] 3. METHOD Abbrviat as MK Fr th fucti G fi b G t t whr 0 it ca asil b s that th fucti G t f 40 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm4: 40 4 http://www.lifscicsit.cm 47 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm f [ ] f [ ] 3.3 METHOD 3 Abbrviat as MK3 Fr th fucti G fi b 38 t G t t whr R it ca asil b s that th fucti G t f 38 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm : [ ] [ ] [ ] [ ] f [ ] f [ ] 3.4 METHOD 4 Abbrviat as MK4 Fr th fucti G fi b 40 G t 4 t whr 0 it ca asil b s that th fucti G t f 40 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm: [ ] [ ] [ ] [ ] 43 f [ ] f [ ] 3. METHOD Abbrviat as MK Fr th fucti G fi b38 t G t t whr R it ca asil b s that th fucti G t f 38 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm6: [ ] [ ] [ ] [ ] [ ] [ ] f [ ] f [ ] 3.6 METHOD 6 Abbrviat as MK6 Fr th fucti G fi b 40 G t 44 t whr 0 it ca asil b s that th fucti G t f 40 satisfis th citis f Thrm. Hc w gt a w tw-paramtr svth-rr famil f mths frm6: http://www.lifscicsit.cm 48 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm [ ] [ ] [ ] [ ] [ ] [ ] f [ ] f [ ] 4 Thrm Assum that f : D R R is a scalar fucti sm p itrval D. Supps D 0. If th iitial pit 0 is sufficitl cls t a G is a fucti with G 0 G 0 G 0 < th th famil f thr-stp mths 7 is f cvrgc rr sv fr. Prf. Lt a k. Dt c k k! k 3... Usig th Talr pasi a takig it accut 0 w hav: Frm 9a w hav: 3 3 4 c c3 4 c 3 c 4 cc3 3 c4 4 6 38 c 64c c3 c 3 0c c4 4 c O 46 Thus usig 9 a 46 w gt ][ ] 4 c c 7 c 6 c c 7 3 3 3 4 3 4 c 8 6 cc3 3 c4 4 33 83 4 c 6 94 c c 0 96 c 6 8 8 c 38 c c O 4 3 3 4 47 Nw frm quati7 w gt: [ ][ ] 4 48 Usig quati46 a 48 a fr w hav: c c c 3c c 36c c c c 3 4 4 3 3 4 3 O 6 49 B Talr Sris abut w hav: 3 4 [ c c3 c 4 O ] Nw f [ ] [ c c O c c O ] 3 4 : : : 3 : 4 3 3 : f Usig a 49 w gt: f [ ] [ c c c c 3 3 3 4 4 7c c3 3c c 4 9 c O ] 0 Nw Usig 8 a 49 w hav: f [ ] [ c c 3 c O Als b fiiti 3 3 4 4 ] f [ ] f [ ] f [ ] Usig 9 a w gt: f [ ] [ c c 3 3 c 4 O ] Usig 49 w btai: 3 f [ ] [ c c 3 3 c4 O ] This implis http://www.lifscicsit.cm 49 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm f [ ] f c c c [ 3 3 4 ] Usig 49 w hav: f [ ] [ c 4 cc c 3 3 3 0 c c c 6cc 4 c O ] 4 4 3 4 3 3 Equatis 0 a 3 impl f [ ] f [ ] [ c c 4c 3c c 0 c 3 c c 3 4 4 3 3 4 3 O ] 4 Usig th Talr pasi a csirig G 0 < w gt: G G G O 0 0 Nw frm 8 a 49 w hav: c O Usig this rsult w hav: G G 0 G 0 c O Frm 49 w hav 3 3 4 4 c cc 3 3 cc3 36c c 3 cc 4 O Thus th rrr quati fr famil f mths 7 is giv b [ G0 G 0 c O ][ c O ] 3 3 4 4 3 3 4 3 c c 0c 3c c 3c c 4 c O 6 3 [ G 0] [ G 0 G 0 c c 3 ] [ G 0 G 0] c 4 4 8 3 4 3 [0c 3c c 3c c 4 c ] G 0 O 7 Thus th cvrgc rr f famil f mths 7 is svth-rr if G 0 a th rrr quati is giv b [0 G 0 c c G 0 c c G 0 c 0 c c ] 4 6 4 7 3 3 3 O 8. 8 With G 0 rrr quati is giv b 6 7 8 c c3 c O 9 4 Th CONCRETE FAMILY OF THREE-STEP ITERATIVE METHODS Th thr-stp famil f mths 7 suggst sm w mths which ar stat as ur: 4. Mth 7 Abbrviat as MK7 Fr th fucti G fi b t G t 60 t whr R it ca b asil s that th fucti G t f 60 satisfis th citis f Thrm. Hc w gt a w -paramtr svth rr famil f mths frm7: [ ] 6 f [ ] f [ ] 4. Mth 8 Abbrviat as MK8 Fr th fucti G fi b G t 6 t whr 0 it ca asil b s that th fucti G t f 6 satisfis th citis f Thrm. Hc w gt a w -paramtr svth-rr famil f mths [ ] 63 http://www.lifscicsit.cm 0 lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm f [ ] f [ ] Thus w hav cstruct fur familis f thr-stp mths MK t MK 8. Pr itrati ach f ths familis f mths rquir thr valuatis f th fucti a valuati f its first rivativ. W csir th fiiti f fficic i as p w whr p is th rr f th mth a w is th umbr f fucti valuatis pr itrati rquir b th mth. W bsrv that ach famil f mths has th fficic i 4 7 ;.67. Numrical Eampls Nw th Mths MK t MK 8 ar implmt t slv sm -liar quatis a cmpar with Ku s mth f svth rr []. Tabl shws th iffrc f tw cscutiv itrats fucti valu ttal umbr f fucti valuats TNFE a ttal umbr f itratis. Th cuti is stpp at th thir itrati fr th sak f cmparis f th mths. W us th fllwig fuctis frm []: 3 + 4.6398080660638 f si.8949467033980947 cs.7463930408048. 3 f 4 si.4.449648346 cs 0.739083360647 si 3cs 6.07647873099 7 0.67963060484. Tabl. Cmparis f varius itrativ mths G 7 MK MK 3 4 4 MK MK 4 f TNFE.36 0.0 37. 37. 37.0 37.6 0.9 66. 69.3 6.9 66 f TNFE. 8.83 6.84 6.83 6.83 6. 4.3 349.3 349.3 349.3 349 f 3 TNFE.69.87.8.89.87. 30.3 349. 4 87.3 349.3 349 http://www.lifscicsit.cm lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm f 4.6 TNFE.6 0. 7 38. 3 38.7 38.7 38. 0. 4 69.8 69.4 69.4 69 f TNFE. 7. 6 9. 9.6 9.6 9. 40 0 0 0 0 f 6 TNFE ITERATIONS 4 4 4 4 4.98 7.9 3. 4. 3. 3. 83.3 9.34 00.4 9.3 9 f 7.8 TNFE.7 0.3 33.9 33.3 33. 33.7 0.4 3.33 33. 3.4 3 Tabl. Cmparis f varius itrativ mths G 7 MK MK 6 MK 7 MK 8 f TNFE.36 0.0 37. 37.3 33. 33.6 0.96 66. 6.97 3.9 34 f TNFE. 8.83 6.6 46.3.4. 4.3 349.8 37.3 349.3 349 f 3 TNFE.7.87.79.8 0.69 0 http://www.lifscicsit.cm lifscicj@gmail.cm
Lif Scic Jural 03;0s http://www.lifscicsit.cm.0 30.3 349.3 97.3 349.3 349 f 4.6 TNFE.6 0.68 38.7 38. 34. 34. 0.44 69.8 69. 43.3 43 f TNFE. 7.6 9.4 9.7 6.8 6.040 0. 39 0 0 f 6 TNFE.98 7. 3. 4.6 6.9 9. 83.3 9.34 00.8 43 0.6 9 f 7.8 TNFE.7 0.3 33.8 33.7 9.4 9.7 0.4 3.33 33. 0. 03 6 Cclusi I this wrk w prst ight thr-stp familis f svth rr cvrgt mths. W bsrv that ths itrativ mths ar cmparabl with svth rr mth G 7 f Ku t.al [] as cit i th Tabl a Tabl a i almst all th cass ths familis f mths as cmpar t Ku t.al mth f svth rr [] giv bttr rsults i trms f abslut rrr a fucti valu. Crrspig Authr: Nair Ahma Mir Dpartmt f Basic Scics Riphah Itratial Uivrsit Islamaba Pakista E-mail: airahma.mir@gmail.cm. Rfrcs. C. Chu Y. Li X Wag Sm sith-rr variats f Ostrwski rt-fiig mths Appl. Math. Cmput 93007 389-394.. J. Ku Y. Li X.Wag Sm variats f Ostrwskis mth with svth-rr cvrgc J. Cmput. Appl. Math.90 007-. 3. M.A. Nr Nw classs f itrativ mths fr liar quatis Appl. Math. Cmput. 007 i:0.06/j.amc.007.0.008. 4. M.A. Nr Nw classs f itrativ mths fr liar quatis Appl. Math. Cmput. 007 i:006/j.amc.007.0.036.. C. Chu A simpl cstruct thir-rr mificatis f Nwts mth J. Cmput. Appl. Math. 007 i: 0.06/j.cam.007.07.004. 6. Wihg Bi Hgmi R Qigbia Wu Thr-stp itrativ mths with ighth-rr cvrgc fr slvig -lar quatis J. cmput. Appl. Math 008 7. Li Tai-fag ^{ } Li D-shg Xu Zha-i Fag Yalig w itrativ mths fr -liar quaits Appl. Math. Cmput 97 008 7-79. 8. C. Chu Y. Ham Sm furth-rr mificatis f Nwts Mth. Appl. Math. Cmput. 007 i: 0.06/j.amc.007.08.003. //03 http://www.lifscicsit.cm 3 lifscicj@gmail.cm