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

Authors:
J. Stoer and R. A. Tapia

Journal:
Math. Comp. **49** (1987), 581-584

MSC:
Primary 65K05; Secondary 49D15, 90C30

MathSciNet review:
906190

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**[1]**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**, 10.1137/0320014**[2]**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**0343581**, 10.1090/S0025-5718-1974-0343581-1**[3]**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**, 10.1137/0721051**[4]**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**, 10.1137/0724075**[5]**Jonathan Goodman,*Newton’s method for constrained optimization*, Math. Programming**33**(1985), no. 2, 162–171. MR**808908**, 10.1007/BF01582243**[6]**Shih Ping Han,*Superlinearly convergent variable metric algorithms for general nonlinear programming problems*, Math. Programming**11**(1976/77), no. 3, 263–282. MR**0483440****[7]**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**, 10.1137/0722050**[8]**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****[9]**R. A. Tapia,*Diagonalized multiplier methods and quasi-Newton methods for constrained optimization*, J. Optimization Theory Appl.**22**(1977), no. 2, 135–194. MR**0459641****[10]**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**

Retrieve articles in *Mathematics of Computation*
with MSC:
65K05,
49D15,
90C30

Retrieve articles in all journals with MSC: 65K05, 49D15, 90C30

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1987-0906190-8

Keywords:
Quasi-Newton,
nonlinear programming,
superlinear convergence

Article copyright:
© Copyright 1987
American Mathematical Society