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. Dual Variable Metric Algorithms for Constrained Optimization

Dual Variable Metric Algorithms for Constrained Optimization

File(s)
75-250.ps (503.68 KB)
75-250.pdf (1.52 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6339
Collections
Computer Science Technical Reports
Author
Han, Shih-Ping
Abstract

We present a class of algorithms for solving constrained optimization problems. In the algorithm non-negatively constrained quadratic programming subproblems are iteratively solved to obtain estimates of Lagrange multipliers and with these estimates a sequence of points which converges to the solution is generated. To achieve a superlinear rate of convergence the matrix appearing in the subproblem is required to be an approximate inverse of the Hessian of the Lagrangian. Some well-known variable metric updates such as the BFGS update are employed to generate the matrix and the resulting algorithm converges locally with a superlinear rate. When the penalty Lagrangian developed by Hestenes, Powell and Rockafellar is incorporated in the algorithm, it turns out to be closely related to the recently developed the method of multipliers. Unlike the method of multipliers, our algorithm possesses a superlinear rate of convergence even without requiring a penalty parameter goint to infinity and therefore avoids the numerical instability so caused.

Date Issued
1975-07
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-250
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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