Truncated regularized Newton method for convex minimizations

Computational Optimization and Applications

Volumn 43, Issue 1, 2009, Pages 119-131

  Li, Ying Jie ^a   Li, Dong Hui ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Convex minimization; Regularized Newton method; Truncated conjugate gradient strategy

Indexed keywords

CONVEX MINIMIZATION; GLOBAL CONVERGENCE; LOCAL QUADRATIC CONVERGENCE; NUMERICAL EXPERIMENTS; REGULARIZED NEWTON METHOD; TRUNCATED CONJUGATE GRADIENT STRATEGY;

NEWTON-RAPHSON METHOD; OPTIMIZATION;

CONJUGATE GRADIENT METHOD;

EID: 67449085722     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9128-7     Document Type: Article

References (16)

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 (Pubitemid 35350765)
2. R.S. Dembo T. Steihaug 1983 Truncated-Newton algorithms for large-scale unconstrained optimization Math. Program. 26 190 212 (Pubitemid 13587146) (Pubitemid 13587146)
3. J. Fan Y. Yuan 2005 On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption Computing 74 23 29
4. G. Fasano F. Lampariello M. Sciandrone 2006 Truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems Comput. Optim. Appl. 34 343 358 (Pubitemid 43999823)
5. A. Fischer 2002 Local behavior of an iterative framework for generalized equations with nonisolated solutions Math. Program. 94 91 124 (Pubitemid 44744732)
6. C. Kanzow N. Yamashita M. Fukushima 2005 Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties J. Comput. Appl. Math. 173 321 343 (Pubitemid 39474102) (Pubitemid 39474102)
7. D.H. Li M. Fukushima L. Qi N. Yamashita 2004 Regularized Newton method for convex minimization problems with singular solutions Comput. Optim. Appl. 26 131 147
8. Lukšan, L., Viček, J.: Sparse and partially separable test problems for unconstrained and equality constrained optimization. Academy of the Czech Republic, Institute of Computer Science, Technical Report no. 767 (January 1999)
9. Nash, S.G.: Solving nonlinear programming problems using truncated-Newton techniques. In: Boggs, P.T., Byrd, R.H., Schnabel, R.B. (eds.) Numerical Optimization, pp. 119-136. SIAM, Philadelphia (1985)
10. S.G. Nash 2000 A survey of truncated-Newton methods J. Comput. Appl. Math. 124 45 59 (Pubitemid 32003858) (Pubitemid 32003858)
11. S.G. Nash J. Nocedal 1991 A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization SIAM J. Optim. 1 358 372
12. S.G. Nash A. Sofer 1990 Assessing a search direction within a truncated-Newton method Oper. Res. Lett. 9 219 221
13. Solodov, M.V., Svaiter, B.F.: A globally convergent inexact Newton method for system of monotone equations. In: Fukushima, M., Qi, L. (eds.) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth, and Smoothing Methods, pp. 355-269. Kluwer Academic, Dordrecht (1999)
14. N. Yamashita M. Fukushima 2001 On the rate of convergence of the Levenberg-Marquardt method Computing 15 Suppl. 239 249
15. G. Zhou L. Qi 2006 On the convergence of an inexact Newton-type method Oper. Res. Lett. 34 647 652 (Pubitemid 44223813) (Pubitemid 44223813)
16. G. Zhou K.C. Yoh J. Sun 2005 Superlinear convergence of a Newton-type algorithm for monotone equations J. Optim. Theory Appl. 125 205 221 (Pubitemid 40550592)