Optimal superconvergent one step nodal cubic spline collocation methods

SIAM Journal on Scientific Computing

Volumn 27, Issue 2, 2006, Pages 575-598

  Bialecki, Bernard ^a   Fairweather, Graeme ^a   Karageorghis, Andreas ^b  

^a Department of Metallurgical and Materials Engineering   (United States)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Elliptic boundary value problems; Fast fourier transforms; Matrix decomposition; Nodal spline collocation; Optimal convergence rates; Superconvergence

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FAST FOURIER TRANSFORMS; MATRIX ALGEBRA; PROBLEM SOLVING;

ELLIPTIC BOUNDARY VALUE PROBLEMS; MATRIX DECOMPOSITION; NODAL SPLINE COLLOCATION; OPTIMAL CONVERGENCE RATES; SUPERCONVERGENCE;

BOUNDARY VALUE PROBLEMS;

EID: 33644958937     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040609793     Document Type: Article

References (29)

1. D. ARCHER, Some Collocation Methods for Differential Equations, Ph.D. thesis, Rice University, Houston, TX, 1973.
2. 4) cubic spline collocation method for quasilinear parabolic equations, SIAM J. Numer. Anal., 14 (1977), pp. 620-637.
3. A. AVERBUCH, M. ISRAELI, AND L. VOZVOI, A fast Poisson solver of arbitrary order accuracy in rectangular regions, SIAM J. Sci. Comput., 19 (1998), pp. 933-952.
4. B. BIALECKI AND G. FAIRWEATHER, Matrix decomposition methods for separable elliptic boundary value problems in two space dimensions, J. Comput. Appl. Math., 46 (1993), pp. 369-386.
5. B. BIALECKI AND G. FAIRWEATHER, Orthogonal spline collocation methods for partial differential equations, J. Comput. Appl. Math., 128 (2001), pp. 55-82.
6. B. BIALECKI, G. FAIRWEATHER, AND A. KARAGEORGHIS, Matrix decomposition algorithms for modified spline collocation for Helmholtz problems, SIAM J. Sci. Comput., 24 (2003), pp. 1733-1753.
7. B. BIALECKI, G. FAIRWEATHER, AND A. KARAGEORGHIS, Optimal Superconvergent One Step Nodal Cubic Spline Collocation Methods, Technical Report TR/04/2004, Department of Mathematics and Statistics, University of Cyprus, Nicosia, Cyprus.
8. B. BIALECKI AND A. KARAGEORGHIS, Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle, Numer. Algorithms, 36 (2004), pp. 203-227.
9. E. BRAVERMAN, M. ISRAELI, A. AVERBUCH, AND L. VOZOVOI, A fast 3D Poisson solver of arbitrary order accuracy, J. Comput. Phys., 144 (1998), pp. 109-136.
10. R. E. CARLSON AND C. A. HALL, Error bounds for bicubic spline interpolation, J. Approx. Theory, 7 (1973), pp. 41-47.
11. C. C. CHRISTARA AND K. S. NG, Fast Fourier transform solvers and preconditioners for quadratic spline collocation, BIT, 42 (2002), pp. 702-739.
12. A. CONSTAS, Fast Fourier Transform Solvers for Quadratic Spline Collocation, M.Sc. thesis, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada, 1996.
13. J. W. DANIEL AND B. K. SWARTZ, Extrapolated collocation for two-point boundary value problems using cubic splines, J. Inst. Math. Appl., 16 (1975), pp. 161-174.
14. D. J. FYFE, The use of cubic splines in the solution of two-point boundary value problems, Comput. J., 12 (1969/1970), pp. 188-192.
15. B. GUSTAFSSON AND L. HEMMINGSSON-FRÄNDÉN, A fast domain decomposition high order Poisson solver, J. Sci. Comput., 14 (1999), pp. 223-243.
16. A. HADJIDIMOS, E. N. HOUSTIS, J. R. RICE, AND E. VAVALIS, Analysis of iterative line spline collocation methods for elliptic partial differential equations, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 508-521.
17. 4) cubic spline collocation methods for elliptic partial differential equations, SIAM J. Numer. Anal., 25 (1988), pp. 54-74.
18. D. B. KNUDSON, A Piecewise Hermite Bicubic Finite Element Galerkin Method for the Biharmonic Dirichlet Problem, Ph.D. thesis, Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, 1997.
19. M.-C. LAI AND W.-C. WANG, Fast direct solvers for Poisson equation on 2D polar and spherical geometries, Numer. Methods Partial Differential Equations, 18 (2002), pp. 56-68.
20. A. D. LYASHKO AND S. I. SOLOV'YEV, Fourier method of solution of FE systems with Hermite elements for Poisson equation, Soviet J. Numer. Anal. Math. Modelling, 6 (1991), pp. 121-129.
21. J. MARTIKAINEN, T. ROSSI, AND J. TOIVANEN, A fast direct solver for elliptic problems with a divergence constraint, Numer. Linear Algebra Appl., 9 (2002), pp. 629-652.
22. W. J. PICKERING AND P. J. HARLEY, On Robbins boundary conditions, elliptic equations, and FFT methods, J. Comput. Phys., 122 (1995), pp. 380-383.
23. A. A SAMARSKII AND E. S. NIKOLAEV, Numerical Methods for Grid Equations, Volume I, Direct Methods, Birkhäuser Verlag, Basel, Switzerland, 1989.
24. J. SHEN, Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1489-1505.
25. J. SHEN, Efficient spectral-Galerkin method. II. Direct solvers for second- and fourth-order equations by using Chebyshev polynomials, SIAM J. Sci. Comput., 16 (1995), pp. 74-87.
26. J. SHEN, A new fast Chebyshev-Fourier algorithm for Poisson-type equations in polar geometries, Appl. Numer. Math., 33 (2000), pp. 183-190.
27. P. N. SWARZTRAUBER, FFTPACK, NCAR, Boulder, CO, 1985, also available from netlib@ornl.gov.
28. D. TRUNEC, J. DŘḾAL, AND M. VIČAR, A subprogram for direct solution of Poisson equation in cylindrically symmetric geometry, Comput. Phys. Comm., 98 (1996), pp. 339-345.
29. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, frontiers Appl. Math. 10, SIAM, Philadelphia, 1992.