An improvement of newton – krylov method for solution of nonlinear equations
DOI:
https://doi.org/10.56764/hpu2.jos.2023.1.2.16-24Abstract
Solving problems in practice often results in a system of nonlinear equations with a large number of equations and unknowns. Finding the exact solution to this class of equations is very difficult and almost impossible. Recently, with the development of technology, many methods and algorithms have been proposed to approximate the class of these systems of equations. Especially the third-order Newton–Krylov method has solved quite well this class of systems of equations with the third degree of convergence. In this paper, we present a new improvement of the third-order Newton-Krylov method with a quaternary convergence rate and prove the convergence of the iterative formula. In addition, the paper also presents an experimental result to demonstrate the convergence speed of the method
References
M. Drexler, “Newton method as a global solver for non-linear problems”, Ph.D. Thesis, University of Oxford, 1997.
S. Amat, S. Busquier, J.M. Gutierrez, “Geometric constructions of iterative methods to solve nonlinear equations”, Comp. Appl. Math., 157 (2003) 197-205.
J.M. Gutierrez, M.A. Hernandez, “A family of Chebyshev-Halley type methods in Banach spaces”, Bull. Austral. Math. Soc., 55 (1997) 113-130.
D.K.R. Babajee, M.Z. Dauhoo, “M.T. Darvishi, A. Barati, A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule”, Appl. Math. Comput., 200 (2008) 452–458.
D.K.R. Babajee, M.Z. Dauhoo, “An analysis of the properties of the variants of Newton’s method with third order convergence”, Appl. Math. Comput., 183 (2006) 659-684.
D.K.R. Babajee, M.Z. Dauhoo, “Analysis of a family of two-point iterative methods with third order convergence”, International Conference on Numerical Analysis and Applied Mathematics (2006), pp. 658-661.
A. Cordero, J.R. Torregrosa, “Variants of Newton’s method for functions of seversl variables”, Appl. Math. Comput., 183 (2006) 199-208.
M.T. Darvishi, A. Barati, “A third-order Newton-type method to solve systems of nonlinear equations”, Appl.Math. Comput., 187 (2007) 630-635.
M.T. Darvishi, A. Barati, “Super cubic iterative methods to solve systems of nonlinear equations”, Appl. Math. Comput., 188 (2007) 1678-1685.
Ioannis K. Argyros, “Convergence and Applications of Newton type iterations”, Springer Science + Business Media LLC, 233 Spring Street New York, NY 10013, U.S.A, 2008.
M.T. Darvishi and Byeong – Chun Shin, “High –Order Newton – Krylov Methods to Solve systems of Nonlinear Equation”, J.KIAM, (Vol. 15, No.1), 19 -30, 2011.
Lai Van Trung, Hoang Phuong Khanh, Quach Thi Mai Lien, Nguyen Viet Hoang, “Solving system of nonlinear equations by the third – oder Newton-Krylov method”, TNU Journal of Science and Technology, 225 (06), 405-410, 2020.
Lai Van Trung, Quach Thi Mai Lien, “The speed of convergence of the thỉrd-oder Newton-Krylov method”, TNU Journal of Science and Technology, 226 (07), 50-55, 2021.
. J. E. Dennis, Jr. and Robert B. Schnabel, “Numerical Methods for Unconstrained Optimization and Nonlinears”, Prentice Hall, Inc., Englewood Cliffs, 1983.
Downloads
Published
How to Cite
Volume and Issue
Section
Copyright and License
Copyright (c) 2023 Journal of Science - HPU2
This work is licensed under a Creative Commons Attribution 4.0 International License.
