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. Computing a Trust Region Step for a Penalty Function

Computing a Trust Region Step for a Penalty Function

File(s)
87-847.pdf (2.07 MB)
87-847.ps (629.59 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6687
Collections
Computer Science Technical Reports
Author
Coleman, Thomas F.
Hempel, Christian
Abstract

We consider the problem of minimizing a quadratic function subject to an ellipsoidal constraint when the matrix involved is the Hessian of a quadratic penalty function (i.e., a function of the form $p(x) = f(x) + \frac{1}{2\mu} c(x)^{T} c(x))$. Most applications of penalty functions require $p(x)$ to be minimized for values of $\mu$ decreasing to zero. In general, as $\mu$ tends to zero the nature of finite precision arithmetic causes a considerable loss of information about the null space of the constraint gradients when $\nabla^{2}p(x)$ is formed. This loss of information renders ordinary trust region Newton's methods unstable and degrades the accuracy of the solution to the trust region problem. The algorithm of More and Sorenson [1983] is modified so as to be more stable and less sensitive to the nature of finite precision arithmetic in this situation. Numerical experiments clearly demonstrate the stability of the proposed algorithm.

Date Issued
1987-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/TR87-847
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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