On the characterization of $q$-superlinear convergence of quasi-Newton methods for constrained optimization
HTML articles powered by AMS MathViewer
- by J. Stoer and R. A. Tapia PDF
- Math. Comp. 49 (1987), 581-584 Request permission
Abstract:
In this paper we present a short, straightforward and self-contained derivation of the Boggs-Tolle-Wang characterization of those quasi-Newton methods for equality-constrained optimization which produce iterates which are q-superlinearly convergent.References
- Paul T. Boggs, Jon W. Tolle, and Pyng Wang, On the local convergence of quasi-Newton methods for constrained optimization, SIAM J. Control Optim. 20 (1982), no. 2, 161–171. MR 646946, DOI 10.1137/0320014
- J. E. Dennis Jr. and Jorge J. Moré, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comp. 28 (1974), 549–560. MR 343581, DOI 10.1090/S0025-5718-1974-0343581-1
- Thomas F. Coleman and Andrew R. Conn, On the local convergence of a quasi-Newton method for the nonlinear programming problem, SIAM J. Numer. Anal. 21 (1984), no. 4, 755–769. MR 749369, DOI 10.1137/0721051
- Rodrigo Fontecilla, Trond Steihaug, and Richard A. Tapia, A convergence theory for a class of quasi-Newton methods for constrained optimization, SIAM J. Numer. Anal. 24 (1987), no. 5, 1133–1151. MR 909070, DOI 10.1137/0724075
- Jonathan Goodman, Newton’s method for constrained optimization, Math. Programming 33 (1985), no. 2, 162–171. MR 808908, DOI 10.1007/BF01582243
- Shih Ping Han, Superlinearly convergent variable metric algorithms for general nonlinear programming problems, Math. Programming 11 (1976/77), no. 3, 263–282. MR 483440, DOI 10.1007/BF01580395
- Jorge Nocedal and Michael L. Overton, Projected Hessian updating algorithms for nonlinearly constrained optimization, SIAM J. Numer. Anal. 22 (1985), no. 5, 821–850. MR 799115, DOI 10.1137/0722050
- M. J. D. Powell, The convergence of variable metric methods for nonlinearly constrained optimization calculations, Nonlinear programming, 3 (Proc. Sympos., Special Interest Group Math. Programming, Univ. Wisconsin, Madison, Wis., 1977) Academic Press, New York-London, 1978, pp. 27–63. MR 507858
- R. A. Tapia, Diagonalized multiplier methods and quasi-Newton methods for constrained optimization, J. Optim. Theory Appl. 22 (1977), no. 2, 135–194. MR 459641, DOI 10.1007/BF00933161
- R. A. Tapia, Quasi-Newton methods for equality constrained optimization: equivalence of existing methods and a new implementation, Nonlinear programming, 3 (Proc. Sympos., Special Interest Group Math. Programming, Univ. Wisconsin, Madison, Wis., 1977) Academic Press, New York-London, 1978, pp. 125–164. MR 507861
Additional Information
- © Copyright 1987 American Mathematical Society
- Journal: Math. Comp. 49 (1987), 581-584
- MSC: Primary 65K05; Secondary 49D15, 90C30
- DOI: https://doi.org/10.1090/S0025-5718-1987-0906190-8
- MathSciNet review: 906190