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. Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems

Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems

File(s)
75-233.pdf (1.33 MB)
75-233.ps (524.47 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7308
Collections
Computer Science Technical Reports
Author
Han, Shih-Ping
Abstract

In this paper variable metric algorithms are extended to solve general nonlinear programming problems. In the algorithm we iteratively solve a linearly constrained quadratic program which contains an estimate of the Hessian of the Lagrangian. We suggest the variable metric updates for the estimates of the Hessians and justify our suggestion by showing that, when some well known update such as the Davidon-Fletcher-Powell update are so employed, the algorithm converges locally with a superlinear rate. Our algorithm is in a sense a natural extension of the variable metric algorithm to the constrained optimization and this extension offers us not only a class of effective algorithms in nonlinear programming but also a unified treatment of constrained and unconstrained optimization in the variable metric approach.

Date Issued
1975-03
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR75-233
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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