Accession Number:

ADA455100

Title:

On the Global Convergence of Trust Region Algorithms Using Inexact Gradient Information

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1987-06-01

Pagination or Media Count:

38.0

Abstract:

Trust region algorithms are an important class of methods that can be used to solve unconstrained optimization problems. More has proven a global convergence result for a class of trust region methods where the gradient values are approximated rather than computed exactly, provided the approximations are consistent. We show that the assumption of consistency can be replaced by a simple condition on the relative error in the gradient approximation. This new condition has both practical and theoretical advantages. First, it provides a practical test for judging the adequacy of a given gradient approximation, and does not require new approximations to be computed for unsuccessful iterations. Second, it leads to stronger convergence results than obtained previously.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE