Accession Number:

ADA455266

Title:

Sizing and Least Change Secant Methods

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s):

• Dennis, Jr, J. E.
• Wolkowicz, H.

Report Date:

1990-03-01

Pagination or Media Count:

30.0

Abstract:

The function omegaA traceAn detAto the 1n power introduced as a measure of deviation of a positive definite matrix from the identity. This appears to be a more uniform measure than the standard l sub 2 condition number since it takes all the eigenvalues of A into account. Optimal quasi-Newton updates are given with respect to various applications of this measure. This yields the inverse-sized BFGS and sized DFP updates suggested by Oren and Luenberger, and it gives rise to a new one-parameter class of updates based on these two updates just as the Broyden class is based on the BFGS and DFP updates. Also considered are alternatives to sizing after the first step. This leads to some interesting weighted Frobenius norm problems for weak forms of the secant condition and a particular Fletcher dual pair in the Broyden class.

Descriptors:

• *OPTIMIZATION
• *LINEAR PROGRAMMING
• EIGENVALUES
• APPROXIMATION(MATHEMATICS)

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE