ISSN:
1436-5057
Schlagwort(e):
65H10
;
Nonlinear systems
;
Quasi-Newton methods
;
sparse matrices
;
factorization of matrices
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
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.
Notizen:
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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02240178
Permalink
