Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Minimum Norm Symmetric Quasi-Newton Updates Restricted to Subspaces

Minimum Norm Symmetric Quasi-Newton Updates Restricted to Subspaces

File(s)
77-300.ps (338.73 KB)
77-300.pdf (719.22 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7045
Collections
Computer Science Technical Reports
Author
Schnabel, Robert B.
Abstract

The Davidson-Fletcher-Powell and Broyden-Fletcher-Goldfarb-Shanno updates have been the two most successful quasi-Newton updates for a variety of applications. One reason offered in explanation is that they constitute, in an appropriate norm and metric, the minimum norm change to the matrix, or its inverse, being approximated which preserves symmetry and obeys the quasi-Newton equation. Recent methods have reason to consider updates restricted to certain subspaces. In this paper we derive the general minimum norm symmetric quasi-Newton updates restricted to such subspaces. In the same appropriate norm and metric, the minimum norm change update to the matrix or its inverse is shown to be, respectively, the rank-two update which is a particular projection of the DFP or BFGS onto this subspace.

Date Issued
1977-01
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR77-300
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance