Tekle Gemechu Department of mathematics, Adama Science and Technology University, Ethiopia

Size: px
Start display at page:

Download "Tekle Gemechu Department of mathematics, Adama Science and Technology University, Ethiopia"

Transcription

1 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 Se Multiple ad Siple Real Rt Fidig Methds Tele Geechu Departet atheatics, Adaa Sciece ad Techlgy Uiversity, Ethipia Abstract Slvig liear equatis with rt idig is very c i sciece ad egieerig dels I particular, e applies it i atheatics, physics, electrical egieerig ad echaical egieerig It is a researchable area i uerical aalysis This preset wr cuses se iterative ethds higher rder r ultiple rts New ad eistig vel ultiple ad siple rt idig techiques are discussed Methds idepedet a ultiplicity a rt r, which ucti very well r bth siple ad ultiple rts, are als preseted Errr-crrecti ad variatal techique with se ucti estiatis are used r the cstructis Fr the aalysis rders cvergece, se basic theres are applied Aple test eaples are prvided (i C++) r test eiciecies with suitable iitial guesses Ad cvergece se ethds t a rt is shw graphically usig atlab applicatis Keywrds:Iterative algriths, errr-crrecti, variatial ethds, ultiple rts, applicatis Itrducti Nliear equatis appear i st sciece ad egieerig prbles Fr eaple, i cliate dels, electric circuit aalysis, aalysis state equatis r the geeral gas law, echaical tis ad i ay ther prcesses (Ali et al, 000) A practical prble applicati ultiple rts is idig ultiple Eige values square atrices (see test equati i uit-6) The rt idig algriths are usually cstructed by the ethds iterplatis (liear, quadratic, cubic, etc) (Tele, 07& 04), perturbati ethd (Padeirli, 008), variatial techiques (Muhaad et al; 0), the Newt s ethd apprach, ied pit techiques, etc (Gerud ad Ae, 008; Jurge,994; Athy ad Philip, 978) Se iterative ethds r ultiple rts ca be reerred t the wrs (Muhaad et al;0;; YI Ji ad Baha,00 ;Jaa ad Raji, 0;JSter ad Bulirsch, 99), where the diied Newt ethd ad se higher rder cverget ethds are accessible Slvig ultiple rts with iterative ethds ay have se diiculties The basic rt idig algriths such as the Secat ethd, Bisecti ethd, Regula Falsi ethd, Newt s ethd, ied pit iterati, Muller s ethd ad ay thers are t eective r ultiple rts Se the eed diicatis t apply r ultiple rts Fr eaple, Richard ( 977) used a prcedure that ivlves the divided dierece t apply the Secat ethd r ultiple rts The Mdiied Newt ethd r ultiple rts is btaied assuig that r is a actr ( with a ultiplicity ad the applyig liearizati r Newt s ethd r siple rt r ( (Ali et al, 000; J Ster ad R Bulirsch, 99) Chebyshev s ethd, Euler s ethd, Halley s ethd, Osada s ethd ad Chu-Neta (CNM) ethd are se well w r ultiple rts (Muhaad et al, 0;Jaa ad Raji, 0; Chugbu&Bey Neta,009) The variatial techique was used t geerate vel third rder algriths r ultiple rts based diied Newt s ethd (Muhaad et al, 0) I this paper, ur preset study, we start with liearizati techique t id liear cverget ethds r ultiple rts (Ali et al,000; JSter ad RBulirsch,99) Ad derivig r the [errr-crrecti] hr (r bth siple ad ultiple rts) r the derivative (s) the assued epressi, we btai se ew diied ethds rder at least tw r ultiple rts We als btai ethds that are idepedet ultiplicity a rt r ( We develp third rder ethds r ultiple rts based se ideas i variatial ethds (Muhaad et al,0) with additial ccepts With a apprpriate iitial iput, st the ew algriths are better cpetet (i ters speed cvergece) with se eistig ethds r ultiple rts The tivati ces r the authr s previus wr siple rts (Tele, 07) Fr related ccepts reer t (Faretal, 06; Far & Muhaad,04; Chugbu&Bey Neta, 009) Fr applicatis ultiple rts, see: (PNG 50: Phase Relatis i Reservir Egieerig, i a cubic equati state) Discussis se Eistig Multiple Rt Fidig Csider the basic diied Newt s iterative rula ; 0,,,, ( ) + ()

2 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 t uerically appriate a rt r ultiplicity a liear equati ( 0 (Ali et al, 000; J Ster & RBulirsch, 99) Where ( ( r) r se Ad ( r) /( r) + ( r) g, g ( r) 0 () Assuig g' ( 0 ad applyig Newt s ethd t slve ( 0, we have () which is quadratic cverget (Ath &Philip, 978) Se basic cubic cverget ethds are Chu-Neta ethd (), Halley s ethd (4), Osada s ethd (5), Euler-Chebyshev s ethd (5b) ad the urth rder (6) are as listed belw (Muhaad et al,0; YI Ji & Baha,00;Jaa&Raji,0) See als (Tele, 04) [ ] () ( + ( ) [ ( ] ( + ( )[ ( )] ) ) ( φ () φ (4) ( ( φ ( + 05( ) + 05( ) (5) ( ) ) [ ] ' ( ( + 05() 05 ( ) [ ( )] φ (5b) (+ )[ ( ] φ ( ( + )[ ( )] (+ ) ) ( ) ) + [ )] ' ) (6) Oe the vel third rder ethds develped usig the variatial techique by Nr, Far& Nr is ψ( / [( ) + ( /[ ( ] )] (6b) ( ( β Nte: i, the () ad (5) bece Newt s ethd r a sigle rt r Ad (4) ad (5b) bece Halley s ethd ad Chebyshev s ethd r siple rts respectively Oe has t tice that () is btaied usig ' ( ) [ ] i (4), (Chugbu&Bey Neta, 009) With, (6) gives a urth rder '' (6c) belw r siple rts Methds i (6) &(6c) were preseted by YI JIN & BAHMAN (00) [ ( ] ( 6[ ( )] 6 ) ( ) ) + [ )] ' ) φ (6c) A quadratic cverget (6d), a cubic e (6e) &4 th rder ethds therei by Muish et al (05) are ) ( ) φ ( ) + 05[ () ] (6d) ( ) ) ) ( ) ψ ( ) + 05[ ( ) () ] (6e) ( ) ) See als higher rder ethds by Rajider Thural (0) Cstructi se Iterative Methds r Multiple Rts I r is a rt ultiplicity 0, the usig () abve, the Newt s rula r ultiple rts beces (7b) as shw belw With liear estiati arud r, h ( r) / ( ( r), (7) [( r) g + ] φ ( ( r) (7b) [( r) g + ]

3 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 (7b) is liear cverget with rate r) / > 0 φ ( r) ad it is quadratic cverget (Ali et al, 000) Se id replaceets ay be used as llws Suppse hr ad we put g v, the r (7b) we btai ( + φ ( (8) [ ( ] But i hr ad we use g v i (7b), the we ca get ( + φ ( (9) [ ( )] ) ) φ r all > Ad i, the ' / 0 I i (8), the we als get (9), a eistig ethd Eq (9) is idepedet ad hlds well r bth siple ad ultiple rts It ca be btaied applyig Newt s ethd r slvig u( / ( (Gerud&Ae, 008; Athy & Philip,978) Assuig that the rder (7b) ay be p > ad slvig the cditi φ 0 i it hlds, we ca btai () g h (9b) hg'' + g' Puttig Puttig g b ad h / i the right part (9b), we have ( ) ( + φ ( (9c) [ ( )] ) ) g c ad h / i the right part (9b), we have I '' ( ) / ( ) ( + φ ( (0) [[ ( )] ) )] i (0) ad settig t be we have ( ) + φ ( (b) [ ] ( Replacig ()/() by ()/() i (b) gives the secd rder, ( ) + φ ( (c) [ ] ( A iterestig aspect a algrith i (c) is that it ca be btaied r eteded Halley s ethd i eq(4) with '' /( )( ) / Ad usig '' ( )/( )( ) / i eq(4) yields diied Newt s ethd i eq() Eaples belw shw that Newt s Methd (N) r siple rts ad rulae (8), (0) ad (b) whe applied here r ultiple rts are slw cverget Cpare their eiciecies with (9) ad (c) which are relatively uch better, based the uber iteratis required r cvergece as i table- belw We tae ( with 5, ad rt r i [, ), ( [cs] 0 with 0, ad r i (0, ), See table results belw

4 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 Table-: Cpariss se ethds r ultiple rts (tl 0 - ) ( N (8) (9) (0) (b) (c) ( 5, 6 90, 95, 9, 4 5, 6, ( ), 9 9,, 6, 5, 9, Se Secd Order Methds r Multiple Rts By derivig r the errr-crrecti h r eq() abve i dieret ways, we develp se iterative ethds rder tw The ai is t shw ather way t diy the slw cverget ethds i secti- abve ad btai better ethds r ultiple rts Csider agai the equati, ( r) /( r) + ( r) g () ' /( r) + g / () φ ( (a) g / Eq(a) ca als be btaied taig F( ϕ ( + λ[ / ] ad applyig variatial techique [as i eq(b) belw] I g' g i (a) [there ca be ay cases], the e gets a ultiple rt idig φ ( (b) ( g ' c / g I i (a), the we get ( ( ψ ( ( c (c) The ethd i (b) was btaied als by (Muhaad et al, 0) Let us assue that g 0 That is g ( is t a cstat Ad suppse ' /( r) + c g' ( (d) Ad usig, h g r g / h, hr (4) (d) hr cg' (5) hg' Or () h + (6) g ' ( / c) I i (5), the we btai the llwig iterative ucti r ultiple rts ( φ ( (7) ( '[ ] Taig 0 i (7) gives the diied Newt s rula Ad i 0 but, the we get the Newt s rula r siple rts ' Ad isertig ' ad i (7) yields the Halley s r Chebyshev s ethd r sigle rts Fr (-)/() we btai the ethd belw r slvig a ultiple rt ( ) ( ) [ + φ (8) Ipsig the cditi < i (8), we have ( ) ) )] 4

5 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 Usig [ ] ( ) [+ ] ( ) ( ) ' h ad g ' i (6), we ca btai + φ ( [ ] (0) ( ) [ ( )] + φ (9) I -, the (0) beces Chebyshev s ethd r siple rts I 0, the (0) is diied Newt s ethd Ad i 0 ad, it is the Newt ethd r siple rts ( ) Taig '' [ ] / ad i (0), we btai + φ ( [+ ] () ( ) Nw with ad g ' ( '/[ ] ) g ad h r used i () r i (d) with c, h g r g / h we ca get h + h[[( ( ] ] () ( [ ( ] 4 [ ( ] I, h / the we have + φ ( [ ([ ( ] ) ] () ( Usig (), we ca epress h as [ ( ] h [[ ( ] ([ ( ] ) ] (4) Fr which we derive a iterati ucti [ ( ] φ ( (5) [[ ( ] [[ ( ] ] ] I ' i (5), the we get the ethd belw ( + φ( (6) [[ ( ] [[ ( ] ] ] I g' g i () r i (d) with c, the puttig g we get [ ] φ (, tae / (7) [ ( ( ] I g' g i () the, we btai ( φ (, tae / (8) ([ ( ] [ ] ) Als r () r () assue 5

6 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 ' + h g' / h+ h g' ', (9) h h Let g' g, g'' ( + ) g, h r, put g /h i (9) t btai h, (0) h' h( + ) (Use h / i the right part) This gives, ( φ ( [ [ ( + ][ ] + [ ( ] + [ ] ( () I g' ' 0i (9) r i (0) ad h i the right part (9) r (0), the with se (sig) chages, we get () ( φ ( () [[ ( ] + [ ] ( Fr a prper value, () hlds bth r sigle ad ultiple rts idepedet ultiplicity I 0, the () is (9) ad r we btai a duble purpse algrith (b) belw 4 Oe ca als tae i () ( φ( (b) [[ ] + / 4[ ( ( ' Nte als that the geeral class ultiplicity idepedet ethds ca be btaied r (7b) ad is give i the r φ (, g' ( + but it is t easily ccluded r which g it hlds 4 Cstructi Se Third Order Methds r Multiple Rts We w develp third r higher rder ethds based variatial techique The variatial techique used by (Muhaad et al, 0) is that i ϕ( is a iterative ethd rder p > with ultiplicity >, the vel ultiple rt idig ethds rder at least p+ are give by ϕ' ( ψ ( ϕ( () p[ ( + g' ( ] r se auiliary ucti g The pr by (Muhaad et al, 0) was idig the cstat λ usig the p/ ptial cditi the iterati ucti F( ϕ ( + λ[ ] t slve 0 Mdiied Newt s ethd () was used i () t geerate higher rder ethds p/ Here, siilar pr is used but w taig ather F( ϕ ( + λ[ / ] t btai ϕ' ( ψ ( ϕ( (b) p[ ( g' ( ] I this paper, i φ( ad ϕ( are tw secd rder ethds r ultiple rts, the with little chage i (b) several ethds ψ( rder p > ca be btaied by ϕ' ( ψ ( φ( (c) [ ( g' ( ] Se the ay ethds btaied r (c) are shw belw I we tae φ( the diied Newt s 6

7 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 ethd ad r eq(c), we use ad taig Ad whe g ' g ψ( i (c),the we get ( ) ϕ (, ( ) ( ( ) / [ ( ( ( ) [ ( 05 ( ( ) φ ( ϕ(, withg ' g ( ) ( /[ ( ] )] ( ' /[, we have ] )] (4) ( + ) ( + ) ψ ( /[ ( /[ ( ] )] ( ) ( ( ( ) [ ( /[ ( ] )] ( ) 05 (4b) ( ) ( ( ( ) ( ( ) ( ( ( ( I φ, ϕ, the with g g we btai ( ) [( ψ( 05 ( ) ( /[ ( ] ( )] (5) ) ( ) ( ) ) I φ ) 05[ () ], e has ( + ψ( ) + ( ) ϕ (, withg g ( ) ( ) ( ) ( + ) 05[ () ] /[ ( /[ ( ])] ( ) ) ( (6) Nte that e ca chse - r i (4), (4b) r (5) ad (6) but there ay be ay cases It is als pssible t use ay secd rder r ultiple rts i (c) Fr urther irati variatial techiques r rts, reer t (Far et al, 06; Far & Muhaad, 04; Muhaad et al, 0) ', 5 Cvergece Aalysis There 5 Let φ ( ϕ( be a arbitrary iterati ucti rder p at a ultiple rt r with ultiplicity Suppse als that φ( is ctiuusly dieretiable at r, the ψ ( i () has rder at least p+(muhaad et al, 0) See als prs by (Muhaad et al, 0) There 5 (Order Cvergece) Assue that φ ( has suicietly ay derivatives at a rt r ( The rder ay e-pit iterati ucti φ ( is a psitive iteger p, re especially φ ( has rder p i ad ly i ( j) ( p) φ ( r ) r ad φ ( r) 0 r 0 < j < p, ( r) 0 φ (Athy &Philip, 978; Ali et al, 000) All the algriths i this paper eed a apprpriate chice ly e iitial guess i a iterval I [a, b] 7

8 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 Ad rad chices ay lead us t uecessary wrs S we eed t d that Fr there 6 abve ad cvergece ied pit iterati ethd φ(, < φ' ( ) < The case φ ( ) > is divergece Ad ) ' φ r alli [a, b] Fr which h φ eeds especial treatet (rerulatis r eed r alterative ethds; Gerud & Ae, 008) ) Pr rder cvergece p (9) ad (b) Oe has tw cases sice bth algriths are used r slvig siple ad ultiple rts I (r is siple rt ( ), the (9) ca be writte as φ( ( θ( )/ T(, where T( /[ ( ] ad θ( is Newt s iterati ucti which has rder p We see that φ (, θ r) 0, θ' r) 0 Applyig there 6, dieretiatig (9) r φ (, we have φ' ( r) 0ad φ ' r) 0 O the ther had, i p, the we easily shw that φ' ( r) 0but φ ' r) 0 S p r (9) whe I case > ( r is ultiple rt), (9) ca be writte as φ( / ( θ( )/ T(, where θ( is diied Newt s iterati ucti rder p as prved by (Athy&Philip,978) Applyig the sae pr θ ( here r φ( ad addig ccepts i there 5, e btais p ) I, the (b) ca be writte as φ( ( θ( )/ B(, with ( B( + / 4 ( ' /[ ] ad θ( is Newt s iterati ucti Applyig there 6 as i ) abve, we get p r Ad i >, the (b) ca be epressed as φ( / ( θ( )/ B(, with θ( is diied Newt s ethd Applyig siilar prs as i the secd case ), agai we get p ) Pr rder cvergece p (7) (7) ca be epressed as φ( ( θ( )/ H(, where H( [ ] / (, ad ( θ ( w r ( θ is the diied Newt s iterati ucti p Applyig the pr r rder ) φ here, r by there 6 e btais p Hece (7) ad (8) are secd rder cverget Siilar prs ca be used t shw that (c), (), (6), (8) ad (b) are all rder p Nte als that (c) hlds very well r siple rts Fr (c) ( ) ( ( ) ( ϕ Ad r siple rts S this gives agai a quadratic cverget ethd 4 ( ( ϕ Nte that bth (c) ad () culd be btaied r (4) 4) By there 5, p ad the (4b) bece rder p+ + Siilarly (4), (5) ad (6) are cubic cverget Nte that there 5 hlds als r (b) ad (c) The prs r st the irst rder ethds i secti- ca be r the iterati ucti i (7b) which is liear Oe ca als use ther way prs i the literatures 6 Test Equatis ad Nuerical Results The llwig equatis were selected r test cvergece ( + 0, with 0,,, ad r i [, ), ( [cs] 0 8

9 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 with 0,, ad r i (0,), ( e + e 0, with 0,, ad r i (0,), ( + 4, 05, 5, ad rt i [, ), + 4 5( , -, 0,, ad rt i [-, 0), 4 6 ( [ e / ] 0, 05, 5,,, ad r i [0, ], ( [l + 9) ] 0, 7 05, 5, ad r i [0, ], Cpariss were ade relative t diied Newt ethd (MN), Halley s ethd (HM), the algriths i equatis (9), (8), (), (6), (7), (8), (b)(4), (4b) C++ ipleetati was de r each algriths ad the uber iteratis tae t cverge t a rt r was recrded ad writte i the bdy the et table- uder each ethd The stppig criteria were usig the errr Ei i + i such that E i ε, r chse ε 0 Nte: The ubers i each cells table- the et page crrespd t the uber iteratis eeded r cvergece at each the three iitial guesses a rt r ( 0, i,,,7 Fr the table Halley s ethd (HM) r slvig ( e + e 0 cverges at steps,, r the iitial guesses tae at 05,, i respectively ad beig ε give I the irst clu, Fuctis () reers t the uber ucti evaluatis up t derivatives ad Eiciecy (e) represets the cputatial eiciecy ide calculated by p / A algrith with the least average uber iteratis (Nar) t cverge t a rt r wuld be raed the astest cverget Taig re iitial guesses r re eaples gives gd average raig easure Nte that average uber iterati was als used by Chagbu Chu & Bey Neta (009) I the table, the highest value eiciecy ide is 44 (r third rder ethds (4), (4b) ad (HM) ) ad the lwest value is 60 (r secd rder) Ay urth rder with ur ucti evaluatis [p 4, 4] ad ay secd rder with [ p ] have equal cputatial eiciecy idices e 44 It ay t be true that the higher the rder is the better the eiciecy r the ethd i geeral We ca bserve that all ethds preseted i the table are better cpetet with t average uber iteratis t cverge r bth directis at whe a apprpriate iitial guess is tae, especially ear a uit legth iterval ctaiig the rt ri is t suitably chse, the e ca epect slw cvergece ad eve divergece cases As a eaple, we have checed that algrith (9) ad (b) ail t cverge t the desired rt whe is t prperly chse r slvig siple ad ultiple rts se equatis, but are ast cverget See the table results belw Nte: i the table belw use the llwig letters as llws Nar average uber iteratis uber ucti evaluatis p rder cvergece e cputatial eiciecy idices 9

10 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 Table- Suary uerical results The uber iteratis eeded t cverge t a rt r r every triplets iitial guesses ( MN (9) (8) HM (8) 4 4b (7) b (,,,,,,,,,,,,,,,,,, ( :,,,,,,,,,,,,,,,,,, ( :,, 4,, 4,, 4,,,, 4,, 4,, 4,, 4,, 4( ) 4,, 4 4,, 4 4,, 4,, 4,, 4,,,, 4,, 4 4,, 4 ( ):,,,,,,,,,,,,,,,,,, 5 ( ) 4,, 4 4,, 4 4,, 4,, 4,, 4,,,, 4,, 4 4,, 4 6 ( ):,, 4,,,, 4,, 4,, 4,, 4,,,, 4,, 7 Nar Fu () Ord(p) Ei(e) Mdiied Newt r rts Fig : cvergece diied Newt s ethd r slvig [r ] Fied pit (4) r 4 Rts Fig : Cvergece ethd i (4) r slvig [r ] 0

11 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, y Fig : Graph r rt lcati [r ] Nte that ^-*^+*- is the plyial a idetity atri rder, with all Eige values r 0 0 I Graph I y Fig 4: Tps (r abve) the graph shw idetical Eige values 7 Cclusis I this article, we have preseted iterative ethds rder,,, 4 bth r ultiple ad siple rts By derivig r the errr-crrecti h r the derivative (s) a epressi the equati t be slved, we btaied iterative ethds rder tw r estiatig ultiple rts scalar liear equatis We have develped third rder ethds based variatial techiques with additial ccepts We have als discussed se basic rt idig ethds such as the Newt ethd, Chu-Neta ethd, Halley s ethd, Osada s ethd, Chebyshev s ethd ad (6) r ultiple rts We have see that there are diied ethds i this paper that are secd rder (see (c), (8), (), (6), (7), (8), (b)) ad third rder cverget (see (4), (4b), (5), (6)) They are better cpetet with se eistig ethds We shwed that there are diied ethds rder tw with ly tw ucti evaluatis up t derivatives (see (8), (7), (8)) We preseted tw secd rder cverget algriths which are idepedet ultiplicity (see eq(9) a eistig ethd ad a ew e eq (b))they are ast cverget bth r siple ad ultiple rts We have als de cvergece aalysis with prs ad graphs I the uture we will preset urther aalyses the tpic ad ther higher rder iterative algriths We hpe that this result will be re cedable ad cece e t perr urther research i the area Acwledgeets I wuld lie t tha the sta atheatics i ASTU

12 ISSN (Paper) ISSN 5-05 (Olie) Vl7, N0, 07 REFERENCES Ali Quarteri, Riccard Sacc, Faust Saleri (000), Nuerical atheatics (Tets i applied atheatics; 7), Spriger-Verlag New Yr, Ic, USA Athy Ralst, Philip Rabiwitz (978), A irst curse i uerical aalysis (d ed), McGraw-Hill B Cpay, New Yr Chagbu Chu ad Bey Neta(009), A third-rder diicati Newt s ethd r ultiple rts, Applied Matheatics ad Cputati, Farq Ahed Shah, Muhaad Asla Nr ad Muhaad Wasee(06), Se secd-derivative-ree sith-rder cverget iterative ethds r -liear equatis, Maej It J Sci Techl, 0(0), 79-87; Farq Ahed Shah ad Muhaad Asla Nr(04), Variatial Iterati Techique ad Se Methds r the Appriate Sluti Nliear Equatis, Appl Math I Sci Lett, N, 85-9 Gerud Dahlquist, Ae Bjrc(008), Nuerical ethds i scietiic cputig Vlue I, Sia - Sciety r idustrial ad applied atheatics Philadelphia, USA Jaa Raj Shara ad Raji Shara (0), Mdiied Chebyshev-Halley type ethd ad its variats r cputig ultiple rts, Spriger sciece + Busiess Media, LLC Jurge Gerlach (994), Accelerated Cvergece i Newt s Methd, Sciety r idustrial ad applied atheatics,sia Review 6, 7-76 JSter, RBulirsch (99), Tets i Applied atheatics, Itrducti t Nuerical Aalysis (d ed), spriger-verlag New Yr, Ic, USA Malvi RSpecer (994), PhD Dissertati: Plyial Real Rt Fidig i Berstei Fr, Departet egieerig Brigha Yug Uiversity MM Hussei (009), A te e-step iterati ethds r slvig liear equatis, Wrld Applied Scieces Jural 7 (special issue r applied ath), 90-95, IDOSI Publicatis Muhaad Asla Nr, Farq Ahed Shah, Khalida Iayat Nr ad Eisa Al-Said (0), variati iterati techique r idig ultiple rts liear equatis, Scietiic Research ad Essays Vl6(6),pp44-50 Muish Kasal, V Kawar_, ad Saurabh Bhatia (05), O Se Optial Multiple Rt-Fidig Methds ad their Dyaics, A Iteratial Jural(AAM) : ISSN: , Vl 0, Issue, pp Padeirli, H Byacl ad H A Yurtsever 9008), A rt idig algrith with ith rder derivatives, Matheatical ad Cputatial Applicatis,Vl, -8 Rajider Thural (0), Itrducti t Higher-Order Iterative Methds r Fidig Multiple Rts Nliear Equatis, Hidawi Jural atheatics, Article ID 40465: Richard F Kig (977), A Secat Methd r Multiple Rts, BIT 7, -8 Tele Geechu (07), Rt Fidig With Etesis t Higher Diesi, Matheatical Thery ad Mdelig (IISTE, USA),Vl 7 N 4, ISSN 5-05 Tele Geechu (Dia)-(Dissertati 04), Perturbati eect scalar plyial ceiciets ad real rt idig algriths with applicatis, CCNU YI JIN AND BAHMAN KALANTARI (00) (cuicated by Peter A Clars), A cbiatrial cstructi high rder algriths r idig plyial rts w ultiplicity, Aerica Matheatical Sciety 8,

ROOT FINDING FOR NONLINEAR EQUATIONS

ROOT FINDING FOR NONLINEAR EQUATIONS ROOT FINDING FOR NONLINEAR EQUATIONS Tele Gemecu Departmet matematics, Adama Sciece ad Teclgy Uiversity, Etipia Abstract Nliear equatis /systems appear i mst sciece ad egieerig mdels Fr eample, e slvig

More information

A New Method for Finding an Optimal Solution. of Fully Interval Integer Transportation Problems

A New Method for Finding an Optimal Solution. of Fully Interval Integer Transportation Problems Applied Matheatical Scieces, Vl. 4, 200,. 37, 89-830 A New Methd fr Fidig a Optial Sluti f Fully Iterval Iteger Trasprtati Prbles P. Padia ad G. Nataraja Departet f Matheatics, Schl f Advaced Scieces,

More information

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems Applied Mathematical Scieces Vl. 7 03. 37 8-87 HIKARI Ltd www.m-hikari.cm Multi-bective Prgrammig Apprach fr Fuzzy Liear Prgrammig Prblems P. Padia Departmet f Mathematics Schl f Advaced Scieces VIT Uiversity

More information

International Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN

International Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through   ISSN Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR

More information

ACTIVE FILTERS EXPERIMENT 2 (EXPERIMENTAL)

ACTIVE FILTERS EXPERIMENT 2 (EXPERIMENTAL) EXPERIMENT ATIVE FILTERS (EXPERIMENTAL) OBJETIVE T desig secd-rder lw pass ilters usig the Salle & Key (iite psitive- gai) ad iiite-gai apliier dels. Oe circuit will exhibit a Butterwrth respse ad the

More information

Lecture 11. Solution of Nonlinear Equations - III

Lecture 11. Solution of Nonlinear Equations - III Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step

More information

Study of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section

Study of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section Adv. Studies Ther. Phys. Vl. 3 009. 5 3-0 Study f Eergy Eigevalues f Three Dimesial Quatum Wires with Variale Crss Secti M.. Sltai Erde Msa Departmet f physics Islamic Aad Uiversity Share-ey rach Ira alrevahidi@yah.cm

More information

Identical Particles. We would like to move from the quantum theory of hydrogen to that for the rest of the periodic table

Identical Particles. We would like to move from the quantum theory of hydrogen to that for the rest of the periodic table We wuld like t ve fr the quatu thery f hydrge t that fr the rest f the peridic table Oe electr at t ultielectr ats This is cplicated by the iteracti f the electrs with each ther ad by the fact that the

More information

Keywords : Distributed Load, Non-uniform, Elastic Foundation, moving Mass. GJSFR-F Classication : FOR Code:

Keywords : Distributed Load, Non-uniform, Elastic Foundation, moving Mass. GJSFR-F Classication : FOR Code: Glbal Jural Sciece Frtier Research Matheatics & Decisi Scieces Vlue 1 Issue 3 Versi 1. March 1 Type : Duble Blid Peer Reviewed Iteratial Research Jural Publisher: Glbal Jurals Ic. (USA Olie ISSN: 49-466

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quatum Mechaics fr Scietists ad Egieers David Miller Time-depedet perturbati thery Time-depedet perturbati thery Time-depedet perturbati basics Time-depedet perturbati thery Fr time-depedet prblems csider

More information

cannot commute.) this idea, we can claim that the average value of the energy is the sum of such terms over all points in space:

cannot commute.) this idea, we can claim that the average value of the energy is the sum of such terms over all points in space: Che 441 Quatu Cheistry Ntes May, 3 rev VI. Apprxiate Slutis A. Variati Methd ad Huckel Mlecular Orbital (HMO) Calculatis Refereces: Liberles, Ch. 4, Atkis, Ch. 8, Paulig ad Wils Streitweiser, "MO Thery

More information

MATH Midterm Examination Victor Matveev October 26, 2016

MATH Midterm Examination Victor Matveev October 26, 2016 MATH 33- Midterm Examiati Victr Matveev Octber 6, 6. (5pts, mi) Suppse f(x) equals si x the iterval < x < (=), ad is a eve peridic extesi f this fucti t the rest f the real lie. Fid the csie series fr

More information

5.1 Two-Step Conditional Density Estimator

5.1 Two-Step Conditional Density Estimator 5.1 Tw-Step Cditial Desity Estimatr We ca write y = g(x) + e where g(x) is the cditial mea fucti ad e is the regressi errr. Let f e (e j x) be the cditial desity f e give X = x: The the cditial desity

More information

are specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others

are specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others Chater 3. Higher Order Liear ODEs Kreyszig by YHLee;4; 3-3. Hmgeeus Liear ODEs The stadard frm f the th rder liear ODE ( ) ( ) = : hmgeeus if r( ) = y y y y r Hmgeeus Liear ODE: Suersiti Pricile, Geeral

More information

IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 2 Issue 12, December

IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 2 Issue 12, December IJISET - Iteratial Jural f Ivative Sciece, Egieerig & Techlgy, Vl Issue, December 5 wwwijisetcm ISSN 48 7968 Psirmal ad * Pararmal mpsiti Operatrs the Fc Space Abstract Dr N Sivamai Departmet f athematics,

More information

Chapter 3.1: Polynomial Functions

Chapter 3.1: Polynomial Functions Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart

More information

6.867 Machine learning, lecture 14 (Jaakkola)

6.867 Machine learning, lecture 14 (Jaakkola) 6.867 Machie learig, lecture 14 (Jaakkla) 1 Lecture tpics: argi ad geeralizati liear classifiers esebles iture dels Margi ad geeralizati: liear classifiers As we icrease the uber f data pits, ay set f

More information

Fourier Method for Solving Transportation. Problems with Mixed Constraints

Fourier Method for Solving Transportation. Problems with Mixed Constraints It. J. Ctemp. Math. Scieces, Vl. 5, 200,. 28, 385-395 Furier Methd fr Slvig Trasprtati Prblems with Mixed Cstraits P. Padia ad G. Nataraja Departmet f Mathematics, Schl f Advaced Scieces V I T Uiversity,

More information

x 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope

x 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope The agle betwee the tagets draw t the parabla y = frm the pit (-,) 5 9 6 Here give pit lies the directri, hece the agle betwee the tagets frm that pit right agle Ratig :EASY The umber f values f c such

More information

CS537. Numerical Analysis and Computing

CS537. Numerical Analysis and Computing CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be

More information

CS321. Numerical Analysis and Computing

CS321. Numerical Analysis and Computing CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca

More information

A New Family of Multipoint Iterative Methods for Finding Multiple Roots of Nonlinear Equations

A New Family of Multipoint Iterative Methods for Finding Multiple Roots of Nonlinear Equations Aerica Joural o Coputatioal ad Applied Matheatics 3, 3(3: 68-73 DOI:.593/j.ajca.333.3 A New Faily o Multipoit Iterative Methods or Fidig Multiple Roots o Noliear Equatios R. Thukral Padé Research Cetre,

More information

Axial Temperature Distribution in W-Tailored Optical Fibers

Axial Temperature Distribution in W-Tailored Optical Fibers Axial Temperature Distributi i W-Tailred Optical ibers Mhamed I. Shehata (m.ismail34@yah.cm), Mustafa H. Aly(drmsaly@gmail.cm) OSA Member, ad M. B. Saleh (Basheer@aast.edu) Arab Academy fr Sciece, Techlgy

More information

Some New Iterative Methods for Solving Nonlinear Equations

Some New Iterative Methods for Solving Nonlinear Equations World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida

More information

A Simplified Nonlinear Generalized Maxwell Model for Predicting the Time Dependent Behavior of Viscoelastic Materials

A Simplified Nonlinear Generalized Maxwell Model for Predicting the Time Dependent Behavior of Viscoelastic Materials Wrld Jural f Mechaics, 20,, 58-67 di:0.4236/wj.20.302 Published Olie Jue 20 (http://www.scirp.rg/jural/wj) A Siplified Nliear Geeralized Maxwell Mdel fr Predictig the Tie Depedet Behavir f Viscelastic

More information

BC Calculus Review Sheet. converges. Use the integral: L 1

BC Calculus Review Sheet. converges. Use the integral: L 1 BC Clculus Review Sheet Whe yu see the wrds.. Fid the re f the uuded regi represeted y the itegrl (smetimes f ( ) clled hriztl imprper itegrl).. Fid the re f differet uuded regi uder f() frm (,], where

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the

More information

Chapter 9 Frequency-Domain Analysis of Dynamic Systems

Chapter 9 Frequency-Domain Analysis of Dynamic Systems ME 43 Systes Dyaics & Ctrl Chapter 9: Frequecy Dai Aalyis f Dyaic Systes Systes Chapter 9 Frequecy-Dai Aalysis f Dyaic Systes 9. INTRODUCTION A. Bazue The ter Frequecy Respse refers t the steady state

More information

K [f(t)] 2 [ (st) /2 K A GENERALIZED MEIJER TRANSFORMATION. Ku(z) ()x) t -)-I e. K(z) r( + ) () (t 2 I) -1/2 e -zt dt, G. L. N. RAO L.

K [f(t)] 2 [ (st) /2 K A GENERALIZED MEIJER TRANSFORMATION. Ku(z) ()x) t -)-I e. K(z) r( + ) () (t 2 I) -1/2 e -zt dt, G. L. N. RAO L. Iterat. J. Math. & Math. Scl. Vl. 8 N. 2 (1985) 359-365 359 A GENERALIZED MEIJER TRANSFORMATION G. L. N. RAO Departmet f Mathematics Jamshedpur C-perative Cllege f the Rachi Uiversity Jamshedpur, Idia

More information

A Hartree-Fock Calculation of the Water Molecule

A Hartree-Fock Calculation of the Water Molecule Chemistry 460 Fall 2017 Dr. Jea M. Stadard Nvember 29, 2017 A Hartree-Fck Calculati f the Water Mlecule Itrducti A example Hartree-Fck calculati f the water mlecule will be preseted. I this case, the water

More information

Modification of Weerakoon-Fernando s Method with Fourth-Order of Convergence for Solving Nonlinear Equation

Modification of Weerakoon-Fernando s Method with Fourth-Order of Convergence for Solving Nonlinear Equation ISSN: 50-08 Iteratioal Joural o AdvacedResearch i Sciece, Egieerig ad Techology Vol. 5, Issue 8, August 018 Modiicatio o Weerakoo-Ferado s Method with Fourth-Order o Covergece or Solvig Noliear Equatio

More information

Solutions. Definitions pertaining to solutions

Solutions. Definitions pertaining to solutions Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility

More information

Some Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations

Some Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig

More information

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.

The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht. The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,

More information

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

Copyright 1978, by the author(s). All rights reserved.

Copyright 1978, by the author(s). All rights reserved. Cpyright 1978, by the authr(s). All rights reserved. Permissi t make digital r hard cpies f all r part f this wrk fr persal r classrm use is grated withut fee prvided that cpies are t made r distributed

More information

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools Ctet Grade 3 Mathematics Curse Syllabus Price Gerge s Cuty Public Schls Prerequisites: Ne Curse Descripti: I Grade 3, istructial time shuld fcus fur critical areas: (1) develpig uderstadig f multiplicati

More information

An S-type upper bound for the largest singular value of nonnegative rectangular tensors

An S-type upper bound for the largest singular value of nonnegative rectangular tensors Ope Mat. 06 4 95 933 Ope Matematics Ope Access Researc Article Jiaxig Za* ad Caili Sag A S-type upper bud r te largest sigular value egative rectagular tesrs DOI 0.55/mat-06-0085 Received August 3, 06

More information

SOLUTION. The reactor thermal output is related to the maximum heat flux in the hot channel by. Z( z ). The position of maximum heat flux ( z max

SOLUTION. The reactor thermal output is related to the maximum heat flux in the hot channel by. Z( z ). The position of maximum heat flux ( z max Te verpwer trip set pit i PWRs is desiged t isure te iu fuel eterlie teperature reais belw a give value T, ad te iiu rati reais abve a give value MR. Fr te give ifrati give a step by step predure, iludig

More information

New Twelfth Order Iterative Methods for Finding Multiple Roots of Nonlinear Equations

New Twelfth Order Iterative Methods for Finding Multiple Roots of Nonlinear Equations Aerica Joural o Coputatioal ad Applied Matheatics 05 5(: -4 DOI: 059/jajca050500 New Twelth Order Iterative Methods or Fidig Multiple Roots o Noliear Equatios R Thukral Padé Research Cetre 9 Deaswood Hill

More information

MATHEMATICS 9740/01 Paper 1 14 Sep hours

MATHEMATICS 9740/01 Paper 1 14 Sep hours Cadidate Name: Class: JC PRELIMINARY EXAM Higher MATHEMATICS 9740/0 Paper 4 Sep 06 3 hurs Additial Materials: Cver page Aswer papers List f Frmulae (MF5) READ THESE INSTRUCTIONS FIRST Write yur full ame

More information

Solutions to Midterm II. of the following equation consistent with the boundary condition stated u. y u x y

Solutions to Midterm II. of the following equation consistent with the boundary condition stated u. y u x y Sltis t Midterm II Prblem : (pts) Fid the mst geeral slti ( f the fllwig eqati csistet with the bdary cditi stated y 3 y the lie y () Slti : Sice the system () is liear the slti is give as a sperpsiti

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

Super-efficiency Models, Part II

Super-efficiency Models, Part II Super-efficiec Mdels, Part II Emilia Niskae The 4th f Nvember S steemiaalsi Ctets. Etesis t Variable Returs-t-Scale (0.4) S steemiaalsi Radial Super-efficiec Case Prblems with Radial Super-efficiec Case

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

More information

Solving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods

Solving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step

More information

Mean residual life of coherent systems consisting of multiple types of dependent components

Mean residual life of coherent systems consisting of multiple types of dependent components Mea residual life f cheret systems csistig f multiple types f depedet cmpets Serka Eryilmaz, Frak P.A. Cle y ad Tahai Cle-Maturi z February 20, 208 Abstract Mea residual life is a useful dyamic characteristic

More information

Orthogonal Function Solution of Differential Equations

Orthogonal Function Solution of Differential Equations Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,

More information

Ch. 1 Introduction to Estimation 1/15

Ch. 1 Introduction to Estimation 1/15 Ch. Itrducti t stimati /5 ample stimati Prblem: DSB R S f M f s f f f ; f, φ m tcsπf t + φ t f lectrics dds ise wt usually white BPF & mp t s t + w t st. lg. f & φ X udi mp cs π f + φ t Oscillatr w/ f

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information

Bertrand s postulate Chapter 2

Bertrand s postulate Chapter 2 Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are

More information

Intermediate Division Solutions

Intermediate Division Solutions Itermediate Divisi Slutis 1. Cmpute the largest 4-digit umber f the frm ABBA which is exactly divisible by 7. Sluti ABBA 1000A + 100B +10B+A 1001A + 110B 1001 is divisible by 7 (1001 7 143), s 1001A is

More information

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,

More information

Physical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03)

Physical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03) Physical Chemistry Labratry I CHEM 445 Experimet Partial Mlar lume (Revised, 0/3/03) lume is, t a gd apprximati, a additive prperty. Certaily this apprximati is used i preparig slutis whse ccetratis are

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Fuzzy n-normed Space and Fuzzy n-inner Product Space

Fuzzy n-normed Space and Fuzzy n-inner Product Space Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi

More information

Evaluation of Bessel Functions Using a Computer Program

Evaluation of Bessel Functions Using a Computer Program Evaluatio of Bessel Fuctios Usig a Coputer Progra P. S. Yeh, Ph.D. Abstract I cylidrical coordiate, there are two types of Bessel fuctios. These fuctios are the Bessel fuctio ad the odified Bessel fuctio.

More information

The Differential Transform Method for Solving Volterra s Population Model

The Differential Transform Method for Solving Volterra s Population Model AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas

More information

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii

) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he

More information

An Account of Congruences Mod p k Using Halley s Method

An Account of Congruences Mod p k Using Halley s Method World Applied Scieces Joural 16 (11): 166-160, 01 ISSN 1818-49 IDOSI Pulicatios, 01 A Accout of Cogrueces Mod p Usig Halley s Method M. Khalid Mahmood ad M. Aslam Mali Departmet of Mathematics, Uiversity

More information

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar

More information

The Simple Linear Regression Model: Theory

The Simple Linear Regression Model: Theory Chapter 3 The mple Lear Regress Mdel: Ther 3. The mdel 3.. The data bservats respse varable eplaatr varable : : Plttg the data.. Fgure 3.: Dsplag the cable data csdered b Che at al (993). There are 79

More information

Topic 9 - Taylor and MacLaurin Series

Topic 9 - Taylor and MacLaurin Series Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

Author. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance

Author. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance ISE 599 Cmputatial Mdelig f Expressive Perfrmace Playig Mzart by Aalgy: Learig Multi-level Timig ad Dyamics Strategies by Gerhard Widmer ad Asmir Tbudic Preseted by Tsug-Ha (Rbert) Chiag April 5, 2006

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

More information

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem

More information

6.4 Binomial Coefficients

6.4 Binomial Coefficients 64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter

More information

Root Finding COS 323

Root Finding COS 323 Root Fidig COS 33 Why Root Fidig? Solve or i ay equatio: b where? id root o g b 0 Might ot be able to solve or directly e.g., e -0. si3-0.5 Evaluatig might itsel require solvig a dieretial equatio, ruig

More information

INDEPENDENT COMPONENT ANALYSIS USING JAYNES MAXIMUM ENTROPY PRINCIPLE. Deniz Erdogmus, Kenneth E. Hild II, Yadunandana N. Rao, Jose C.

INDEPENDENT COMPONENT ANALYSIS USING JAYNES MAXIMUM ENTROPY PRINCIPLE. Deniz Erdogmus, Kenneth E. Hild II, Yadunandana N. Rao, Jose C. IDEPEDE COMPOE AALYSIS USIG JAYES MAXIMUM EROPY PRICIPLE Deiz Erdgus, Keeth E. Hild II, Yaduadaa. Ra, Jse C. Pricipe CEL, ECE Departet, Uiversity f Flrida, Gaiesville, FL 326, USA ABSRAC ICA deals with

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

On the Fibonacci-like Sequences of Higher Order

On the Fibonacci-like Sequences of Higher Order Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of

More information

WEST VIRGINIA UNIVERSITY

WEST VIRGINIA UNIVERSITY WEST VIRGINIA UNIVERSITY PLASMA PHYSICS GROUP INTERNAL REPORT PL - 045 Mea Optical epth ad Optical Escape Factr fr Helium Trasitis i Helic Plasmas R.F. Bivi Nvember 000 Revised March 00 TABLE OF CONTENT.0

More information

( ) = p and P( i = b) = q.

( ) = p and P( i = b) = q. MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals

More information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

Contents Two Sample t Tests Two Sample t Tests

Contents Two Sample t Tests Two Sample t Tests Cotets 3.5.3 Two Saple t Tests................................... 3.5.3 Two Saple t Tests Setup: Two Saples We ow focus o a sceario where we have two idepedet saples fro possibly differet populatios. Our

More information

19.1 The dictionary problem

19.1 The dictionary problem CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i

More information

Sigma notation. 2.1 Introduction

Sigma notation. 2.1 Introduction Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate

More information

Maclaurin and Taylor series

Maclaurin and Taylor series At the ed o the previous chapter we looed at power series ad oted that these were dieret rom other iiite series as they were actually uctios o a variable R: a a + + a + a a Maclauri ad Taylor series +

More information

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES Diola Bagayoko (0 PARTAL DFFERENTAL EQUATONS SEPARATON OF ARABLES. troductio As discussed i previous lectures, partial differetial equatios arise whe the depedet variale, i.e., the fuctio, varies with

More information

A New Type of q-szász-mirakjan Operators

A New Type of q-szász-mirakjan Operators Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators

More information

Numerical Integration Formulas

Numerical Integration Formulas Numerical Itegratio Formulas Berli Che Departmet o Computer Sciece & Iormatio Egieerig Natioal Taiwa Normal Uiversity Reerece: 1. Applied Numerical Methods with MATLAB or Egieers, Chapter 19 & Teachig

More information

Chapter 5. Root Locus Techniques

Chapter 5. Root Locus Techniques Chapter 5 Rt Lcu Techique Itrducti Sytem perfrmace ad tability dt determied dby cled-lp l ple Typical cled-lp feedback ctrl ytem G Ope-lp TF KG H Zer -, - Ple 0, -, - K Lcati f ple eaily fud Variati f

More information

The Acoustical Physics of a Standing Wave Tube

The Acoustical Physics of a Standing Wave Tube UIUC Physics 93POM/Physics 406POM The Physics f Music/Physics f Musical Istrumets The Acustical Physics f a Stadig Wave Tube A typical cylidrical-shaped stadig wave tube (SWT) {aa impedace tube} f legth

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Some remarks on the paper Some elementary inequalities of G. Bennett

Some remarks on the paper Some elementary inequalities of G. Bennett Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries

More information

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes. EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi

More information

Unifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters,

Unifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters, Uifyig the Derivatis fr the Akaike ad Crrected Akaike Ifrmati Criteria frm Statistics & Prbability Letters, Vlume 33, 1997, pages 201{208. by Jseph E. Cavaaugh Departmet f Statistics, Uiversity f Missuri,

More information

Markov processes and the Kolmogorov equations

Markov processes and the Kolmogorov equations Chapter 6 Markv prcesses ad the Klmgrv equatis 6. Stchastic Differetial Equatis Csider the stchastic differetial equati: dx(t) =a(t X(t)) dt + (t X(t)) db(t): (SDE) Here a(t x) ad (t x) are give fuctis,

More information

Journal of Applied and Computational Mechanics, Vol. 3, No. 1, (2017), DOI: /jacm

Journal of Applied and Computational Mechanics, Vol. 3, No. 1, (2017), DOI: /jacm Jural f Applied ad Cmputatial echaics, Vl., N., (7), -79 DOI:.55/jacm.7. Therm-mechaical liear vibrati aalysis f fluidcveyig structures subjected t differet budary cditis usig Galerki-Newt-Harmic balacig

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

RMO Sample Paper 1 Solutions :

RMO Sample Paper 1 Solutions : RMO Sample Paper Slutis :. The umber f arragemets withut ay restricti = 9! 3!3!3! The umber f arragemets with ly e set f the csecutive 3 letters = The umber f arragemets with ly tw sets f the csecutive

More information

x = Pr ( X (n) βx ) =

x = Pr ( X (n) βx ) = Exercise 93 / page 45 The desity of a variable X i i 1 is fx α α a For α kow let say equal to α α > fx α α x α Pr X i x < x < Usig a Pivotal Quatity: x α 1 < x < α > x α 1 ad We solve i a similar way as

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information