Efficient spectral-Galerkin algorithms for direct solution of second-order equations using ultraspherical polynomials

SIAM Journal on Scientific Computing

Volumn 24, Issue 2, 2003, Pages 548-571

  Doha, Eid H ^a   Abd Elhameed, Waleed M ^a  

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

Helmholtz equations; Spectral Galerkin method; Ultraspherical polynomials

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; GALERKIN METHODS; POLYNOMIALS; PROBLEM SOLVING;

ULTRASPHERICAL POLYNOMIALS;

NATURAL SCIENCES COMPUTING;

EID: 0037246330     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500378933     Document Type: Article

References (16)

1. B. L. BUZBEE, G. H. GOLUB, AND C. W. NEILSON, On direct methods for solving Poisaon's equations, SIAM J. Numer. Anal., 7 (1970), pp. 627-656.
2. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1989.
3. E. H. DOHA, An accurate double Chebyshev spectral approximation for Poisson's equation, Ann, Univ. Sci. Budapest Sect. Comp., 10 (1990), pp. 243-276.
4. E. H. DOHA, An accurate solution of parabolic equations by expansion in ultraspherical polynomials, J. Comput. Math. Appl., 19 (1990), pp. 75-88.
5. E. H. DOHA, The coefficients of differentiated expansions and derivatives of ultraspherical polynomials, J. Comput. Math. Appl., 21 (1991), pp. 115-122.
6. E. H. DOHA, The ultraspherical coefficients of the moments of a general-order derivative of an infinitely differentiate function, J. Comput. Appl. Math., 89 (1998), pp. 53-72.
7. D. GOTTLIEB AND L. LUSTMAN, The spectrum of the Chebyshev collocation operator for the heat equation, SIAM J. Numer. Anal., 20 (1983), pp. 909-921.
8. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
9. D. B. HAIDVOGEL AND T. ZANG, The accurate solution of Poisson's equation by expansion in Chebyshev polynomials, J. Comput. Phys., 30 (1979), pp. 167-180.
10. W. HEINRICHS, Improved condition number for spectral methods, Math. Comp., 53 (1989), pp. 103-119.
11. W. HEINRICHS, Spectral methods with sparse matrices, Numer. Math., 56 (1989), pp. 25-41.
12. W. HEINRICHS, Algebraic spectral multigrid methods, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 281-286.
13. Y. LUKE, The Special Functions and Their Approximations, Vol. 1, Academic Press, New York, 1969.
14. S. A. ORSZAG, Spectral methods for problems in complex geometries, J. Comput. Phys., 37 (1980), pp. 70-92.
15. J. SHEN, Efficient spectral-Galerkin method I: Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1489-1505.
16. J. SHEN, Efficient spectral Galerkin method II: Direct solvers of second- and fourth-order equations using Chebyshev polynomials, SIAM J. Sci. Comput., 16 (1995), pp. 74-87.