Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

On the characterization of $ q$-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
DOI: https://doi.org/10.1090/S0025-5718-1987-0906190-8
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.


References [Enhancements On Off] (What's this?)

  • [1] P. T. Boggs, J. W. Tolle & P. Wang, "On the local convergence of quasi-Newton methods for constrained optimization," SIAM J. Control Optim., v. 20, 1982, pp. 161-171. MR 646946 (83d:90174)
  • [2] J. E. Dennis, Jr. & J. J. Moré, "A characterization of superlinear convergence and its application to quasi-Newton methods," Math. Comp., v. 28, 1974, pp. 549-560. MR 0343581 (49:8322)
  • [3] T. F. Coleman & A. R. Conn, "On the local convergence of a quasi-Newton method for the nonlinear programming problem," SIAM J. Numer. Anal., v. 21, 1984, pp. 755-769. MR 749369 (85i:90116)
  • [4] R. Fontecilla, T. Steihaug & R. A. Tapia, A Convergence Theory for a Class of Quasi-Newton Methods for Constrained Optimization, Report 83-15, Department of Mathematical Sciences, Rice University, Houston, Texas, 1983. To appear in SIAM J. Numer. Anal. MR 909070 (89b:65155)
  • [5] J. Goodman, "Newton's method for constrained optimization," Math. Programming. (To appear.) MR 808908 (86m:65072)
  • [6] S. P. Han, "Superlinearly convergent variable metric algorithms for general nonlinear programming problems," Math. Programming, v. 11, 1976, pp. 263-282. MR 0483440 (58:3441)
  • [7] J. Nocedal & M. Overton, "Projected Hessian updating algorithms for nonlinearly constrained optimization," SIAM J. Numer. Anal., v. 22, 1983, pp. 821-850. MR 799115 (86m:90141)
  • [8] M. J. D. Powell, "The convergence of variable metric methods for nonlinearly constrained optimization problems," in Nonlinear Programming 3 (O. Mangasarian, R. Meyer and S. Robinson, eds.), Academic Press, New York, 1978, pp. 27-63. MR 507858 (80c:90138)
  • [9] R. A. Tapia, "Diagonalized multiplier methods and quasi-Newton methods for constrained optimization," J. Optim. Theory Appl., v. 22, 1977, pp. 135-194. MR 0459641 (56:17833)
  • [10] R. A. Tapia, "Quasi-Newton methods for equality constrained optimization: Equivalence of existing methods and a new implementation", in Nonlinear Programming 3 (O. Mangasarian, R. Meyer and S. Robinson, eds.), Academic Press, New York, 1978, pp. 125-163. MR 507861 (80a:90128)

Similar Articles

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

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


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1987-0906190-8
Keywords: Quasi-Newton, nonlinear programming, superlinear convergence
Article copyright: © Copyright 1987 American Mathematical Society

American Mathematical Society