Algorithm 840: Computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions - Prolate elements

ACM Transactions on Mathematical Software

Volumn 31, Issue 1, 2005, Pages 149-165

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

P finite elements; Prolate element method; Prolate spheroidal wavefunctions; Spectral elements

Indexed keywords

LEGENDRE GALERKIN DISCRETIZATION; PROLATE ELEMENT METHODS; PROLATE SPHEROIDAL WAVEFUNCTIONS; SPECTRAL ELEMENTS;

ALGORITHMS; APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS;

COMPUTER SOFTWARE;

EID: 17644389543     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/1055531.1055538     Document Type: Article

References (15)

1. BOUWKAMP, C. J. 1947. On spheroidal wave functions of order zero. J. Math. Phys. 26, 79-92.
2. BOYD, J. P. 1996. Traps and snares in eigenvalue calculations with application to pseudospectral computations of ocean tides in a basin bounded by meridians. J. Comput. Phys. 126, 11-20.
3. Corrigendum, 136, no. 1, 227-228 (1997).
4. BOYD, J. P. 2001. Chebyshev and Fourier Spectral Methods, 2d ed. Dover, Mineola, New York. 665 pp.
5. BOYD, J. P. 2004. Prolate elements: Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral and pseudospectral algorithms. J. Comput. Phys., 199, 688-716
6. CANUTO, C., HUSSAINI, M. Y., QUARTERONI, A., AND ZANG, T. A. 1988. Spectral Methods for Fluid Dynamics. Springer-Verlag, New York.
7. CHEN, Q. Y., GOTTLIEB, D., AND HESTHAVEN, J. S. 2004. Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs. SLAM J. Numer. Anal. Submitted.
8. DENNIS, JR., J. E. AND SCHNABEL, R. B. 1983. Numerical Methods for Nonlinear Equations and Unconstrained Optimization. Prentice-Hall, Englewood Cliffs, New Jersey.
9. DEVILLE, M. O., FISCHER, P. F., AND MUND, E. H. 2002. High-Order Methods for Incompressible Fluid Flow. Cambridge Monographs on Applied and Computational Mathematics, vol. 9. Cambridge University Press, Cambridge.
10. KARNIADAKIS, G. E. AND SHERWIN, S. J. 1999. Spectral/hp Element Methods for CFD. Oxford University Press, Oxford. 448 pp.
11. KELLEY, C. T. 2003. Solving Nonlinear Equations with Newton's Method. Fundamentals of Algorithms, vol. 1. Society for Industrial and Applied Mathematics, Philadelphia.
12. PRESS, W. H., FLANNERY, B. H., TEUKOLSKY, S. A., AND VETTERLING, W. T. 1986. Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, New York.
13. PRESS, W. H., FLANNERY, B. H., TEUKOLSKY, S. A., AND VETTERLING, W. T. 1992. Numerical Recipes in C: The Art of Scientific Computing, Second ed. Cambridge University Press, New York.
14. WEIDEMAN, J. A. C. AND REDDY, S. C. 2000. A MATLAB differentiation matrix suite. ACM Trans. Math. Soft. 26, 4, 465-519.
15. XIAO, H., ROKHLIN, V., AND YARVIN, N. 2001. Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Problems 17, 805-838.