Attracting Periodic Cycles for an Optimal Fourth-Order Nonlinear Solver英文文献资料.docVIP

HindawiPublishingCorporation AbstractandAppliedAnalysis Volume2012,ArticleID263893,8pages doi:10.1155/2012/263893 ResearchArticle AttractingPeriodicCyclesforanOptimal Fourth-OrderNonlinearSolver MiYoungLeeandChangbumChun Department ofMathematics, Sungkyunkwan University,Suwon440-746,RepublicofKorea Correspondence shouldbeaddressedtoChangbum Chun,cbchun@ Received28November 2011;Accepted 14February2012 Academic Editor:KhalidaInayatNoor Copyright q2012M.Y.LeeandC.Chun. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction inanymedium,providedtheoriginalworkisproperlycited. We consider an optimal fourth-order method for solving nonlinear equations and construct polynomials such that the rational map arising from the method applied to these polynomials hasanattracting periodicorbitofanyprescribedperiod. 1.Introduction Recently,anoptimalfourth-orderiterativemethodto?ndasimplerootρ,thatis,fρ  0 andfρ/0,ofanonlinearequationfx0,whichisgivenby 16fxnfxn ?5f2xn30fxnf yn ?9f2 yn xn1xn?    , 1.1 whereyn  xn?2/3fxn/fxnwasproposedin1 anditsdynamicsbehaviorwas investigatedandanalyzedindetail.Byanoptimalmethod,wemeanamultipointmethod withoutmemorywhichrequiresn1functionalevaluationsperiteration,butachievesthe orderofconvergence2n2 . The method 1.1 may be used to approximate both real and complex roots of the nonlinearequationwithx0 ∈ C.Iftheinitialguessx0 ischosensu?cientlynearazeroof f, then an iterative method is expected to converge. This is, however, not true in general if there exists an attracting periodic orbit or cycle of period k ≥ 2 whose de?nition will beintroducedbelow.Iftheinitialguesshappenstobechosenfromthebasinofattraction of an attractive periodic cycle, the sequence {xn}∞n0 converges to the attractive cycle, not toazerooff sinceanyrootoffx  0maybeconsideredasaperiodorbitofperiod1. Thus the