Analysis of a symmetric rank-one trust region method

SIAM Journal on Optimization

Volumn 6, Issue 4, 1996, Pages 1025-1039

  Byrd, Richard H ^a   Khalfan, Humaid Fayez ^b   Schnabel, Robert B ^a  

^a UCB 450   (United States)

^b UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

Quasi Newton method; Superlinear convergence; Symmetric rank one update

Indexed keywords

EID: 0030494095     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623493252985     Document Type: Article

References (14)

1. C. G. BROYDEN, J. E. DENNIS JR., AND J. J. MORÉ [1973], On the local and superlinear convergence of quasi-Newton methods, J. Inst. Math. Appl., 12, pp. 223-246.
2. A. R. CONN, N. I. M. GOULD, AND PH. TOINT [1988], Testing a class of methods for solving minimization problems with simple bounds on the variables, Math. Comp., 50, pp. 399-430.
3. _ [1991], Convergence of quasi-Newton matrices generated by the symmetric rank one update, Math. Programming, 50, pp. 177-195.
4. _ [1992], Numerical Experiments with the LANCELOT Package (Release A) for Large-scale Nonlinear Optimization, Report 92/16, Department of Mathematics, University of Namur, Belgium.
5. H. FAYEZ KHALFAN [1989], Topics in Unconstrained Optimization, Ph.D. thesis, Department of Mathematics, University of Colorado at Boulder, Boulder, CO.
6. H. FAYEZ KHALFAN, R. H. BYRD, AND R. B. SCHNABEL [1993], A theoretical and experimental study of the symmetric rank one update, SIAM J. Optim., 3, pp. 1-24.
7. R.-P. GE AND M. J. D. POWELL [1983], The convergence of variable metric matrices in unconstrained optimization, Math. Programming, 27, pp. 123-143.
8. J. J. MORÉ, B. S. GARBOW, AND K. E. HILLSTROM [1981], Testing unconstrained optimization software, TOMS, 7, pp. 17-41.
9. J. J. MORÉ AND D. C. SORENSEN [1983], Computing a trust region step, SIAM J. Sci. Statist. Comput., 4, pp. 553-572.
10. J. M. ORTEGA AND W. C. RHEINBOLDT [1970], Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York.
11. M. J. D. POWELL [1970], A new algorithm for unconstrained optimization, in Nonlinear Programming, J. Rosen, O. Mangasarian, and K. Ritter, eds., Academic Press, New York, pp. 31-65.
12. _ [1975], Convergence properties of a class of minimization algorithms, in Nonlinear Programming 2, O. Mangasarian, R. Meyer, and S. Robinson, eds., Academic Press, New York, pp. 1-27.
13. R. B. SCHNABEL, J. E. KOONTZ, AND B. E. WEISS [1985], A modular system of algorithms for unconstrained minimization, TOMS, 11, pp. 419-440.
14. G. A. SHULTZ, R. B. SCHNABEL, AND R. H. BYRD [1985], A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties, SIAM J. Numer. Anal., 22, pp. 47-67.