A new Gauss–Newton-like method for nonlinear equations

In this paper, a new Gauss–Newton-like method that is based on a rational approximation model with linear numerator is proposed for solving nonlinear equations. The new method revises the J T k Jk matrix by a rank-one matrix at each iteration. Furthermore, we design a new iterative algorithm for nonlinear equations and prove that it is locally q-quadratically convergent. The numerical results show that the new proposed method has better performance than the classical Gauss–Newton method.

PDF

___

[1] Argyros IK, Magre ˜n´an AA. Inexact Gauss–Newton-like method for least square problems. In: Iterative Methods and their Dynamics with Applications: A Contemporary Study. Taylor and Francis Group, CRC Press, 2017, pp. 144-160.
[2] Amini K, Rostami F. A modified two steps Levenberg-Marquardt method for nonlinear equations. Journal of Computational and Applied Mathematics 2015; 288: 341-350. doi: 10.1016/j.cam.2015.04.040
[3] Cartis C, Roberts L. A derivative-free Gauss–Newton method. Mathematical Programming Computation 2019; 11(4): 631-674. doi: 10.1007/s12532-019-00161-7
[4] Dennis Jr JE, Schnabel RB. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. NJ, USA: Prentice-Hall, Englewood Cliffs, 1983.
[5] Dolan ED, More´ JJ. Benchmarking optimization software with performance profiles. Mathematical Programming 2002; 91: 201-213. doi: 10.1007/s101070100263
[6] Fan JY, Yuan YX. On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 2005; 74: 23-39.
[7] Fan JY. Accelerating the modified Levenberg-Marquardt method for nonlinear equations. Mathematics of Computation 2014; 83: 1173-1187. doi: 10.1090/S0025-5718-2013-02752-4
[8] Fang XW, Ni Q, Zeng ML. A modified quasi-Newton method for nonlinear equations. Journal of Computational and Applied Mathematics 2018; 328: 44-58. doi: 10.1016/j.cam.2017.06.024
[9] Levenberg K. A method for the solution of certain nonlinear problems in least squares. The Quarterly of Applied Mathematics 1944; 2: 164-166. doi: 10.1090/qam/10666
[10] Marquardt DW. An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal on Applied Mathematics 1963; 11: 431-441. doi: 10.1137/0111030
[11] More´ JJ, Garbow BS, Hillstrom KE. Testing unconstrained optimization software. ACM Transactions on Mathematical Software 1981; 7(1): 17-41. doi: 10.1145/355934.355936
[12] Sui YK, Saheya B, Chen GQ. An improvement for the rational approximation RALND at accumulated two point information. Mathematica Numerica Sinica 2014; 36: 51-64. doi: 10.1002/joc.1509
[13] Saheya B, Chen GQ, Sui YK, Wu CY. A new Newton-like method for solving nonlinear equations. SpringerPlus 2016; 5: 1269. doi: 10.1186/s40064-016-2909-7
[14] Schwetlick H, Tilleb Y, Schellong W. Gauss–Newton-like methods for nonlinear least squares with equality constraints-local convergence and applications. Statistics 1985; 16(2): 167-178. doi: 10.1080/02331888508801839
[15] Thukal R. New modification of Newton method with third-order convergence for solving nonlinear equations of type f(0) = 0. American Journal of Computational and Applied Mathematics 2016; 6: 14-18. doi: 10.5923/j.ajcam.20160601.03
[16] Wang HJ. New third-order method for solving systems of nonlinear equations. Numerical Algorithms 2009; 50: 271-282. doi: 10.1007/s11075-008-9227-2
[17] Yamashita N, Fukushima M. On the rate of convergence of the Levenberg-Marquardt method. Computing 2001; 15: 239-249.