One-step and multistep procedures for constrained minimization problems

Authors
Citation
J. Schropp, One-step and multistep procedures for constrained minimization problems, IMA J NUM A, 20(1), 2000, pp. 135-152
Citations number
20
Categorie Soggetti
Mathematics
Journal title
IMA JOURNAL OF NUMERICAL ANALYSIS
ISSN journal
02724979 → ACNP
Volume
20
Issue
1
Year of publication
2000
Pages
135 - 152
Database
ISI
SICI code
0272-4979(200001)20:1<135:OAMPFC>2.0.ZU;2-P
Abstract
One approach to solving general smooth minimization problems is to integrat e an ordinary differential equation appropriate to the underlying minimizat ion problem. Tn the present paper we derive a global convergence result for smooth minimization problems via discretizing such a corresponding dynamic al system using an arbitrary one- or linear multistep method with constant step size. In addition, we compare the asymptotic features of the numerical and exact solutions.