ISSN:
1436-5057
Keywords:
65H10
;
Nonlinear systems
;
Quasi-Newton methods
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir stellen ein neues Quasi-Newton-Verfahren vor zur Lösung von nichtlinearen simultanen Gleichungen. Bei jeder Iteration wird lediglich eine Spalte vonB k verändert, umB k+1 zu erhalten. Dies erlaubt, wohlbekannte Techniken der Linearen Programmierung zur Faktorisierung vonB k zu benützen. Wir beweisen einen Satz über die lokale Konvergenz für die Methode. Der neue Algorithmus wird mit anderen bezüglich seiner numerischen Eigenschaften verglichen.
Notes:
Abstract In this paper we introduce a new Quasi-Newton method for solving nonlinear simultaneous equations. At each iteration only one column ofB k is changed to obtainB k+1 . This permits to use the well-known techniques of Linear Programming for modifying the factorization ofB k . We present a local convergence theorem for a restarted version of the method. The new algorithm is compared numerically with some other methods which were introduced for solving the same kind of problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02242278
Permalink
