×

New third-order method for solving systems of nonlinear equations. (English) Zbl 1163.65027

Summary: We present a new iterative method to solve systems of nonlinear equations. The main advantages of the method are: it has order three, it does not require the evaluation of any second or higher order Fréchet derivative and it permits that the Jacobian be singular at some points. Thus, the problem due to the fact that the Jacobian is numerically singular is solved. The third order convergence in both one dimension and for the multivariate case are given. The numerical results illustrate the efficiency of the method for systems of nonlinear equations.

MSC:

65H10 Numerical computation of solutions to systems of equations
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Frontini, M., Sormani, E.: Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149, 771–782 (2004) · Zbl 1050.65055
[2] Babajee, D.K.R., Dauhoo, M.Z.: An analysis of the properties of the variants of Newton’s method with third order convergence. Appl. Math. Comput. 183, 659–684 (2006) · Zbl 1123.65036
[3] Grau-Sánchez, M., Peris, J.M., Gutiérrez, J.M.: Accelerated iterative methods for finding solutions of a system of nonlinear equations. Appl. Math. Comput. 190, 1815–1823 (2007) · Zbl 1122.65351
[4] Darvishi, M.T., Barati, A.: A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187, 630–635 (2007) · Zbl 1116.65060
[5] Nedzhibov, G.H.: A family of multi-point iterative methods for solving systems of nonlinear equations. J. Comput. Appl. Math. doi: 10.1016/j.amc.2007.02.068 · Zbl 1154.65037
[6] Gutiérrez, J.M., Hernández, M.A.: An acceleration of Newton’s method: Super-Halley method. Appl. Math. Comput. 117, 223–239 (2001) · Zbl 1023.65051
[7] Homeier, H.H.H.: On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176, 425–432 (2005) · Zbl 1063.65037
[8] Frontini, M., Sormani, E.: Some variants of Newton’s method with third-order convergence. Appl. Math. Comput. 140, 419–426 (2003) · Zbl 1037.65051
[9] Kou, J., Li, Y., Wang, X.: Efficient continuation Newton-like method for solving system of nonlinear equations. Appl. Math. Comput. 174, 846–853 (2006) · Zbl 1094.65049
[10] Kanwar, V., Tomar, S.K.: Modified families of Newton, Halley and Chebyshev methods. Appl. Math. Comput. 192, 20–26 (2007) · Zbl 1193.65065
[11] Wu, X.: A new continuation Newton-like method and its deformation. Appl. Math. Comput. 112, 75–78 (2000) · Zbl 1023.65043
[12] Ortega, J.M., Rheinboldt, W.S.: Iterative solution of nonlinear equations in several variables. Academic Press, New York (1997) · Zbl 0949.65053
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.