Matrix decomposition algorithms for modified spline collocation for Helmholtz problems

SIAM Journal on Scientific Computing

Volumn 24, Issue 5, 2003, Pages 1733-1753

  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

Boundary conditions; Convergence rates; Fast Fourier transforms; Helmholtz equation; Spline collocation; Superconvergence; Tensor product

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; FOURIER TRANSFORMS; MATRIX ALGEBRA; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS;

HELMHOLTZ PROBLEMS; MATRIX DECOMPOSITION ALGORITHMS; MODIFIED SPLINE COLLOCATION; SUPERCONVERGENCES; TENSOR PRODUCTS;

ALGORITHMS;

EID: 0142009981     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750139964X     Document Type: Article

References (30)

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. B. Bialecki and G. Fairweather, Matrix decomposition methods for separable elliptic boundary value problems in two dimensions, J. Comput. Appl. Math., 46 (1993), pp. 369-386.
4. B. Bialecki, and G. Fairweather, Orthogonal spline collocation methods for partial differential equations, J. Comput. Appl. Math., 128 (2001), pp. 55-82.
5. C. De Boor, The Method of Projections as Applied to the Numerical Solution of Two Point Boundary Value Problems Using Cubic Splines, Ph.D. thesis, University of Michigan, Ann Arbor, MI, 1966.
6. C. Bottcher and M.R. Strayer, The basis spline method and associated techniques, in Computational Atomic and Nuclear Physics, C. Bottcher, M. R. Strayer, and J. B. McGrory, eds., World Scientific, Singapore, 1990, pp. 217-240.
7. C. Bottcher and M. R. Strayer, Spline methods for conservation equations, in Computational Acoustics, Vol. 2, D. Lee, A. R. Robinson, and R. Vichnevetsky, eds., Elsevier Science, Amsterdam, 1993, 317-338.
8. R. E. Carlson and C. A. Hall, Error bounds for bicubic spline interpolation, J. Approx. Theory, 7 (1973), pp. 41-47.
9. C. C. Christara, Schur complement preconditioned conjugate gradient methods for spline collocation equations, Computer Architecture News, 18 (1990), pp. 108-120.
10. C. C. Christara, Quadratic spline collocation methods for elliptic partial differential equations, BIT, 34 (1994), pp. 33-61.
11. C. C. Christara, Parallel solvers for spline collocation equations, Advances in Engineering Software, 27 (1996), pp. 71-89.
12. C. C. Christara, and B. Smith, Multigrid and multilevel methods for quadratic spline collocation, BIT, 37 (1997), pp. 781-803.
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. G. Fairweather, A. Karageorghis, and B. Bialecki, Matrix Decomposition Algorithms for Modified Spline Collocation for Separable Elliptic Boundary Value Problems. I. Helmholtz Problems, Technical report TR/01/2000, Department of Mathematics and Statistics, University of Cyprus, Nicosia, Cyprus, revised, 2001.
15. D. J. Fyfe, The use of cubic splines in the solution of two-point boundary value problems, Comput. J., 13, (1969), pp. 188-192.
16. A. Hadjidimos, E. N. Houstis, J. R. Rice, and E. A. Vavalis, Iterative line cubic spline collocation methods for elliptic partial differential equations in several dimensions, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 715-734.
17. 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.
18. E. N. Houstis, C. C. Christara, and J. R. Rice, Quadratic-spline collocation methods for two-point boundary value problems, Internat. J. Numer. Methods Engrg., 26 (1988), pp. 935-952.
19. E. N. Houstis, J. R. Rice, and E. A. Vavalis, Parallelization of a new class of cubic spline collocation methods, in Advances in Computer Methods for Partial Differential Equations VI, R. Vichnevetsky and R. S. Stepleman, eds., IMACS, New Brunswick, NJ, 1987, pp. 167-174.
20. 4) cubic spline collocation methods for elliptic partial differential equations, SIAM J. Numer. Anal., 25 (1988), pp. 54-74.
21. 6) quintic spline collocation method for fourth order two-point boundary value problems, BIT 28 (1988) pp. 288-301.
22. D. R. Kegley,Jr., V. E. Oberacker, M. R. Strayer, A. S. Umar, and J. C. Wells, Basis spline collocation method for solving the Schrödinger equation in axillary symmetric systems, J. Comput. Phys., 128 (1996), pp. 197-208.
23. P. M. Prenter, Splines and Variational Methods, John Wiley, New York, 1975.
24. D. E. Rutherford, Some continuant determinants arising in physics and chemistry, Proc. Roy. Soc. Edinburgh Sect. A, 63 (1952), pp. 232-241.
25. A.A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations, vol. I, Direct Methods, Birkhäuser Verlag, Basel, Boston, Berlin, 1989.
26. P. N. Swarztrauber, FFTPACK, NCAR, Boulder, CO, 1985, also available online fromnetlib@ornl.gov.
27. P. Tsompanopoulou and E. Vavalis, ADI methods for cubic spline collocation discretizations of elliptic PDEs, SIAM J. Sci. Comput., 19 (1998), pp. 341-363.
28. A. S. Umar, Three-dimensional HF and TDHF calculations with the basis-spline collocation technique, in Computational Atomic and Nuclear Physics, Bottcher, M. R. Strayer, and J. B. McGrory, eds., World Scientific, Singapore, 1990, 337-390.
29. A. S. Umar, J. Wu, M. R. Strayer, and C. Bottcher, Basis-spline collocation method for the lattice solution of boundary value problems, J. Comput. Phys., 93 (1991), pp. 426-448.
30. C, Van Loan, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, 1992.