Superconvergent interpolants for collocation methods applied to mixed-order BVODEs

ACM Transactions on Mathematical Software

Volumn 26, Issue 3, 2000, Pages 323-351

  Enright, Wayne H ^a   Sivasothinathan, Ramanan ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Algorithms; Bootstrap; Collocation; Hermite Birkhoff interpolation; Performance; Theory

Indexed keywords

EID: 0039927060     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/358407.358410     Document Type: Article

References (14)

1. ASCHER, U., CHRISTIANSEN, J., AND RUSSELL, R. 1979. A collocation solver for mixed order systems of boundary value problems. Adv. Comput. Math. 33, 659-679.
2. ASCHER, U., CHRISTIANSEN, J., AND RUSSELL, R. 1981. Collocation software for boundary value ODEs. ACM Trans. Math. Softw. 7, 2 (June), 209-222.
3. ASCHER, U., MATTHEIJ, R., AND RUSSELL, R. 1995. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. SIAM classics in applied mathematics series.
4. ASCHER, U., PRUESS, S., AND RUSSELL, R. 1983. On spline basis selection for solving differential equations. SIAM J. Numer. Anal. 20, 121-142.
5. BADER, G. AND ASCHER, U. 1987. A new basis implementation for a mixed order boundary value ODE solver. SIAM J. Sci. Stat. Comput. 8, 4 (July 1), 483-500.
6. DE BOOR, C. AND SWARTZ, B. 1973. Collocation at gaussian points. SIAM J. Numer. Anal. 10, 582-606.
7. ENRIGHT, W. AND MUIR, P. 1999. Superconvergent interpolants for the collocation solution of BVODEs. SIAM J. Sci. Comput. 21, 1, 227-254.
8. ENRIGHT, W. H., JACKSON, K. R., NØRSETT, S. P., AND THOMSEN, P. G. 1986. Interpolants for Runge-Kutta formulas. ACM Trans. Math. Softw. 12, 3 (Sept.), 193-218.
9. JIN, H. AND PRUESS, S. 1998. Uniformly superconvergent approximations for linear two-point boundary value problems. SIAM J. Numer. Anal. 35, 1, 363-375.
10. KARLIN, S. AND KARON, J. 1972. On Hermite-Birkhoff interpolation. J. Approx. Theory 6, 90-114.
11. MUIR, P. AND OWREN, B. 1993. Order barriers and characterizations for continuous mono-implicit Runge-Kutta schemes. Math. Comput. 61, 204 (Oct.), 675-699.
12. PRUESS, S. 1986. Interpolation schemes for collocation solutions of two point boundary value problems. SIAM J. Sci. Stat. Comput. 7, 1 (Jan.), 322-333.
13. PRUESS, S. AND JIN, H. 1996. A stable high-order interpolation scheme for superconvergent data. SIAM J. Sci. Comput. 17, 3, 714-724.
14. SIVASOTHINATHAN, R. 1998. A bootstrap approach for constructing superconvergent interpolants. Master's Thesis. University of Toronto Press, Toronto, Canada.