ISSN:
1436-5057
Keywords:
65H10
;
Nonlinear systems
;
Broyden's method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Das Verfahren von Broyden liefert einen der effizientesten Algorithmen zur Lösung nichtlinearer Gleichungssysteme. Bei sehr vielen Gleichungen und Unbekannten werden häufig Implementierungen ohne Zwischenspeicherung verwendet (Gomes-Ruggiero, Martinez und Moretti, SIAM J. SCISC 91, erscheint in Kürze). Wir zeigen, daß die Rechnungen so organisiert werden können, daß man ihren Parallelismus ausnützen kann.
Notes:
Abstract Broyden's method is one of the most effective algorithms for solving nonlinear systems of equations. When the number of equations and unknowns is very large, memoryless implementations of this method are frequently used. We analyze one of this implementations (Gomes-Ruggiero, Martínez and Moretti, SIAM J. Sci. Stat. Comput. 1991, to appear) and we show that calculations may be organized in such a way that parallelism can be exploited.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02320203
Permalink