A Highly Accurate Solver for Stiff Ordinary Differential Equations

We introduce a solver for stiff ordinary differential equations that is based on the deferred correction scheme for the corresponding Picard integral equation. Our solver relies on the assumption that the solution can be accurately represented by a combination of carefully selected complex exponenti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on scientific computing 2012-01, Vol.34 (3), p.A1296-A1315
Hauptverfasser: Kushnir, Dan, Rokhlin, Vladimir
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce a solver for stiff ordinary differential equations that is based on the deferred correction scheme for the corresponding Picard integral equation. Our solver relies on the assumption that the solution can be accurately represented by a combination of carefully selected complex exponentials. The solver's accuracy and stability rely on the computation of highly accurate quadrature weights for the integration of the selected exponentials on equidistant nodes. We analyze our solver stability and accuracy regions, and demonstrate its fast convergence on stiff problems. The solver is combined with an adaptive step-size scheme employing interpolation formulas for the exponentially fitted solution. [PUBLICATION ABSTRACT]
ISSN:1064-8275
1095-7197
DOI:10.1137/100810216