Accession Number:

ADA453916

Title:

On the Characterization of Q-Superlinear Convergence of Quasi-Newton Methods for Constrained Optimization

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1986-10-01

Pagination or Media Count:

9.0

Abstract:

In this note, the authors present what they consider to be a short, direct, and self-contained derivation of the Boggs-Tolle-Wang characterization of q-superlinear convergence for quasi-Newton methods for constrained optimization. While they have stated that the three previous derivations Boggs, Tolle, and Wang Fontecilla, Steihaug, and Tapia and Nocedal and Overton leave something to be desired, they quickly add that the present work was strongly influenced by these three papers. Indeed, the basic idea that led to the present derivation was to attempt to parallel the Nocedal-Overton derivation using a formulation of the quasi-Newton method that possessed the attribute that all necessary differentiations could be obtained in a straightforward manner. As they have seen, one of the formulations suggested by Tapia possesses this property.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE