Superconvergent interpolants for the collocation solution of boundary value ordinary differential equations

SIAM Journal of Scientific Computing

Volumn 21, Issue 1, 1999, Pages 227-254

  Enright, W H ^a   Muir, P H ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; INTERPOLATION; POLYNOMIALS; RUNGE KUTTA METHODS;

BOUNDARY VALUE ORDINARY DIFFERENTIAL EQUATIONS; COLLOCATION; SUPERCONVERGENT INTERPOLANT;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0033293694     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597329114     Document Type: Article

References (24)

1. U.M. ASCHER, J. CHRISTIANSEN, AND R.D. RUSSELL, Collocation software for boundary value ODEs, ACM Trans. Math. Software, 7 (1981), pp. 209-222.
2. U.M. ASCHER, R.M.M. MATTHEIJ, AND R.D. RUSSELL, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Classics in Applied Mathematics 13, SIAM, Philadelphia, PA, 1995.
3. G. BADER AND U.M. ASCHER, A new basis implementation for a mixed order boundary value ODE solver, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 483-500.
4. C. DE BOOR AND B. SWARTZ, Collocation at Gaussian points, SIAM J. Numer. Anal., 10 (1973), pp. 582-606.
5. K. BURRAGE, F.H. CHIPMAN, AND P.H. MUIR, Order results for mono-implicit Runge-Kutta methods, SIAM J. Numer. Anal., 31 (1994), pp. 876-891.
6. J.C. BUTCHER, Implicit Runge-Kutta processes, Math. Comp., 18 (1964), pp. 50-64.
7. J.C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, Wiley, Chichester, UK, 1987.
8. J.R. CASH, On the numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections, Part 1: A survey and comparison of some one-step formulae, Comput. Math. Appl., 12a (1986), pp. 1029-1048.
9. J.R. CASH, On the numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections, Part 2: The development and analysis of highly stable deferred correction formulae, SIAM J. Numer. Anal., 25 (1988), pp. 862-882.
10. J.R. CASH AND A. SINGHAL, High order methods for the numerical solution of two-point boundary value problems, BIT, 22 (1982), pp. 184-199.
11. J.R. CASH AND M.H. WRIGHT, A deferred correction method for nonlinear two-point boundary value problems: Implementation and numerical evaluation, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 971-989.
12. W.H. ENRIGHT, K.R. JACKSON, S.P. NØRSETT, AND P.G. THOMSEN, Interpolants for Runge-Kutta formulas, ACM Trans. Math. Software, 12 (1986), pp. 193-218.
13. W.H. ENRIGHT AND P.H. MUIR, Efficient classes of Runge-Kutta methods for two-point boundary value problems, Computing, 37 (1986), pp. 315-334.
14. W.H. ENRIGHT AND P.H. MUIR, Runge-Kutta software with defect control for boundary value ODEs, SIAM J. Sci. Comput., 17 (1996), pp. 479-497.
15. W.H. ENRIGHT AND P.H. MUIR, Superconvergent interpolants for the collocation solution of BVODEs, Tech. Report 309/97, Department of Computer Science, University of Toronto, Toronto, ON, 1997.
16. S. GUPTA, An adaptive boundary value Runge-Kutta solver for first order boundary value problems, SIAM J. Numer. Anal., 22 (1985), pp. 114-126.
17. P.H. MUIR, Discrete and continuous mono-implicit Runge-Kutta schemes for BVODEs, Adv. Comput. Math., 10 (1999), pp. 135-167.
18. P.H. MUIR AND W.H. ENRIGHT, Relationships among some classes of implicit Runge-Kutta methods and their stability functions, BIT, 27 (1987), pp. 403-423.
19. P. MUIR AND B. OWREN, Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes, Math. Comp., 61 (1993), pp. 675-699.
20. S. PRUESS, Interpolation schemes for collocation solutions of two-point boundary value problems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 322-333.
21. S. PRUESS AND H. JIN, A stable high-order interpolation scheme for superconvergent data, SIAM J. Sci. Comput., 17 (1996), pp. 714-724.
22. H. STETTER, The Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag, Berlin, 1982.
23. J.H. VERNER, Differentiable interpolants for high-order Runge-Kutta methods, SIAM J. Numer. Anal., 30 (1993), pp. 1446-1466.
24. R. WEISS, The application of implicit Runge-Kutta and collocation methods to boundary value problems, Math. Comp., 28 (1974), pp. 449-464.