改进的牛顿法
NewNewton’sMethodwithThird-orderConvergenceforSolvingNonlinearEquations
OsamaYusufAbabneh
Abstract—Forthelastyears,thevariantsoftheNewton’smethodwithcubicconvergencehavebecomepopulariterativemethodsto ndapproximatesolutionstotherootsofnon-linearequations.Thesemethodsbothenjoycubicconvergenceatsimplerootsanddonotrequiretheevaluationofsecondorderderivatives.Inthispaper,wepresentanewNewton’smethodbasedoncontraharmonicmeanwithcubicallyconvergent.NumericalexamplesshowthatthenewmethodcancompetewiththeclassicalNewton’smethod.
Keywords—Third-orderconvergence,Non-linearequations,Root- nding,Iterativemethod.
Ontheotherhand,ifweapproximatetheinde niteintegralin(2)bythetrapezoidalruleandtakex=α,weobtain1
0≈f(xn)+(α xn)(f (xn)+f (α)),
andtherefore,anewapproximationxn+1toαisgivenby
xn+1=xn
2f(xn)
.
fnn+1OLVINGnon-linearequationsisoneofthemostimpor-tantproblemsinnumericalanalysis.Inthispaper,weconsideriterativemethodsto ndasimplerootofanon-linearequationf(x)=0,wheref:D R→RforanopenintervalDisascalarfunction.TheclassicalNewtonmethodforasinglenon-linearequationiswrittenas
xn+1
f(xn)
=xn .
n(1)
S
I.INTRODUCTION
IftheNewton’smethodisusedontheright-handsideoftheaboveequationtoovercometheimplicityproblem,then
xn+1=xn
where
zn+1=xn
f(xn)fn2f(xn)
,
fnn+1(3)
isobtainedwhichis,forn=0,1,2,...,thetrapezoidalNewton’smethodofFernandoetal.[1].Letusrewriteequation(3)asxn+1=xn
f(xn)
,n=0,1,.....
nn+1(4)
Thisisanimportantandbasicmethod[8],whichconvergesquadratically.Recently,somemodi edNewtonmethodswithcubicconvergencehavebeendevelopedin[1],[2],[3],[4],[5],[6]and[7].Here,wewillobtainanewmodi cationofNew-tonsmethod.Analysisofconvergenceshowsthenewmethodiscubicallyconvergent.Itspracticalutilityisdemonstratedbynumericalexamples.
Letαbeasimplezeroofasuf cientlydifferentiablefunctionfandconsiderthenumericalsolutionoftheequationf(x)=0.Itisclearthat
x
f(x)=f(xn)+
xn
So,thisvariantofNewton’smethodcanbeviewedasobtainedbyusingarithmeticmeanoff (xn)andf (zn+1)insteadoff (xn)inNewton’smethodde nedby(1).Therefore,wecallitarithmeticmeanNewton’s(AN)method.
In[3],theharmonicmeaninsteadofthearithmeticmeanisusedtogetanewformulaxn+1
f(xn)(f (xn)+f (zn+1))
=xn ,
nn+1n=0,1,.....(5)
f (t)dt.
(2)
whichiscalledharmonicmeanNewton’s(HN)methodandusedthemidpointtogetxn+1=xn
f(xn)
,
nn+1n=0,1,.....
(6)
Supposeweinterpolatef ontheinterval[xn,x]bythecon-stantf (xn),then(x xn)f (xn)providesanapproximationfortheinde niteintegralin(2)andbytakingx=αweobtain
0≈f(xn)+(α xn)f(xn).
Thus,anewapproximationxn+1toαisgivenby
xn+1=xn
f(xn)
.fn
whichiscalledmidpointNewton’s(MN)method.
II.NEWITERATIVEMETHOD
ANDCONVERGENCE
ANALYSIS
Ifweusethecontraharmonicmeaninsteadofthearithmeticmeanin(4),wegetnewNewtonmethodxn+1
f(xn)(f (xn)+f (zn+1))
=xn ,n=0,1,.....
f (xn)+f (zn+1)
(7)
Dr.OsamaYusufAbabnehiswiththeDepartmentofMathematics,IrbidNationalUniversity,Irbid,Jordane-mail:(ababnehukm@yahoo.com).
Chun.Constructionofthird—order mod捧kationsofNewton’smethod〔J〕.ApplMath...withNewton7smethodandNewton—likemethods.The resultsshowthatthepresentmethod...
Key words Water hammer, Check valve slamming, Method of characteristic, ...A two-order ordinary differential equation deduced from Newton’s second law...
with accelerated third-order convergence [J].Appl Math Lett,2000,13(8):...[2] Dozen A Y.Some new variants of Newton's method [J].Appl Math ...
1) They set a respectable example to other people in the society with _... inductive reasoning and experimentation Newton ___: Laws of motion and gravit...
A New Matrix Free Algori... 38页 免费 A modified finite newton... ... Trust Region Newton Method for Large-Scale Logistic Regression Chih-Jen Lin...
X 1 ? [0, 0]T 2.1.3Newton法有关说明 Newton法收敛速度非常快具有二次收敛的优点,但它存在下面四个严重 的缺点: (1)尽管每次迭代不会使目标函数 f ...
chap5 Application of New... 暂无评价 104页 1财富值 newton's first law...?? ?? stone vertically with his hand at a constant velocity of ? ? ?...
MATLAB? files for test of Newton’ method for 2 nonlinear equations with ...(-f); % update solution estimate x = x + dx; % store new result in...
Newton's Second Law 3-6 Newton's Third Law 3-7 Weight and Mass 3-8 Applications of Newton's Laws in One Dimension 2 1 3-1 CLASSICAL MECHANICS ...
They came to the new continent with the dream ...(Order) (The age has been called Age of ...4. From Isaac Newton, Edwards borrowed the ...
热门文档