ISSN:
1436-5057
Keywords:
65K05
;
65K10
;
Unconstrained optimization
;
trust region
;
curvilinear path
;
nonmonotone
;
convergence
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird ein allgemeines nichtmonotones Konfidenzbereichs-Verfahren mit krummlinigem Pfad für die unrestringierte Optimierung vorgeschlagen. Obwohl bei diesem Verfahren die Folge der Werte der Objecktfunktion nicht monoton zu sein braucht, werden Konvergenzeigenschaften bewiesen, die denen der gängigen Verfahren dieser Art entsprechen. An Hand einiger numerischer Beispiele wird die Über-legenheit des nichtmonotonen Verfahrens bezüglich der Zahl der Gradienten- und der Funktions-auswertungen gezeigt.
Notes:
Abstract A general nonmonotone trust region method with curvilinear path for unconstrained optimization problem is presented. Although this method allows the sequence of the objective function values to be nonmonotone, convergence properties similar to those for the usual trust region methods with curvilinear path are proved under certain conditions. Some numerical results are reported which show the superiority of the nonmonotone trust region method with respect to the numbers of gradient evaluations and function evaluations.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238640
Permalink