ISSN:
1436-5057
Keywords:
65H10
;
Nonlinear systems
;
Quasi-Newton methods
;
sparse matrices
;
factorization of matrices
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir stellen in dieser Arbeit ein Verfahren vom Quasi-Newton-Typ für große, dünnbesetzte nichtlineare Gleichungssysteme vor, das die QR-Faktorisierung der näherungsweisen Jacobi-Matrix benutzt. Das Verfahren gehört zu einer allgemeinen Klasse von Algorithmen, für die wir die lokale Konvergenz beweisen. Einige numerische Experimente deuten auf die Verläßlichkeit des neuen Algorithmus hin.
Notes:
Abstract In this paper we present a Quasi-Newton type method, which applies to large and sparse nonlinear systems of equations, and uses the Q-R factorization of the approximate Jacobians. This method belongs to a more general class of algorithms for which we prove a local convergence theorem. Some numerical experiments seem to confirm that the new algorithm is reliable.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02240178
Permalink