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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

Title: Order Reduction in High-Order Runge-Kutta Methods for Initial Boundary Value Problems

Abstract: This paper studies the order reduction phenomenon for initial-boundary-value problems that occurs with many Runge-Kutta time-stepping schemes. First, a geometric explanation of the mechanics of the phenomenon is provided: the approximation error develops boundary layers, induced by a mismatch between the approximation error in the interior and at the boundaries. Second, an analysis of the modes of the numerical scheme is conducted, which explains under which circumstances boundary layers persist over many time steps. Third, a new condition on the Butcher tableau, called weak stage order, is provided that can recover the full order, and that is compatible with diagonally implicit Runge-Kutta schemes. And fourth, modified boundary conditions are derived that remedy the order reduction phenomenon.
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.00897v1 [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)

Link back to: arXiv, form interface, contact.