Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes


Authors: Paul Muir and Brynjulf Owren
Journal: Math. Comp. 61 (1993), 675-699
MSC: Primary 65L06; Secondary 34A50
MathSciNet review: 1195425
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The mono-implicit Runge-Kutta (MIRK) schemes, a subset of the family of implicit Runge-Kutta (IRK) schemes, were originally proposed for the numerical solution of initial value ODEs more than fifteen years ago. During the last decade, a considerable amount of attention has been given to the use of these schemes in the numerical solution of boundary value ODE problems, where their efficient implementation suggests that they may provide a worthwhile alternative to the widely used collocation schemes. Recent work in this area has seen the development of some software packages for boundary value ODEs based on these schemes. Unfortunately, these schemes lead to algorithms which provide only a discrete solution approximation at a set of mesh points over the problem interval, while the collocation schemes provide a natural continuous solution approximation. The availability of a continuous solution is important not only to the user of the software but also within the code itself, for example, in estimation of errors, defect control, mesh selection, and the provision of initial solution estimates for new meshes. An approach for the construction of a continuous solution approximation based on the MIRK schemes is suggested by recent work in the area of continuous extensions for explicit Runge-Kutta schemes for initial value ODEs. In this paper, we describe our work in the investigation of continuous versions of the MIRK schemes: (i) we give some lower bounds relating the stage order to the minimal number of stages for general continuous IRK schemes, (ii) we establish lower bounds on the number of stages needed to derive continuous MIRK schemes of orders 1 through 6, and (iii) we provide characterizations of these schemes having a minimal number of stages for each of these orders.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L06, 34A50

Retrieve articles in all journals with MSC: 65L06, 34A50


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1993-1195425-8
Keywords: Runge-Kutta methods, boundary value ODEs, continuous extensions
Article copyright: © Copyright 1993 American Mathematical Society