Accession Number:

ADA453915

Title:

The Lack of Positive Definiteness in the Hessian in Constrained Optimization

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1983-10-01

Pagination or Media Count:

36.0

Abstract:

The use of the DFP or the BFGS secant updates requires the Hessian at the solution to be positive-definite. The second order sufficiency conditions insure the positive definiteness only in a sub-space of Rexp n. Conditions are given so the author can safely update with either update. The author proposes a new class of algorithms that generate a sequence converging 2-step q-superlinearly. He also proposes two specific algorithms. The first one converges q-superlinearly if the Hessian is positive-definite in Rexp n, and it converges 2-step q-superlinearly if the Hessian is positive-definite only in a subspace. The second one generates a sequence converging 1-step q-superlinearly. While the former costs one extra gradient evaluation, the latter costs one extra gradient evaluation and one extra function evaluation on the constraints.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE