Algorithms with Conic Termination for Nonlinear Optimization

Dong C. Liu, Jorge Nocedal

Research output: Contribution to journalArticlepeer-review

Abstract

This paper describes the implementation of algorithms for unconstrained optimization which have the property of minimizing conic objective functions in a finite number of steps, when line searches are exact. This work extends the algorithms of Davidon [“Conjugate directions for conic functions” in Nonlinear Optimization 1981, M.J.D. Powell, ed., Academic Press, London, 1981] and Gourgeon and Nocedal [SIAM J. Sci. Statist. Comput., 6 (1985), pp. 253–267] to general nonlinear objective functions, paying much attention to the practical behavior of the new methods. Three types of algorithms are described; they are extensions of the conjugate gradient method, the BFGS method, and a limited-memory BFGS method. The numerical results show that new methods are very effective in solving practical problems.
Original languageEnglish
Pages (from-to)1-17
JournalSIAM Journal on Scientific Computing
Volume10
DOIs
StatePublished - 1989

Fingerprint Dive into the research topics of 'Algorithms with Conic Termination for Nonlinear Optimization'. Together they form a unique fingerprint.

Cite this