Abstract
We consider the version of the pseudospectral method for solving boundary value problems which replaces the differential operator with a matrix constructed from the elementary differentiation matrices whose elements are the derivatives of the Lagrange fundamental polynomials at the collocation points. The iterative solution of the resulting system of equations then requires the recurrent application of that differentiation matrix. Since global polynomial interpolation on the interval only gives useful approximants for points which accumulate in the vicinity of the extremities, the matrix is ill-conditioned. To reduce this drawback, we use Kosloff and Tal-Ezer's suggestion to shift the collocation points closer to equidistant by a conformal map. However, instead of applying their change of variable setting, we extend to stationary equations the linear rational collocation method introduced in former work on partial differential equations. Numerically about as efficient, this does not require any new coding if one starts from an efficient program for the polynomial differentiation matrices.
Similar content being viewed by others
REFERENCES
U. M. Ascher, R. M. Mattheij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prenctice-Hall, Englewood Cliffs, NJ, 1988.
K. E. Atkinson, A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind, SIAM, Philadelphia, PA, 1976.
K. E. Atkinson, The Numerical Solution of Integral Equations of the Second Kind, Cambridge University Press, Cambridge, England, 1997.
R. Baltensperger, J.-P. Berrut, and B. Noël, Exponential convergence of a linear rational interpolant between transformed Chebyshev points, Math. Comp., 68 (1999), pp. 1109–1120.
R. Baltensperger and J.-P. Berrut, The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points, Comput. Math. Applic., 37 (1999), pp. 41–48. Errata: ibidem, 38 (1999), p. 119.
R. Baltensperger and J.-P. Berrut, The linear rational collocation method, J. Comput. Appl. Math., 134 (2001), pp. 243–258.
R. Baltensperger and M. R. Trummer, Spectral differencing with a twist, submitted.
J.-P. Berrut, A pseudospectral Čebyšev method with preliminary transform to the circle: Ordinary differential equations, Report No. 252, Mathematisches Institut, Technische Universität München, 1990; revised Universit´e de Fribourg, 1995.
J.-P. Berrut and H. D. Mittelmann, The linear rational collocation method with iteratively optimized poles for two-point boundary value problems, SIAM J. Sci. Comp ut., to appear.
C. Canuto and A. Quarteroni, Preconditioned minimal residual methods for Chebyshev spectral calculations, J. Comput. Phys., 60 (1985), pp. 315–337.
M. O. Deville and E. H. Mund, Finite element preconditioning for pseudospectral solutions of elliptic problems, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 311–342.
P. L. Duren, Theory of H p Spaces, Pure and Applied Mathematics, Vol. 38, Academic Press, San Diego, CA, 1970.
B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, England, 1996.
L. Greengard, Spectral integration and two-point boundary value problems, SIAM J. Numer. Anal., 28 (1991), pp. 1071–1080.
H. B. Keller, Numerical Methods for Two-Point Boundary Value Problems, Blaisdell, Waltham, MA, 1968.
S. D. Kim and S. V. Parter, Preconditioning Chebyshev spectral collocation by finitedifference operators, SIAM J. Numer. Anal., 34 (1997), pp. 939–958.
D. Kosloff and H. Tal-Ezer, A modified Chebyshev pseudospectral method with an O(N −1) time step restriction, J. Comput. Phys., 104 (1993), pp. 457–469.
E. Kreyszig, Introductory Functional Analysis with Applications, John Wiley, New York, 1978.
A. I. Markushevich, Theory of Functions of a Complex Variable, 2nd ed., Chelsea, New York, 1977.
S. A. Orszag, Spectral methods for problems in complex geometries, J. Comp ut. Phys., 37 (1980), pp. 70–92.
G. W. Reddien, Projection methods for two-point boundary value problems, SIAM J. Review, 22 (1980), pp. 156–171.
H. R. Schwarz, Numerische Mathematik, 4th ed., Teubner, Stuttgart, 1997.
T. Tang and M. R. Trummer, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput., 17 (1996), pp. 430–438.
L. N. Trefethen and M. R. Trummer, An instability phenomenon in spectral methods, SIAM J. Numer. Anal., 24 (1987), pp. 1008–1023.
L. N. Trefethen, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman Harlow, Essex, UK, 1992, pp. 234–266.
K. Wright, Asymptotic properties of collocation matrix norms I: Global polynomial approximation, IMA J. Numer. Anal., 4 (1984), pp. 185–202.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Berrut, JP., Baltensperger, R. The Linear Rational Pseudospectral Method for Boundary Value Problems. BIT Numerical Mathematics 41, 868–879 (2001). https://doi.org/10.1023/A:1021916623407
Issue Date:
DOI: https://doi.org/10.1023/A:1021916623407