Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 3
Zurück zur Trefferliste

Theoretically optimal inexact SDC methods

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-53140
  • In several inital value problems with particularly expensive right hand side computation, there is a trade-off between accuracy and computational effort in evaluating the right hand sides. We consider inexact spectral deferred correction (SDC) methods for solving such non-stiff initial value problems. SDC methods are interpreted as fixed point iterations and, due to their corrective iterative nature, allow to exploit the accuracy-work-tradeoff for a reduction of the total computational effort. On one hand we derive an error model bounding the total error in terms of the right hand side evaluation errors. On the other hand, we define work models describing the computational effort in terms of the evaluation accuracy. Combining both, a theoretically optimal tolerance selection is worked out by minimizing the total work subject to achieving the requested tolerance.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Martin WeiserORCiD, Sunayana Ghosh
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Spectral deferred correction, initial value problems, error propagation, adaptive control of tolerances
MSC-Klassifikation:65-XX NUMERICAL ANALYSIS / 65Lxx Ordinary differential equations / 65L05 Initial value problems
65-XX NUMERICAL ANALYSIS / 65Lxx Ordinary differential equations / 65L20 Stability and convergence of numerical methods
65-XX NUMERICAL ANALYSIS / 65Lxx Ordinary differential equations / 65L70 Error bounds
65-XX NUMERICAL ANALYSIS / 65Mxx Partial differential equations, initial value and time-dependent initial- boundary value problems / 65M70 Spectral, collocation and related methods
Datum der Erstveröffentlichung:27.10.2016
Schriftenreihe (Bandnummer):ZIB-Report (16-52)
ISSN:1438-0064
Verlagspublikation:Communications in Applied Mathematics and Computational Science 13, 53-86, 2018. DOI 10.2140/camcos.2018.13.53
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.