Local Convergence of the Symmetric Rank-One Iteration

Computational Optimization and Applications

Volumn 9, Issue 1, 1998, Pages 43-63

  Kelley, C T ^a   Sachs, E W ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TRIER   (Germany)

Author keywords

Optimal control; Pointwise quasi Newton method; SR1 update

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS;

POINTWISE QUASI NEWTON METHOD; SYMMETRIC RANK ONE ITERATION;

ITERATIVE METHODS;

EID: 0031646717     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018330119731     Document Type: Article

References (21)

1. C.G. Broyden, "Quasi-Newton methods and their application to function minimization," Math. Comp., vol. 21, pp. 368-381, 1967.
2. C.G. Broyden, J.E. Dennis, and J.J. Moré, "On the local and superlinear convergence of quasi-Newton methods," J. Inst. Maths. Applies., vol. 12, pp. 223-246, 1973.
3. R.H. Byrd, H.F. Khalfan, and R.B. Schnabel, "Analysis of a symmetric rank-one trust region method," Tech. Report CU-CS-657-93, University of Colorado at Boulder, Department of Computer Science, July 1993. SIAM J. Opt. (to appear).
4. A.R. Conn, N.I.M. Gould, and P.L. Toint, "Testing a class of methods for solving minimization problems with simple bounds on the variables," Math. Comp., vol. 50, pp. 399-430, 1988.
5. _, "Convergence of quasi-Newton matrices generated by the symmetric rank one update," Math. Programming A, vol. 50, pp. 177-195, 1991.
6. J.E. Dennis and R.B. Schnabel, Numerical Methods for Nonlinear Equations and Unconstrained Optimization, Prentice-Hall: Englewood Cliffs, N.J., 1983.
7. J.E. Dennis and H.F. Walker, "Convergence theorems for least change secant update methods," SIAM J. Numer. Anal., vol. 18, pp. 949-987, 1981.
8. P. Deuflhard, R.W. Freund, and A. Walter, "Fast secant methods for the iterative solution of large non-symmetric linear systems," Impact of Computing in Science and Engineering, vol. 2, pp. 244-276, 1990.
9. A.V. Fiacco and G.P. McCormick, Nonlinear Programming, John Wiley and Sons: New York, 1968.
10. P. Gilmore, "An algorithm for optimizing functions with multiple minima," Ph.D. Thesis, North Carolina State University, 1993.
11. _, "IFFCO: Implicit filtering for constrained optimization," Tech. Report CRSC-TR93-7, Center for Research in Scientific Computation, North Carolina State University, May 1993. Available by anonymous ftp from math.ncsu.edu in pub/kelley/iffco/ug.ps.
12. H.B. Keller, "Numerical solution of two point boundary value problems," CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1982.
13. C.T. Kelley, "Iterative methods for linear and nonlinear equations," No. 16 in Frontiers in Applied Mathematics, SIAM, Philadelphia, 1995.
14. C.T. Kelley, E.W. Sachs, and B. Watson, "Apointwise quasi-Newton method for unconstrained optimal control problems," II, J. Optim. Theory Appl., vol. 71, pp. 535-547, 1991.
15. H. Khalfan, R.H. Byrd, and R.B. Schnabel, "A theoretical and experimental study of the symmetric rank one update," SIAM J. Optimization, vol. 3, pp. 1-24, 1993.
16. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press: New York, 1970.
17. M.R. Osborne and L.P. Sun, "A new approach to the symmetric rank-one updating algorithm," Tech. Report, Department of Statistics, IAS, Australian National University, 1988.
18. D. Stoneking, G. Bilbro, R. Trew, P. Gilmore, and C.T. Kelley, "Yield optimization using a GaAs process simulator coupled to a physical device model," IEEE Transactions on Microwave Theory and Techniques, vol. 40, pp. 1353-1363, 1992.
19. P.L. Toint, "On large scale nonlinear least squares calculations," SIAM J. Scientific and Statistical Computing, vol. 8, pp. 416-435, 1987.
20. B. Watson, "Quasi-Newton methoden für Minimierungsprobleme mit strukturierter Hesse-matrix," Diploma Thesis, Universität Trier, 1990.
21. S.J. Wright, "Compact storage of Broyden-class quasi-Newton matrices," Argonne National Laboratory, 1994 (preprint).