On the convergence of an inexact Newton-type method

Operations Research Letters

Volumn 34, Issue 6, 2006, Pages 647-652

  Zhou, Guanglu ^a   Qi, Liqun ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Error bound condition; Local convergence; Monotone equations; Newton type method

Indexed keywords

ERROR ANALYSIS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ERROR BOUND CONDITION; LOCAL CONVERGENCE; MONOTONE EQUATIONS; NEWTON-TYPE METHOD;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33747146691     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2005.11.001     Document Type: Article

References (16)

1. Dan H., Yamashita N., and Fukushima M. A superlinearly convergent algorithm for the monotone complementarity problem without uniqueness and nondegeneracy conditions. Math. Oper. Res. 27 (2002) 743-754
2. Dan H., Yamashita N., and Fukushima M. Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions. Optim. Methods Software 17 (2002) 605-626
3. Fan J., and Yuan Y. On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74 (2005) 23-39
4. Fischer A. Local behavior of an iterative framework for generalized equations with nonisolated solutions. Math. Program. 94 (2002) 91-124
5. Galantai A. The theory of Newton's method. J. Comput. Appl. Math. 124 (2000) 25-44
6. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press, Cambridge
7. 0- and monotone LCP. Math. Program. 99 (2004) 423-441
8. Kanzow C., Yamashita N., and Fukushima M. Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties. J. Comput. Appl. Math. 173 (2005) 321-343
9. Li D.H., Fukushima M., Qi L., and Yamashita N. Regularized Newton methods for convex minimization problems with singular solutions. Comput. Optim. Appl. 28 (2004) 131-147
10. Qi L., and Sun J. A nonsmooth version of Newton's method. Math. Program. 58 (1993) 353-367
11. Robinson S.M. Some continuity properties of polyhedral multifunctions. Math. Program. Study 14 (1981) 206-214
12. Solodov M.V., and Svaiter B.F. A globally convergent inexact Newton method for systems of monotone equations. In: Fukushima M., and Qi L. (Eds). Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (1999), Kluwer Academic Publishers, Dordrecht 355-369
13. Yamamoto T. Historical developments in convergence analysis for Newton's and Newton-like methods. J. Comput. Appl. Math. 124 (2000) 1-23
14. Yamashita N., and Fukushima M. The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem. SIAM J. Optim. 11 (2001) 364-379
15. Yamashita N., and Fukushima M. On the rate of convergence of the Levenberg-Marquardt method. Computing 15 (2001) 239-249
16. Zhou G., and Toh K.C. Superlinear convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl. 125 (2005) 205-221