Sizing and Least Change Secant Methods

Abstract

The function omega(A) = trace(A)/[n det(A)to the 1/n 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1990
Accession Number
ADA455266

Entities

People

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

Organizations

  • Rice University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Applied Mathematics
  • Availability
  • Classification
  • Contracts
  • Cooperation
  • Eigenvalues
  • Identities
  • Information Operations
  • Instructions
  • Mathematics
  • Monitoring
  • Operations Research
  • Standards
  • Universities

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Operations Research