Spectral differencing with a twist

SIAM Journal on Scientific Computing

Volumn 24, Issue 5, 2003, Pages 1465-1487

  Baltensperger, Richard ^a   Trummer, Manfred R ^b  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Chebyshev; Fourier and Legendre points; Roundoff errors; Spectral collocation; Spectral differentiation

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FOURIER TRANSFORMS; INVERSE PROBLEMS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING;

LEGENDRE POINTS; ROUNDOFF ERRORS; SPECTRAL COLLOCATION METHODS; SPECTRAL DIFFERENTIATION;

DIFFERENTIAL EQUATIONS;

EID: 0141975242     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501388182     Document Type: Article

References (24)

1. R. Baltensperger, Improving the accuracy of the matrix differentiation method for arbitrary collocation points, Appl. Numer. Math., 33, (2000), pp. 143-149.
2. R. Baltensperger and J.-P. Berrut, The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points, Comput. Math. Appl., 37, (1999), pp. 41-48.
3. R. Baltensperger and J.-P. Berrut, Errata to: "The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points," [Comput. Math. Appl. 37 (1999), no. 1, 41-48], Comput. Math. Appl., 38, (1999), p. 119.
4. A. Bayliss, A. Class, and B. Matkowsky, Roundoff error in computing derivatives using the Chebyshev differentiation matrix, J. Comput. Phys., 116, (1995), pp. 380-383.
5. J.-P. Berrut, Baryzentrische Formeln zur trigonometrischen Interpolation (I), Z. Angew. Math. Phys., 35 (1984), pp. 91-105.
6. K. S. Breuer and R. M. Everson, On the errors incurred calculating derivatives using Chebyshev polynomials, J. Comput. Phys., 99 (1992), pp. 56-67.
7. J. P. Boyd, Chebyshev and Fourier Spectral Methods, Lecture Notes in Engineering 49, Springer-Verlag, Berlin, 1989.
8. B. Costa and W. S. Don, On the computation of high order pseudospectral derivatives, Appl. Numer. Math., 33 (2000), pp. 151-159.
9. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer Ser. Comput. Phys., Springer-Verlag, New York, 1988.
10. P. J. Davis, Circulant Matrices, John Wiley, New York, Chichester, Brisbane, 1979.
11. W. S. Don and A. Solomonoff, Accuracy and speed in computing the Chebyshev collocation derivative, SIAM J. Sci. Comput., 16 (1995), pp. 1253-1268.
12. W. S. Don and A. Solomonoff, Accuracy enhancement for higher derivatives using Chebyshev collocation and a mapping technique, SIAM J. Sci. Comput., 18 (1997), pp. 1040-1055.
13. D. Funaro, Polynomial Approximation of Differential Equations, Springer-Verlag, Berlin, 1992.
14. P. Henrici, Essentials of Numerical Analysis, John Wiley, New York, 1982.
15. -1) time step restriction, J. Comput. Phys., 104 (1993), pp. 457-469.
16. E. E. Rothman, Reducing round-off error in Chebyshev pseudospectral computations, in High Performance Computing II, M. Durand and F. El Dabaghi, eds., Elsevier-North Holland, Amsterdam, 1991, pp. 423-439.
17. C. Schneider and W. Werner, Some new aspects of rational interpolation, Math. Comp., 47 (1986), pp. 285-299.
18. L. F. Shampine and M. W. Reichelt, The Matlab ODE suite, SIAM J. Sci. Comput., 18 (1997), pp. 1-22.
19. A. Solomonoff, A fast algorithm for spectral differentiation, J. Comput. Phys., 98 (1992), 174-177.
20. T. Tang and M. R. Trummer, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput., 17 (1996), pp. 430-438.
21. L. N. Trefethen, Spectral Methods in Matlab, SIAM, Philadelphia, 2000.
22. J. A. C. Weideman and S. C. Reddy, A Matlab differentiation matrix suite, ACM Trans. Math. Software, 26 (2000), pp. 465-519.
23. B. D. Welfert, A Remark on Pseudospectral Differentiation Matrices, Report, Department of Mathematics, Arizona State University, Tempe, AZ, 1992; SIAM J. Numer. Anal., submitted.
24. B. D. Welfert, Generation of pseudospectral differentiation matrices I, SIAM J. Numer. Anal., 34 (1997), pp. 1640-1657.