A MATLAB differentiation matrix suite

ACM Transactions on Mathematical Software

Volumn 26, Issue 4, 2000, Pages 465-519

  Weideman, J A C ^a   Reddy, S C ^b  

^a STELLENBOSCH UNIVERSITY   (South Africa)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Differentiation matrices; MATLAB; Pseudospectral methods; Spectral collocation methods

Indexed keywords

EID: 0000603224     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/365723.365727     Document Type: Article

References (46)

1. ABRAMOWITZ, M. AND STEGUN, I. E. 1964. Handbook of Mathematical Functions. National Bureau of Standards, Washington, DC.
2. ALHARGAN, F. A. 1996. A complete method for the computations of Mathieu characteristic numbers of integer orders. SIAM Rev. 38, 2, 239-255.
3. BALTENSPERGER, R. AND BERRUT, J. P. 1999. The errors in calculating the pseudospectral differentiation matrices for Chebyshev-Gauss-Lobatto points. Comput. Math. Appl. 37, 1, 41-48.
4. BAYLISS, A., CLASS, A., AND MATKOWSKY, B. J. 1995. Roundoff error in computing derivatives using the Chebyshev differentiation matrix. J. Comput. Phys. 116, 2 (Feb.), 380-383.
5. BERRUT, J. P. 1989. Barycentric formulae for cardinal (sinc-) interpolants. Numer. Math. 54, 703-718.
6. BOYD, J. P. 1984. The asymptotic coefficients of Hermite function series. J. Comput. Phys. 54, 382-410.
7. BOYD, J. P. 1989. Chebyshev and Fourier Spectral Methods. Springer-Verlag, Berlin, Germany.
8. BREUER, K. S. AND EVERSON, R. M. 1992. On the errors incurred calculating derivatives using Chebyshev polynomials. J. Comput. Phys. 99, 1 (Mar.), 56-67.
9. CANUTO, C., HUSSAINI, M. Y., QUARTERONI, A., AND ZANG, T. A. 1988. Spectral Methods in Fluid Dynamics. Springer-Verlag, Berlin, Germany.
10. COSTA, B. AND DON, W. S. 1999. Pseudopack 2000. See http://www.labma.ufrj.br/~bcosta/ PseudoPack2000/Main.html.
11. DON, W. S. AND SOLOMONOFF, A. 1995. Accuracy and speed in computing the Chebyshev collocation derivative. SIAM J. Sci. Comput. 16, 6 (Nov.), 1253-1268.
12. DRAZIN, P. G. AND JOHNSON, R. S. 1989. Solitons: An Introduction. Cambridge University Press, New York, NY.
13. DRAZIN, P. G. AND REID, W. H. 1981. Hydrodynamic Stability. Cambridge University Press, New York, NY.
14. DUTT, A., GU, M., AND ROKHLIN, V. 1996. Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33, 5, 1689-1711.
15. EGGERT, N., JARRATT, M., AND LUND, J. 1987. Sine function computation of the eigenvalues of Sturm-Liouville problems. J. Comput. Phys. 69, 1 (Mar. 1), 209-229.
16. FLÜGGE, S. 1971. Practical Quantum Mechanics I. Springer-Verlag, Berlin, Germany.
17. FORNBERG, B. 1996. A Practical Guide to Pseudospectral Methods. Cambridge University Press, New York, NY.
18. FUNARO, D. 1992. Polynomial Approximation of Differential Equations. Springer-Verlag, Berlin, Germany.
19. FUNARO, D. 1993. Fortran routines for spectral methods. (available via anonymous FTP at ftp.ian.pv.cnr.it in pub/splib
20. GOTTLIEB, D., HUSSAINI, M. Y., AND ORSZAG, S. A. 1984. Theory and applications of spectral methods. In Spectral Methods for Partial Differential Equations, R. Voigt, D. Gottlieb, and M. Hussaini, Eds. 1-54.
21. GREENGARD, L. 1991. Spectral integration and two-point boundary value problems. SIAM J. Numer. Anal. 28, 4 (Aug.), 1071-1080.
22. GREENGARD, L. AND ROKHLIN, V. 1991. On the numerical solution of two-point boundary value problems. Comm. Pure Appl. Math. 44, 419-452.
23. HENRICI, P. 1982. Essentials of Numerical Analysis with Pocket Calculator Demonstrations. John Wiley and Sons, Inc., New York, NY.
24. HENRICI, P. 1986. Applied and Computational Complex Analysis: Discrete Fourier Analysis -Cauchy Integrals - Construction of Conformal Maps - Univalent Functions. Vol. 3. John Wiley and Sons, Inc., New York, NY.
25. HUANG, W. AND SLOAN, D. M. 1992. The pseudospectral method for third-order differential equations. SIAM J. Numer. Anal. 29, 6 (Dec.), 1626-1647.
26. HUANG, W. AND SLOAN, D. M. 1993. A new pseudospectral method with upwind features. IMA J. Num. Anal. 13, 413-430.
27. HUANG, W. AND SLOAN, D. M. 1994. The pseudospectral method for solving differential eigenvalue problems. J. Comput. Phys. 111, 2 (Apr.), 399-409.
28. ORSZAG, S. A. 1971. An accurate solution of the Orr-Sommerfeld equation. J. Fluid Mech. 50, 689-703.
29. PRYCE, J. D. 1993. Numerical Solution of Sturm-Liouville Problems. Monographs on Numerical Analysis. Oxford University Press, Oxford, UK.
30. REDDY, S. C., SCHMID, P. J., BAGGETT, J. S., AND HENNINGSON, D. S. 1998. On stability of streamwise streaks and transition thresholds in plane channel flows. J. Fluid Mech. 365, 269-303.
31. SCHONFELDER, J. L. 1978. Chebyshev expansions for the error and related functions. Math. Comput. 32, 1232-1240.
32. SCHOOMBIE, S. W. AND BOTHA, J. F. 1981. Error estimates for the solution of the radial Schrödinger equation by the Rayleigh-Ritz finite element method. IMA J. Num. Anal. 1, 47-63.
33. SHAMPINE, L. F. AND REICHELT, M. W. 1997. The MATLAB ODE suite. SIAM J. Sci. Comput. 18, 1, 1-22.
34. SHARMA, A. 1972. Some poised and nonpoised problems of interpolation. SIAM Rev. 14, 129-151.
35. STENGER, F. 1993. Numerical Methods Based on Sinc and Analytic Functions. Springer-Verlag, New York, NY.
36. STRANG, G. 1986. A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 2 (Apr.), 171-176.
37. TADMOR, E. 1986. The exponential accuracy of Fourier and Chebyshev differencing methods. SIAM J. Numer. Anal. 23, 1 (Feb.), 1-10.
38. TANG, T. 1993. The Hermite spectral method for Gaussian-type functions. SIAM J. Sci. Comput. 14, 3 (May), 594-606.
39. TANG, T. AND TRUMMER, M. R. 1996. Boundary layer resolving pseudospectral methods for singular perturbation problems. SIAM J. Sci. Comput. 17, 2, 430-438.
40. THE MATHWORKS, INC. 1998. MATLAB 5.2.
41. TREFETHEN, L. N. 2000. Spectral Methods in MATLAB. SIAM, Philadelphia, PA.
42. WALEFFE, F. 1995. Hydrodynamic stability and turbulence: Beyond transients to a self-sustaining process. Stud. Appl. Math. 95, 319-343.
43. WEIDEMAN, J. A. C. 1999. Spectral methods based on nonclassical orthogonal polynomials. In Approximations and Computation of Orthogonal Polynomials, W. Gautschi, G. Golub, and G. Opfer, Eds. Birkhäuser, Basel, 239-251.
44. WEIDEMAN, J. A. C. AND TREFETHEN, L. N. 1988. The eigenvalues of second-order spectral differentiation matrices. SIAM J. Numer. Anal. 25, 1279-1298.
45. WELFERT, B. D. 1997. Generation of pseudospectral differentiation matrices I. SIAM J. Numer. Anal. 34, 4, 1640-1657.
46. WIMP, J. 1984. Computation with Recurrence Relations. Pitman Publishing, Inc., Marshfield, MA.