Adaptive techniques for spline collocation

Computing (Vienna/New York)

Volumn 76, Issue 3-4, 2005, Pages 259-277

  Christara, C C ^a,b   Ng, Kit Sun ^a,b  

^a University of Toronto ^*

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Adaptive grid; Error bounds; Error estimator; Grid size estimator; Optimal order of convergence; Second order two point boundary value problem; Spline collocation; Spline interpolation

Indexed keywords

ADAPTIVE GRID; ERROR BOUNDS; OPTIMAL ORDER OF CONVERGENCE; SPLINE COLLOCATION; SPLINE INTERPOLATION;

BOUNDARY VALUE PROBLEMS; ERROR DETECTION; FUNCTIONS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

QUADRATIC PROGRAMMING;

EID: 29144455265     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-005-0141-3     Document Type: Article

References (11)

1. White, A. B. Jr.: On selection of equidistributing meshes for two-point boundary-value problems. SIAM J. Numer. Anal. 16(3), 472-502 (1979).
2. Ascher, U., Christiansen, J., Russell, R. D.: A collocation solver for mixed order systems of boundary value problems. Math. Comp. 55(146), 659-679 (1979).
3. Ascher, U. M., Mattheij, R. M., Russell, R. D.: Numerical solution of boundary value problems for ordinary differential equations. SIAM 1995.
4. Bader, G., Ascher, U.: A new basis implementation for a mixed order boundary value ODE solver. SIAM J. Sci. Stat. Comp. 8(4), 483-500 (1987).
5. Carey, G. F., Dinh, H. T.: Grading functions and mesh redistribution. SIAM J. Numer. Anal. 22(5), 1028-1040 (1985).
6. Celia, M. A., Gray, W G.: Numerical methods for differential equations. Prentice Hall 1992.
7. Christara, C. C., Ng, K. S.: Optimal quadratic and cubic spline collocation on nonuniform partitions. Computing 76, 279-293 (2006) (this issue).
8. de Boor, C.: Good approximation by splines with variable knots II. Lecture Notes in Mathematics 363, 12-20 (1973). Conf. on Numerical Solution of Differential Equations.
9. Fritsch, F. N., Carlson, R. E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238-246 (1980).
10. Huang, W., Russell, R. D.: Moving mesh strategy based on a gradient flow equation for two-dimensional problems. SIAM J. Sci. Comput. 20, 998-1015 (1999).
11. Ng, K.S.: Spline collocation on adaptive grids and non-rectangular regions. PhD thesis, Department of Computer Science, University of Toronto, Toronto, ON, Canada, 2005. http://www.cs.toronto.edu/pub/reports/na/ccc/ngkit- 05-phd.ps.gz.