IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v7y2019i11p1069-d284468.html
   My bibliography  Save this article

Iterative Methods with Memory for Solving Systems of Nonlinear Equations Using a Second Order Approximation

Author

Listed:
  • Alicia Cordero

    (Instituto de Matemática Multidisciplinar, Universitat Politècnica de València, 46022 Valencia, Spain
    These authors contributed equally to this work.)

  • Javier G. Maimó

    (Instituto Tecnológico de Santo Domingo (INTEC), Santo Domingo 10602, Dominican Republic)

  • Juan R. Torregrosa

    (Instituto de Matemática Multidisciplinar, Universitat Politècnica de València, 46022 Valencia, Spain
    These authors contributed equally to this work.)

  • María P. Vassileva

    (Instituto Tecnológico de Santo Domingo (INTEC), Santo Domingo 10602, Dominican Republic
    These authors contributed equally to this work.)

Abstract

Iterative methods for solving nonlinear equations are said to have memory when the calculation of the next iterate requires the use of more than one previous iteration. Methods with memory usually have a very stable behavior in the sense of the wideness of the set of convergent initial estimations. With the right choice of parameters, iterative methods without memory can increase their order of convergence significantly, becoming schemes with memory. In this work, starting from a simple method without memory, we increase its order of convergence without adding new functional evaluations by approximating the accelerating parameter with Newton interpolation polynomials of degree one and two. Using this technique in the multidimensional case, we extend the proposed method to systems of nonlinear equations. Numerical tests are presented to verify the theoretical results and a study of the dynamics of the method is applied to different problems to show its stability.

Suggested Citation

  • Alicia Cordero & Javier G. Maimó & Juan R. Torregrosa & María P. Vassileva, 2019. "Iterative Methods with Memory for Solving Systems of Nonlinear Equations Using a Second Order Approximation," Mathematics, MDPI, vol. 7(11), pages 1-12, November.
  • Handle: RePEc:gam:jmathe:v:7:y:2019:i:11:p:1069-:d:284468
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/7/11/1069/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/7/11/1069/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Soleymani, F. & Lotfi, T. & Tavakoli, E. & Khaksar Haghani, F., 2015. "Several iterative methods with memory using self-accelerators," Applied Mathematics and Computation, Elsevier, vol. 254(C), pages 452-458.
    2. Campos, Beatriz & Cordero, Alicia & Torregrosa, Juan R. & Vindel, Pura, 2015. "A multidimensional dynamical approach to iterative methods with memory," Applied Mathematics and Computation, Elsevier, vol. 271(C), pages 701-715.
    Full references (including those not matched with items on IDEAS)

    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. Xiaofeng Wang & Qiannan Fan, 2020. "A Modified Ren’s Method with Memory Using a Simple Self-Accelerating Parameter," Mathematics, MDPI, vol. 8(4), pages 1-12, April.
    2. Xiaofeng Wang & Mingming Zhu, 2020. "Two Iterative Methods with Memory Constructed by the Method of Inverse Interpolation and Their Dynamics," Mathematics, MDPI, vol. 8(7), pages 1-12, July.
    3. Alicia Cordero & Javier G. Maimó & Juan R. Torregrosa & María P. Vassileva, 2023. "Improving Newton–Schulz Method for Approximating Matrix Generalized Inverse by Using Schemes with Memory," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    4. Xiaofeng Wang & Yuxi Tao, 2020. "A New Newton Method with Memory for Solving Nonlinear Equations," Mathematics, MDPI, vol. 8(1), pages 1-9, January.
    5. Malik Zaka Ullah & Vali Torkashvand & Stanford Shateyi & Mir Asma, 2022. "Using Matrix Eigenvalues to Construct an Iterative Method with the Highest Possible Efficiency Index Two," Mathematics, MDPI, vol. 10(9), pages 1-15, April.
    6. F. I. Chicharro & A. Cordero & J. R. Torregrosa & M. P. Vassileva, 2017. "King-Type Derivative-Free Iterative Families: Real and Memory Dynamics," Complexity, Hindawi, vol. 2017, pages 1-15, October.
    7. Francisco I. Chicharro & Alicia Cordero & Neus Garrido & Juan R. Torregrosa, 2020. "Impact on Stability by the Use of Memory in Traub-Type Schemes," Mathematics, MDPI, vol. 8(2), pages 1-16, February.
    8. Alicia Cordero & Beny Neta & Juan R. Torregrosa, 2021. "Memorizing Schröder’s Method as an Efficient Strategy for Estimating Roots of Unknown Multiplicity," Mathematics, MDPI, vol. 9(20), pages 1-13, October.
    9. Cordero, Alicia & Soleymani, Fazlollah & Torregrosa, Juan R. & Haghani, F. Khaksar, 2017. "A family of Kurchatov-type methods and its stability," Applied Mathematics and Computation, Elsevier, vol. 294(C), pages 264-279.
    10. Ramandeep Behl & Alicia Cordero & Juan R. Torregrosa & Sonia Bhalla, 2021. "A New High-Order Jacobian-Free Iterative Method with Memory for Solving Nonlinear Systems," Mathematics, MDPI, vol. 9(17), pages 1-16, September.

    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:gam:jmathe:v:7:y:2019:i:11:p:1069-:d:284468. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.