IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v119y2016icp69-90.html
   My bibliography  Save this article

A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations

Author

Listed:
  • Sharifi, Somayeh
  • Salimi, Mehdi
  • Siegmund, Stefan
  • Lotfi, Taher

Abstract

We introduce a new class of optimal iterative methods without memory for approximating a simple root of a given nonlinear equation. The proposed class uses four function evaluations and one first derivative evaluation per iteration and it is therefore optimal in the sense of Kung and Traub’s conjecture. We present the construction, convergence analysis and numerical implementations, as well as comparisons of accuracy and basins of attraction between our method and existing optimal methods for several test problems.

Suggested Citation

  • Sharifi, Somayeh & Salimi, Mehdi & Siegmund, Stefan & Lotfi, Taher, 2016. "A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 119(C), pages 69-90.
  • Handle: RePEc:eee:matcom:v:119:y:2016:i:c:p:69-90
    DOI: 10.1016/j.matcom.2015.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475415001767
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.matcom.2015.08.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Neta, Beny & Chun, Changbum, 2014. "Basins of attraction for several optimal fourth order methods for multiple roots," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 103(C), pages 39-59.
    2. Chun, Changbum & Neta, Beny, 2015. "Basins of attraction for Zhou–Chen–Song fourth order family of methods for multiple roots," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 109(C), pages 74-91.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vinay Kanwar & Puneet Sharma & Ioannis K. Argyros & Ramandeep Behl & Christopher Argyros & Ali Ahmadian & Mehdi Salimi, 2021. "Geometrically Constructed Family of the Simple Fixed Point Iteration Method," Mathematics, MDPI, vol. 9(6), pages 1-13, March.
    2. Daniele Tommasini & David N. Olivieri, 2020. "Fast Switch and Spline Function Inversion Algorithm with Multistep Optimization and k-Vector Search for Solving Kepler’s Equation in Celestial Mechanics," Mathematics, MDPI, vol. 8(11), pages 1-18, November.
    3. Syahmi Afandi Sariman & Ishak Hashim & Faieza Samat & Mohammed Alshbool, 2021. "Modification of Newton-Househölder Method for Determining Multiple Roots of Unknown Multiplicity of Nonlinear Equations," Mathematics, MDPI, vol. 9(9), pages 1-12, April.
    4. Ramandeep Behl & Munish Kansal & Mehdi Salimi, 2020. "Modified King’s Family for Multiple Zeros of Scalar Nonlinear Functions," Mathematics, MDPI, vol. 8(5), pages 1-17, May.
    5. Moin-ud-Din Junjua & Fiza Zafar & Nusrat Yasmin, 2019. "Optimal Derivative-Free Root Finding Methods Based on Inverse Interpolation," Mathematics, MDPI, vol. 7(2), pages 1-10, February.
    6. Ramandeep Behl & Arwa Jeza Alsolami & Bruno Antonio Pansera & Waleed M. Al-Hamdan & Mehdi Salimi & Massimiliano Ferrara, 2019. "A New Optimal Family of Schröder’s Method for Multiple Zeros," Mathematics, MDPI, vol. 7(11), pages 1-14, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Geum, Young Hee & Kim, Young Ik & Neta, Beny, 2016. "A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points," Applied Mathematics and Computation, Elsevier, vol. 283(C), pages 120-140.
    2. Geum, Young Hee & Kim, Young Ik & Neta, Beny, 2015. "On developing a higher-order family of double-Newton methods with a bivariate weighting function," Applied Mathematics and Computation, Elsevier, vol. 254(C), pages 277-290.
    3. Petković, I. & Herceg, Ð., 2017. "Symbolic computation and computer graphics as tools for developing and studying new root-finding methods," Applied Mathematics and Computation, Elsevier, vol. 295(C), pages 95-113.
    4. Min-Young Lee & Young Ik Kim & Beny Neta, 2019. "A Generic Family of Optimal Sixteenth-Order Multiple-Root Finders and Their Dynamics Underlying Purely Imaginary Extraneous Fixed Points," Mathematics, MDPI, vol. 7(6), pages 1-26, June.
    5. Chun, Changbum & Neta, Beny, 2015. "Basins of attraction for several third order methods to find multiple roots of nonlinear equations," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 129-137.
    6. Chun, Changbum & Neta, Beny, 2016. "An analysis of a Khattri’s 4th order family of methods," Applied Mathematics and Computation, Elsevier, vol. 279(C), pages 198-207.
    7. Young Hee Geum & Young Ik Kim & Beny Neta, 2018. "Developing an Optimal Class of Generic Sixteenth-Order Simple-Root Finders and Investigating Their Dynamics," Mathematics, MDPI, vol. 7(1), pages 1-32, December.
    8. Geum, Young Hee & Kim, Young Ik & Neta, Beny, 2015. "A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 387-400.
    9. Chun, Changbum & Neta, Beny, 2016. "Comparison of several families of optimal eighth order methods," Applied Mathematics and Computation, Elsevier, vol. 274(C), pages 762-773.
    10. Chun, Changbum & Neta, Beny, 2015. "An analysis of a family of Maheshwari-based optimal eighth order methods," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 294-307.
    11. Geum, Young Hee & Kim, Young Ik & Neta, Beny, 2017. "A family of optimal quartic-order multiple-zero finders with a weight function of the principal kth root of a derivative-to-derivative ratio and their basins of attraction," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 136(C), pages 1-21.
    12. Chun, Changbum & Neta, Beny, 2015. "Comparing the basins of attraction for Kanwar–Bhatia–Kansal family to the best fourth order method," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 277-292.
    13. Chun, Changbum & Neta, Beny, 2015. "Basins of attraction for Zhou–Chen–Song fourth order family of methods for multiple roots," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 109(C), pages 74-91.
    14. Behl, Ramandeep & Cordero, Alicia & Motsa, S.S. & Torregrosa, Juan R., 2015. "On developing fourth-order optimal families of methods for multiple roots and their dynamics," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 520-532.
    15. Anuradha Singh & J. P. Jaiswal, 2014. "An Efficient Family of Optimal Eighth-Order Iterative Methods for Solving Nonlinear Equations and Its Dynamics," Journal of Mathematics, Hindawi, vol. 2014, pages 1-14, September.
    16. Lee, Min-Young & Ik Kim, Young & Alberto Magreñán, Á., 2017. "On the dynamics of a triparametric family of optimal fourth-order multiple-zero finders with a weight function of the principal mth root of a function-to function ratio," Applied Mathematics and Computation, Elsevier, vol. 315(C), pages 564-590.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:119:y:2016:i:c:p:69-90. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.