Dergiler / Hacettepe Journal of Mathematics and Statistics / 2020 / Cilt: 49 - Sayı: 1

A simple algorithm for high order Newtoniteration formulae and some new variants

Sayfa
425–438
Yayın Tarihi
2022-10-18
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Theefficiency, accuracy and performance of the proposed methods and also their potentialadvantages over the classical ones are numerically demonstrated and discussed on somewell-documented examples from the open literature.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The high order Newton iteration formulas are revisited in this paper.
📊
Temel Bulgular & Veri:Finally, some new higher order accurate variants are also offered taking into ac-count multi-step compositions which demand less computation of higher derivatives.
💡
Sonuç & Katkı:Theefficiency, accuracy and performance of the proposed methods and also their potentialadvantages over the classical ones are numerically demonstrated and discussed on somewell-documented examples from the open literature.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

Abstract

The high order Newton iteration formulas are revisited in this paper. Translating thenonlinear root finding problem into a fixed point iteration involving an unknown generalfunction whose root is searched, a double Taylor series is undertaken regarding the rootand the root finding function. Based on the error analysis of the expansion, a simple algo-rithm is later proposed to construct Newton iteration formulae of any order commencingfrom the traditional linearly convergent fixed point iteration method and quadraticallyconvergent Newton-Raphson method of frequently at the disposal of the scientific commu-nity. It is shown that the well-known variants like the Halley’s method or Haouseholder’smethods of high order can be reproduced from the general case outlined here. Somefurther rare single-step classes of any order are shown to be derivable from the presentedalgorithm. Finally, some new higher order accurate variants are also offered taking into ac-count multi-step compositions which demand less computation of higher derivatives. Theefficiency, accuracy and performance of the proposed methods and also their potentialadvantages over the classical ones are numerically demonstrated and discussed on somewell-documented examples from the open literature.

🔖

Bu Makaleye Atıf Yap

TURKYİLMAZOGLU, M. (2022). A simple algorithm for high order Newtoniteration formulae and some new variants. Hacettepe Journal of Mathematics and Statistics, Cilt: 49 - Sayı: 1, 425–438. https://ajindex.com/articles/529699

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (1)

  1. S. Abbasbandy,Improving Newton-Raphson method for nonlinear equations modifiedAdomian decomposition method, Appl. Math. Comput.145, 887–893, 2003. [2]G. Alefeld,On the convergence of Halley’s method, Amer. Math. Monthly,8, 530–536,1981. [3]S. Amat and S. Busquier,Advances in iterative methods for nonlinear equations,Springer, 2016. [4]G. Ardelean,A new third-order Newton-type iterative method for solving nonlinearequations, Appl. Math. Comput.219, 9856–9864, 2013. [5]J. Chen,A new family of exponential iteration methods with quadratic convergence ofboth diameters and points for enclosing zeros of nonlinear equations, Math. Comput.Model.45, 544–552, 2007. [6]C. Chun,A geometric construction of iterative formulas of order three, Appl. Math.Lett.23, 512–516, 2010. [7]C. Chun and Y. Ham,A one-parameter fourth-order family of iterative methods fornonlinear equations, Appl. Math. Comput.189, 610–614, 2007. [8]C. Chun and Y. Ham,Some fourth-order modifications of Newtons method, Appl.Math. Comput.197, 654–658, 2008. [9]A. Cordero and J.R. Torregrosa,Low-complexity root-finding iteration functions withno derivatives of any order of convergence, J. Comput. Appl. Math.275, 502–515,2015. [10]A. Cordero, J.L. Hueso, E. Martinez and J.R. Torregrosa,Efficient high-order methodsbased on golden ratio for nonlinear systems, Appl. Math. Comput.217, 4548–4556,2011. [11]M. Dehghan and M. Hajarian,Some derivative free quadratic and cubic convergenceiterative formulaa for solving nonlinear equations, Comp. & App. Math.29, 19–30,2010. [12]T. Fang, F. Guo and C.F.F. Lee,A new iteration method with cubic convergence tosolve nonlinear algebraic equations, Appl. Math. Comput.175, 1147–1155, 2006. [13]W.J. Gilbert,Generalizations of Newton’s method, Fractals,9, 251–262, 2001. [14]Y.M. Hama, C. Chunb and S.G. Leeb,Some higher-order modifications of Newton’smethod for solving nonlinear equations, J. Comput. Appl. Math.222, 477–486, 2008. [15]D. Herceg and D. Herceg,Sixth-order modifications of Newton’s method based onStolarsky and Gini means, J. Comput. Appl. Math.267, 244–253, 2014. [16]A.S. Householder,Principles of numerical analysis, Dover, New-York, 1974. [17]P. Jarratt,Some efficient fourth order multipoint methods for solving equations, BIT,9, 119–124, 1969. [18]R. Kalaba and A. Tishler,A generalized Newton algorithm using higher-order deriva-tives, J. Optim. Theory Appl.39, 1–16, 1983. [19]J. Kou,The improvements of modified Newton’s method, Appl. Math. Comput.189,602–609, 2