A preconditioned implementation of pseudospectral methods on arbitrary grids

Applied Mathematics and Computation

Volumn 148, Issue 1, 2004, Pages 15-34

  Ghoreishi, F ^a   Mohammad Hosseini, S ^a  

^a TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Arbitrary grids; Eigenvalues spectrum; Preconditioner; Pseudospectral method

Indexed keywords

APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

ARBITRARY GRIDS;

COMPUTATIONAL METHODS;

EID: 0142031031     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(02)00823-8     Document Type: Article

References (14)

1. Canuto C., Hussaini M.Y., Quarteroni A., Zang T.A. Spectral Methods in Fluid Dynamics. Springer Series in Computational Physics. 1988;Springer-Verlag, New York.
2. Funaro D. Polynomial Approximation of Differential Equations. 1992;Springer-Verlag, New York.
3. Funaro D. A preconditioning matrix for the Chebyshev differencing operator. SIAM J. Numer. Anal. 24:1987;1024-1031.
4. Orszag A. Spectral methods for problems in complex geometries. J. Comput. Phys. 37:1980;70-92.
5. Deville M., Mund E. Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning. J. Comput. Phys. 60:1985;517-533.
6. Hesthaven J.S. Integration preconditioning of pseudospectral operators. I. Basic linear operators. SIAM J. Numer. Anal. 35(4):1998;1571-1593.
7. Mark H. Carpenter and David Gottlieb, Spectral methods on arbitrary grids. J. Comput. Phys. 129:1996;74-86.
8. Szegö G. fourth ed. Orthogonal Polynomials. vol. 23:1975;American Mathematical Society of Colligative Publishing, New York.
9. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions (with Formulas, Graphs and Mathematical Tables), 1972.
10. Boyd J.P. Multiple expansions and pseudospectral cardinal functions: a new generalization of the fast Fourier transform. J. Comput. Phys. 103(1):1992;184-186.
11. Solomonoff A. A fast algorithm for spectral differentiation. J. Comput. Phys. 98(1):1992;174-177.
12. Don W.S., Solomonoff A. Accuracy enhancement for higher derivatives using Chebyshev collocation and a mapping technique. SIAM J. Sci. Comput. 18(4):1997;1040-1055.
13. -1) time step restriction J. Comput. Phys. 104:1993;457-469.
14. Gottlieb D., Orszag S.A. Numerical analysis of spectral methods: theory and applications. SIAM. 1986.