ISSN:
1436-5057
Keywords:
AMS(MOS) 65 L 05
;
Implementation
;
Implicit methods
;
Runge-Kutta
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Der Rechenaufwand bei der Implementierung impliziter Runge-Kutta-Verfahren wird oft vom Aufwand für die Lösung großer nichtlinearer Gleichungssysteme dominiert. Als Alternative zu modifizierten Newton-Verfahren sind Iterationsverfahren vorgeschlagen worden, die auf die superlineare Konvergenz zugunsten einer Reduktion der Kosten im Bereich der linearen Algebra verzichten. Hier wird eine neue Methodik dieser Art betrachtet, die teure Vektortransformationen vermeidet, rechnerisch effizient ist und zu verbesserten Leistungsmerkmalen führt.
Notes:
Abstract The computational work required to implement implicit Runge-Kutta methods is often dominated by the cost of solving large sets of nonlinear equations. As an alternative to modified Newton methods, iteration schemes, which sacrifice superlinear convergence for reduced linear algebra costs, have been proposed. A new scheme of this type is considered here. This scheme avoids expensive vector transformations, is computationally more efficient, and gives improved performance.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238800
Permalink