文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > New+Newton’s+Method+with+Third-order
侵权投诉

New+Newton’s+Method+with+Third-order

改进的牛顿法

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).

第1页

你可能喜欢

热门文档

相关文档

  • 一个三阶牛顿变形方法

    Chun.Constructionofthird—order mod捧kationsofNewton’smethod〔J〕.ApplMath...withNewton7smethodandNewton—likemethods.The resultsshowthatthepresentmethod...

  • Mitigating+check+valve+slamming+and+subsequentwater...

    Key words Water hammer, Check valve slamming, Method of characteristic, ...A two-order ordinary differential equation deduced from Newton’s second law...

  • 基于Gauss求积公式的Newton迭代法

    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 ...

  • unit+5+(British+and+American+Studies)new

    1) They set a respectable example to other people in the society with _... inductive reasoning and experimentation Newton ___: Laws of motion and gravit...

  • Trust+Region+Newton+Method+for+Large-Scale+Logistic...

    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 ...

  • Application+of+Newton's+law

    chap5 Application of New... 暂无评价 104页 1财富值 newton's first law...?? ?? stone vertically with his hand at a constant velocity of ? ? ?...

  • Newton’ s method for 2 nonlinear

    MATLAB? files for test of Newton’ method for 2 nonlinear equations with ...(-f); % update solution estimate x = x + dx; % store new result in...

  • chapter-3-Force+and+Newtons+Law

    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 ...

  • Jonathan+Edwards

    They came to the new continent with the dream ...(Order) (The age has been called Age of ...4. From Isaac Newton, Edwards borrowed the ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email