Skip to main content
SpringerLink
Log in

New fourth- and sixth-order classes of iterative methods for solving systems of nonlinear equations and their stability analysis

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper, a two-step class of fourth-order iterative methods for solving systems of nonlinear equations is presented. We further extend the two-step class to establish a new sixth-order family which requires only one additional functional evaluation. The convergence analysis of the proposed classes is provided under several mild conditions. A complete dynamical analysis is made, by using real multidimensional discrete dynamics, in order to select the most stable elements of both families of fourth- and sixth-order of convergence. To get this aim, a novel tool based on the existence of critical points has been used, the parameter line. The analytical discussion of the work is upheld by performing numerical experiments on some application-oriented problems. We provide an implementation of the proposed scheme on nonlinear optimization problem and zero-residual nonlinear least-squares problems taken from the constrained and unconstrained testing environment test set. Finally, based on numerical results, it has been concluded that our methods are comparable with the existing ones of similar nature in terms of order, efficiency, and computational time and also that the stability results provide the most efficient member of each class of iterative schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Cordero, A., Torregrosa, J. R.: Variants of Newton’s method for functions of several variables. Appl. Math. Comput. 183, 199–208 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004)

    MathSciNet  MATH  Google Scholar 

  3. Grau-Sánchez, M., Grau, À., Noguera, M.: On the computational efficiency index and some iterative methods for solving systems of non-linear equations. Comput. Appl. Math. 236, 1259–1266 (2011)

    Article  MathSciNet  Google Scholar 

  4. Homeier, H. H. H.: A modified Newton method with cubic convergence:the multivariable case. Comput Appl. Math. 169, 161–169 (2004)

    Article  MathSciNet  Google Scholar 

  5. Cordero, A., Torregrosa, J. R.: Variants of Newton’s method using fifth-order quadrature formulas. Comput. Appl. Math. 190, 686–698 (2007)

    MathSciNet  MATH  Google Scholar 

  6. Darvishi, M. T., Barati, A.: Super cubic iterative methods to solve systems of nonlinear equations. Appl. Math. Comput. 188, 1678–1685 (2007)

    MathSciNet  MATH  Google Scholar 

  7. Darvishi, M. T., Barati, A.: A third-order Newton-type method to solve systems of non-linear equations. Appl.Math. Comput. 187, 630–635 (2007)

    MathSciNet  MATH  Google Scholar 

  8. Potra, F. A., Pták, V.: Nondiscrete Induction and Iterarive Processes Pitman Publishing Boston (1984)

  9. Babajee, D. K. R., Madhu, K., Jayaraman, J.: On some improved harmonic mean Newton-like methods for solving systems of nonlinear equations. Algor. 8, 895–909 (2015)

    Article  MathSciNet  Google Scholar 

  10. Cordero, A., Torregrosa, J.R.: Iterative methods of order four and five for systems of nonlinear equations. Comput. Appl. Math. 231, 541–551 (2009)

    Article  MathSciNet  Google Scholar 

  11. Cordero, A., Hueso, J. L., Martínez, E., Torregrosa, J.R.: Efficient high-order methods based on golden ratio for nonlinear systems. Appl. Math. Comput. 217, 4548–4556 (2011)

    MathSciNet  MATH  Google Scholar 

  12. Arroyo, V., Cordero, A., Torregrosa, J. R.: Approximation of artificial satellites’ preliminary orbits: the efficiency challenge. Math. Comput. Modelling 54, 1802–1807 (2011)

    Article  Google Scholar 

  13. Cordero, A., Torregrosa, J. R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)

    MathSciNet  MATH  Google Scholar 

  14. Narang, M., Bhatia, S., Kanwar, V.: New two-parameter Chebyshev Halley-like family of fourth and sixth-order methods for systems of nonlinear equations. Appl. Math. Comput. 275, 394–403 (2016)

    MathSciNet  MATH  Google Scholar 

  15. Lotfi, T., Bakhtiari, P., Cordero, A., Mahdiani, K., Torregrosa, J. R.: Some new efficient multipoint iterative methods for solving nonlinear systems of equations. Int. J. Comput. Math. 92, 1921–1934 (2015)

    Article  MathSciNet  Google Scholar 

  16. Alzahrani, A. K. H., Behl, R., Alshomrani, A.: Some higher-order iteration functions for solving nonlinear models. Appl. Math. Comput. 334, 80–93 (2018)

    MathSciNet  MATH  Google Scholar 

  17. Babajee, D. K. R.: On a two-parameter Chebyshev-Halley like family of optimal two-point fourth order methods free from second derivatives. Afrika Matematika. 26, 689–695 (2015)

    Article  MathSciNet  Google Scholar 

  18. Behl, R., Kanwar, V.: Highly efficient classes of Chebyshev-Halley type methods free from second-order derivative (2014)

  19. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables Academic Press New York (1970)

  20. Cordero, A., Hueso, J. L., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)

    Article  MathSciNet  Google Scholar 

  21. Fatou, P.: Sur les équations fonctionelles. Bull. Soc. Mat. Fr. 47 (1919) 161–271 48, 33–94 (1920)

    MathSciNet  Google Scholar 

  22. Julia, G.: Mémoire sur l’iteration des fonctions rationnelles. J. Mat. Pur. Appl. 8, 47–245 (1918)

    MATH  Google Scholar 

  23. Chicharro, F.I., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods, The Scientific World Journal, Volume 2013, Article ID 780153, 11 pages

  24. Cordero, A., García, J., Torregrosa, J.R., Vassileva, M.P., Vindel, P.: Chaos in King’s iterative family. Appl. Math. Letters 26, 842–848 (2013)

    Article  MathSciNet  Google Scholar 

  25. Amat, S., Busquier, S., Bermúdez, C., Plaza, S.: On two families of high order Newton type methods. Appl. Math. Letters 25, 2209–2217 (2012)

    Article  MathSciNet  Google Scholar 

  26. Neta, B., Chun, C., Scott, M.: Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)

    MathSciNet  MATH  Google Scholar 

  27. Amat, S., Busquier, S., Plaza, S.: Chaotic dynamics of a third-order Newton-type method. J. Math. Anal. Appl. 366, 24–32 (2010)

    Article  MathSciNet  Google Scholar 

  28. Cordero, A., Torregrosa, J. R., Vindel, P.: Dynamics of a family of Chebyshev-Halley type methods. Appl. Math. Comput. 219, 8568–8583 (2013)

    MathSciNet  MATH  Google Scholar 

  29. Geum, Y. H., Kim, Y. I., Neta, B.: A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Appl. Math. Comput. 283, 120–140 (2016)

    MathSciNet  MATH  Google Scholar 

  30. Cordero, A., Giménez-Palacios, I., Torregrosa, J. R.: Avoiding strange attractors in efficient parametric families of iterative methods for solving nonlinear problems. Appl. Num. Math. 137, 1–18 (2019)

    Article  MathSciNet  Google Scholar 

  31. Cordero, A., Soleymani, F., Torregrosa, J. R.: Dynamical analysis of iterative methods for nonlinear systems or how to deal with the dimension?. Appl. Math. Comput. 244, 398–412 (2014)

    MathSciNet  MATH  Google Scholar 

  32. Chicharro, F.I., Cordero, A., Torregrosa, J.T.: Real stability of an efficient family of iterative methods for solving nonlinear systems. In: Proceedings of XXV Congreso de ecuaciones diferenciales y aplicaciones CEDYA 2017, ISBN 978-84-944402-1-2, 206–212 Chicharro, F.I., Cordero, A., Torregrosa, J.T.: Real stability of an efficient family of iterative methods for solving nonlinear systems. Proceedings of XXV Congreso de ecuaciones diferenciales y aplicaciones CEDYA 2017, ISBN 978-84-944402-1-2, 206–212 (2017)

  33. Robinson, R. C.: An introduction to dynamical systems, continous and discrete, americal mathematical society, providence, RI USA (2012)

  34. Devaney, R. L.: An Introduction to Chaotic Dynamical Systems Advances in Mathematics and Engineering CRC Press (2003)

  35. Sharma, J. R., Arora, H.: Efficient Jarratt-like methods for solving systems of nonlinear equations. Calcolo 51, 193–210 (2014)

    Article  MathSciNet  Google Scholar 

  36. Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)

    Article  Google Scholar 

  37. Hillstrom, K.E.: A stmulatlon test approach to the evaluation of nonlinear optimization algorithms. ACM Trans. Math Softw. 3(4), 305–315 (1977)

    Article  Google Scholar 

  38. Box, M.J.: A comparison of several current optimization methods, and the use of transformations in constrained problems. Comput. J 9, 67–77 (1966)

    Article  MathSciNet  Google Scholar 

  39. Recktenwald, G.: Least squares fitting of data to a curve, department of mechanical engineering portland state university (2001)

  40. Argyros, I.K., Hilout, S.: Computational Methods In Nonlinear Analysis: Efficient Algorithms, Fixed Point Theory And Applications, World Scientific Publications (2013)

  41. Kamenetskii, F., Al’bertovich, D.: Diffusion and heat transfer in chemical kinetics Plenum Press (1969)

  42. Alaidarous, E. S., Ullah, M. Z., Ahmad, F., Al-Fhaid, A. S.: An Efficient Higher-Order Quasilinearization Method for Solving Nonlinear BVPs J Appl Math Hindawi pulisher (2013)

  43. Dolan, E. D., Moŕe, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors would like to express their gratitude to the anonymous reviewers for their valuable comments and suggestions which have greatly improved the presentation of this paper

Author information

Authors and Affiliations

  1. School of Mathematics, Thapar Institute of Engineering and Technology, Patiala, 147004, India

    Munish Kansal

  2. Instituto Universitario de Matemática Multidisciplinar, Universitat Politècnica de València, 46022, València, Spain

    Alicia Cordero & Juan R. Torregrosa

  3. Department of Mathematics, Chandigarh University, Mohali, 140413, India

    Sonia Bhalla

Authors
  1. Munish Kansal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alicia Cordero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sonia Bhalla
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan R. Torregrosa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan R. Torregrosa.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This research was partially supported by PGC2018-095896-B-C22 (MCIU/AEI/FEDER, UE), Generalitat Valenciana PROMETEO/2016/089.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kansal, M., Cordero, A., Bhalla, S. et al. New fourth- and sixth-order classes of iterative methods for solving systems of nonlinear equations and their stability analysis. Numer Algor 87, 1017–1060 (2021). https://doi.org/10.1007/s11075-020-00997-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-020-00997-4

Keywords

Mathematics Subject Classification 2010

Search

Navigation