We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Spatial Manifestations of Order Reduction in Runge-Kutta Methods for Initial Boundary Value Problems

Abstract: This paper studies the spatial manifestations of order reduction that occur when time-stepping initial-boundary-value problems (IBVPs) with high-order Runge-Kutta methods. For such IBVPs, geometric structures arise that do not have an analog in ODE IVPs: boundary layers appear, induced by a mismatch between the approximation error in the interior and at the boundaries. To understand those boundary layers, an analysis of the modes of the numerical scheme is conducted, which explains under which circumstances boundary layers persist over many time steps. Based on this, two remedies to order reduction are studied: first, a new condition on the Butcher tableau, called weak stage order, that is compatible with diagonally implicit Runge-Kutta schemes; and second, the impact of modified boundary conditions on the boundary layer theory is analyzed.
Comments: 41 pages, 9 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65L20, 65M15, 34E05
Cite as: arXiv:1712.00897 [math.NA]
  (or arXiv:1712.00897v3 [math.NA] for this version)

Submission history

From: Benjamin Seibold [view email]
[v1] Mon, 4 Dec 2017 04:04:40 GMT (918kb,D)
[v2] Sun, 27 Oct 2019 05:00:06 GMT (1009kb,D)
[v3] Sat, 19 Aug 2023 04:51:18 GMT (929kb,D)

Link back to: arXiv, form interface, contact.