Convergence properties of the regularized newton method for the unconstrained nonconvex optimization

Applied Mathematics and Optimization

Volumn 62, Issue 1, 2010, Pages 27-46

  Ueda, Kenji ^a   Yamashita, Nobuo ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Global complexity bound; Global convergence; Local error bound; Regularized Newton methods; Superlinear convergence

Indexed keywords

COMPLEXITY BOUNDS; GLOBAL CONVERGENCE; LOCAL ERROR BOUND; REGULARIZED NEWTON METHOD; SUPERLINEAR CONVERGENCE;

APPROXIMATION THEORY; CONVEX OPTIMIZATION; OPTIMIZATION; STEEPEST DESCENT METHOD;

NEWTON-RAPHSON METHOD;

EID: 77953610110     PISSN: 00954616     EISSN: 14320606     Source Type: Journal    
DOI: 10.1007/s00245-009-9094-9     Document Type: Article

References (7)

1. H. Dan N. Yamashita M. Fukushima 2002 Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions Optim. Methods Softw. 17 605 626 1030.65049 10.1080/1055678021000049345 1938337 (Pubitemid 35350765)
2. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
3. Y.J. Li D.H. Li 2009 Truncated regularized Newton method for convex minimizations Comput. Optim. Appl. 43 119 131 1176.90461 10.1007/s10589-007- 9128-7 2501047
4. D.H. Li M. Fukushima L. Qil N. Yamashita 2004 Regularized Newton methods for convex minimization problems with singular solutions Comput. Optim. Appl. 28 131 147 1056.90111 10.1023/B:COAP.0000026881.96694.32 2072529
5. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
6. R.A. Polyak 2009 Regularized Newton method for unconstrained convex optimization Math. Program., Ser. B 120 125 145 05550703 10.1007/s10107-007- 0143-3 2496429
7. N. Yamashita M. Fukushima 2001 On the rate of convergence of the Levenberg-Marguardt method Comput., Suppl (Wien) 15 227 238 1874516