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

Preprint English OPEN
Rosales, Rodolfo Ruben; Seibold, Benjamin; Shirokoff, David; Zhou, Dong;
(2017)
  • Subject: 65L20, 65M15, 34E05 | Mathematics - Numerical Analysis
    arxiv: Mathematics::Numerical Analysis

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... View more
  • References (34)
    34 references, page 1 of 4

    [4] I. Alonso-Mallo and B. Cano. Avoiding order reduction of Runge-Kutta discretizations for linear timedependent parabolic problems. BIT, 44(1):1{20, 2004.

    [5] I. Alonso-Mallo and C. Palencia. Optimal orders of convergence for Runge-Kutta methods and linear, initial boundary value problems. Appl. Numer. Math., 44(1):1{19, 2003.

    [6] R. E. Bank, W. M. Coughran, W. Fichtner, E. H. Grosse, D. J. Rose, and R. K. Smith. Transient simulation of silicon devices and circuits. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., 4(4):436{451, October 1985.

    [7] F. L. Bauer and C. T. Fike. Norms and exclusion theorems. Numer. Math., 2(1):137{141, 1960.

    [8] C. Bender and S. Orszag. Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York, 1978.

    [9] P. Brenner, M. Crouzeix, and V. Thomee. Single step methods for inhomogeneous linear di erential equations in Banach space. RAIRO Anal. Numer., 16(1):5{26, 1982.

    [10] J. C. Butcher. Numerical Methods for Ordinary Di erential Equations, 2nd Edition. Wiley, New York, 2008.

    [11] J. C. Butcher and D. J. L. Chen. A new type of singly-implicit Runge-Kutta method. Appl. Numer. Math., 34(2):179{188, 2000.

    [12] M. Calvo and C. Palencia. Avoiding the order reduction of Runge-Kutta methods for linear initial boundary value problems. Math. Comp., 71(240):1529{1543, 2002.

    [13] M. H. Carpenter, D. Gottlieb, S. Abarbanel, and W.-S. Don. The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM J. Sci. Comput., 16(6):1241{1252, 1995.

  • Metrics
Share - Bookmark