ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Abstract In the present paper we discuss several steplength procedures from a general point of view. We consider their influence on the convergence of algorithms for the numerical treatment of optimization problems without constraints. We define efficient step-size functions and show that well known steplength procedures are efficient. Necessary and sufficient conditions for convergence of descent methods with efficient step-size functions and applications to conjugate gradient methods are given.
Notes:
Zusammenfassung Von einem allgemeinen Standpunkt aus werden verschiedene Schrittweitenfunktionen diskutiert und ihr Einfluß auf die Konvergenz von Verfahren der unrestringierten Optimierung betrachtet. Es werden effiziente Schrittweitenfunktionen definiert und gezeigt, daß die bekannten Schrittweitenalgorithmen effizient sind. Schließlich werden notwendige und hinreichende Konvergenzkriterien für Abstiegsverfahren angegeben und auf Verfahren der konjugierten Gradienten angewendet.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02260741
Permalink