Semilocal convergence analysis for inexact Newton method under weak condition.(English)Zbl 1246.90146

Summary: Under the hypothesis that the first derivative satisfies some kind of weak Lipschitz conditions, a new semilocal convergence theorem for inexact Newton method is presented. Unified convergence criteria ensuring the convergence of inexact Newton method are also established. Applications to some special cases such as the Kantorovich type conditions and $$\gamma$$-Conditions are provided and some well-known convergence theorems for Newton’s method are obtained as corollaries.

MSC:

 90C30 Nonlinear programming 65K05 Numerical mathematical programming methods 65H10 Numerical computation of solutions to systems of equations
Full Text:

References:

 [1] I. K. Argyros, “On the Newton-Kantorovich hypothesis for solving equations,” Journal of Computational and Applied Mathematics, vol. 169, no. 2, pp. 315-332, 2004. · Zbl 1055.65066 [2] J. A. Ezquerro and M. A. Hernández, “Generalized differentiability conditions for Newton’s method,” IMA Journal of Numerical Analysis, vol. 22, no. 2, pp. 187-205, 2002. · Zbl 1006.65051 [3] J. A. Ezquerro and M. A. Hernández, “On an application of Newton’s method to nonlinear operators with w-conditioned second derivative,” BIT. Numerical Mathematics, vol. 42, no. 3, pp. 519-530, 2002. · Zbl 1028.65061 [4] J. M. Gutiérrez, “A new semilocal convergence theorem for Newton’s method,” Journal of Computational and Applied Mathematics, vol. 79, no. 1, pp. 131-145, 1997. · Zbl 0872.65045 [5] J. M. Gutiérrez and M. A. Hernández, “Newton’s method under weak Kantorovich conditions,” IMA Journal of Numerical Analysis, vol. 20, no. 4, pp. 521-532, 2000. · Zbl 0965.65081 [6] M. A. Hernández, “The Newton method for operators with Hölder continuous first derivative,” Journal of Optimization Theory and Applications, vol. 109, no. 3, pp. 631-648, 2001. · Zbl 1012.65052 [7] X. H. Wang, “Convergence of Newton’s method and inverse function theorem in Banach space,” Mathematics of Computation, vol. 68, no. 225, pp. 169-186, 1999. · Zbl 0923.65028 [8] X. H. Wang, “Convergence of Newton’s method and uniqueness of the solution of equations in Banach space,” IMA Journal of Numerical Analysis, vol. 20, no. 1, pp. 123-134, 2000. · Zbl 0942.65057 [9] X. H. Wang and C. Li, “Convergence of Newton’s method and uniqueness of the solution of equations in Banach spaces. II,” Acta Mathematica Sinica, English Series, vol. 19, no. 2, pp. 405-412, 2003. · Zbl 1027.65078 [10] R. S. Dembo, S. C. Eisenstat, and T. Steihaug, “Inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 19, no. 2, pp. 400-408, 1982. · Zbl 0478.65030 [11] I. K. Argyros, “A new convergence theorem for the inexact Newton methods based on assumptions involving the second Fréchet derivative,” Computers & Mathematics with Applications, vol. 37, no. 7, pp. 109-115, 1999. · Zbl 0981.65067 [12] Z. Z. Bai and P. L. Tong, “Affine invariant convergence of the inexact Newton method and Broyden’s method,” Journal of University of Electronic Science and Technology of China, vol. 23, no. 5, pp. 535-540, 1994. [13] J. Chen and W. Li, “Convergence behaviour of inexact Newton methods under weak Lipschitz condition,” Journal of Computational and Applied Mathematics, vol. 191, no. 1, pp. 143-164, 2006. · Zbl 1092.65043 [14] M. G. Gasparo and G. Morini, “Inexact methods: forcing terms and conditioning,” Journal of Optimization Theory and Applications, vol. 107, no. 3, pp. 573-589, 2000. · Zbl 1068.65505 [15] X. P. Guo, “On semilocal convergence of inexact Newton methods,” Journal of Computational Mathematics, vol. 25, no. 2, pp. 231-242, 2007. · Zbl 1142.65354 [16] C. Li and W. P. Shen, “Local convergence of inexact methods under the Hölder condition,” Journal of Computational and Applied Mathematics, vol. 222, no. 2, pp. 544-560, 2008. · Zbl 1181.65082 [17] I. Moret, “A Kantorovich-type theorem for inexact Newton methods,” Numerical Functional Analysis and Optimization, vol. 10, no. 3-4, pp. 351-365, 1989. · Zbl 0653.65044 [18] J. M. Martínez and L. Q. Qi, “Inexact Newton methods for solving nonsmooth equations,” Journal of Computational and Applied Mathematics, vol. 60, no. 1-2, pp. 127-145, 1995. · Zbl 0833.65045 [19] B. Morini, “Convergence behaviour of inexact Newton methods,” Mathematics of Computation, vol. 68, no. 228, pp. 1605-1613, 1999. · Zbl 0933.65050 [20] W. P. Shen and C. Li, “Convergence criterion of inexact methods for operators with Hölder continuous derivatives,” Taiwanese Journal of Mathematics, vol. 12, no. 7, pp. 1865-1882, 2008. · Zbl 1170.65042 [21] W. P. Shen and C. Li, “Kantorovich-type convergence criterion for inexact Newton methods,” Applied Numerical Mathematics, vol. 59, no. 7, pp. 1599-1611, 2009. · Zbl 1165.65354 [22] W. P. Shen and C. Li, “Smale’s \alpha -theory for inexact Newton methods under the \gamma -condition,” Journal of Mathematical Analysis and Applications, vol. 369, no. 1, pp. 29-42, 2010. · Zbl 1193.65090 [23] M. Wu, “A new semi-local convergence theorem for the inexact Newton methods,” Applied Mathematics and Computation, vol. 200, no. 1, pp. 80-86, 2008. · Zbl 1160.65025 [24] T. J. Ypma, “Local convergence of inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 21, no. 3, pp. 583-590, 1984. · Zbl 0566.65037
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.