Integration preconditioning of pseudospectral operators. I. Basic linear operators

SIAM Journal on Numerical Analysis

Volumn 35, Issue 4, 1998, Pages 1571-1593

  Hesthaven, J S ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Penalty methods; Preconditioning; Pseudospectral methods

Indexed keywords

EID: 0000776389     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997319182     Document Type: Article

References (14)

1. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer Series in Computational Physics, Springer-Verlag, New York, 1988.
2. D. FUNARO, Polynomial Approximation of Differential Equations, Springer-Verlag, New York, 1992.
3. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer Series in Computational Mathematics 23, Springer-Verlag, New York, 1994.
4. D. FUNARO, A preconditioning matrix for the Chebyshev differencing operator, SIAM J. Numer. Anal., 24 (1987), pp. 1024-1031.
5. S. A. ORSZAG, Spectral methods for problems in complex geometries, J. Comput. Phys., 37 (1980), pp. 70-92.
6. M. DEVILLE AND E. MUND, Chebyshev pseudospectral solution of second-order elliptic equations with finite element pre-conditioning, J. Comput. Phys., 60 (1985), pp. 517-533.
7. E. A. COUTSIAS, T. HAGSTROM, J. S. HESTHAVEN, AND D. TORRES, Integration preconditioners for differential operators in spectral τ-methods. Proc. 3rd Internat. Conference on Spectral and High Order Methods, Houston, TX, 1995. pp. 21-38.
8. E. A. COUTSIAS, T. HAGSTROM, AND D. TORRES, An efficient spectral algorithm for the solution of ordinary differential equations with rational function coefficients, Math. Comp., 65 (1996), pp. 611-635.
9. D. FUNARO AND D. GOTTLIEB, A new method of imposing boundary conditions in pseudospectral approximations of hyperbolic equations, Math. Comp., 51 (1988), pp. 599-613.
10. J. S. HESTHAVEN AND D. GOTTLIEB, A stable penalty method for the compressible Navier-Stokes equations. I. Open boundary conditions, SIAM J. Sci. Comput., 17 (1996), pp. 579-612.
11. G. SZEGÖ, Orthogonal Polynomials, 4th ed., Colloquium Publications 23, American Mathematical Society, Providence, RI, 1975.
12. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, Dover, New York, 1972.
13. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF 26, SIAM, Philadelphia, 1978.
14. A. SOLOMONOFF, A fast algorithm for spectral differentiation, J. Comput. Phys., 98, pp. 174-177.