ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Kürzlich wurde von Davidon für Optimierungsprobleme ein neuer Weg vorgeschlagen, bei dem die Idee der nichtlinearen Skalierung verwendet wird. Der Algorithmus wird in der vorliegenden Arbeit analysiert für den eindimensionalen Fall. Es wird gezeigt, daß der Algorithmus lokal konvergiert mit quadratischerQ-Konvergenz und die Konvergenzeigenschaften werden mit denjenigen der Methode der kubischen Interpolation verglichen.
Notes:
Abstract Davidon has recently introduced a new approach to optimization using the idea of nonlinear scaling. In this paper we study the algorithm that results when applying his ideas to the one-dimensional case. We show that the algorithm is locally convergent withQ-order equal 2 and compare it with the method of cubic interpolation.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02246561