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. The Use of Negative Curvature in Minimization Algorithms

The Use of Negative Curvature in Minimization Algorithms

File(s)
80-412.pdf (1.1 MB)
80-412.ps (390.69 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6252
Collections
Computer Science Technical Reports
Author
Goldfarb, Donald
Abstract

IN this paper we examine existiing algorithms for minimizing a nonlinear function of many variables which make use of negative curvature. These algorithms can all be viewed as modified versions of Newton's method and their merits and drawbacks are discussed to help identify new and more promising methods. The algorithms considered include ones which compute and search along nonascent directions of negative curvature and ones which search along curvi-linear paths generated by these directions and descent directions. Versions of the Goldfield-Quandt-Trotter method, or equivalently, methods based upon a trust region strategy, and gradient path methods are also considered. When combined with the numerically stable Bunch-Parlett factorization of a symmetric indefinite matrix the latter two approaches give rise to new, and what appears to be, efficient and robust minimization methods which can take advantage of negative curvature when it is encountered. Several suggestions are made for further research in this area.

Date Issued
1980-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/TR80-412
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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