On the characterization of 𝑞-superlinear convergence of quasi-Newton methods for constrained optimization

Stoer, J.; Tapia, R. A.

doi:10.1090/S0025-5718-1987-0906190-8

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