Finite element multigrid preconditioner for Chebyshev-collocation methods

Applied Numerical Mathematics

Volumn 33, Issue 1, 2000, Pages 471-477

  Shen, Jie ^a   Wang, Feng ^b   Xu, Jinchao ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ITERATIVE METHODS; LINEAR SYSTEMS; NONLINEAR EQUATIONS; OPTIMIZATION; STIFFNESS MATRIX;

CHEBYSHEV COLLOCATION METHODS; CHEBYSHEV-GAUSS-LOBATTO GRID; FINITE ELEMENT MULTIGRID PRECONDITIONER; GAUSS-SEIDEL SMOOTHER; SECOND ORDER ELLIPTIC EQUATIONS;

FINITE ELEMENT METHOD;

EID: 0034190393     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(99)00114-2     Document Type: Article

References (18)

1. C. Canuto, M.Y. Hussaini, A. Quarteroni, T.A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, 1987.
2. C. Canuto, A. Quarteroni, Preconditioner minimal residual methods for Chebyshev spectral calculations, J. Comput. Phys. 60 (1985) 315-337.
3. M.O. Deville, E.H. Mund, Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning, J. Comput. Phys. 60 (1985) 517-533.
4. M.O. Deville, E.H. Mund, Finite element preconditioning for pseudospectral solution of elliptic equations, SIAM J. Sci. Statist. Comput. 11 (1990) 311-342.
5. R. Francken, M.O. Deville, E.H. Mund, On the spectrum of the iteration operator associated to the finite preconditioning of Chebyshev collocation calculations, in: C. Canuto, A. Quarteroni (Eds.), Proceedings of Icosahom'89, North-Holland, 1990, pp. 295-304.
6. D. Gottlieb, L. Lustman, The spectrum of the Chebyshev collocation operator for the heat equation, SIAM J. Numer. Anal. 20 (1983) 909-921.
7. D. Gottlieb, S.A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM-CBMS, Philadelphia, 1977.
8. W. Hackbusch, Multi-grid convergence theory, in: W. Hackbusch, U. Trottenberg (Eds.), Multigrid Methods, Lecture Notes in Mathematics, Vol. 960, Springer-Verlag, Berlin, 1982, pp. 177-219.
9. P. Haldenwang, G. Labrosse, S. Abboudi, M. Deville, Chebyshev 3-d spectral and 2-d pseudospectral solvers for the Helmholtz equation, J. Comput. Phys. 55 (1984) 115-128.
10. S.D. Kim, S.V. Parter, Preconditioning Chebyshev spectral collocation method for elliptic partial differential equations, SIAM J. Numer. Anal. 33 (6) (1996) 2375-2400.
11. S.D. Kim, S.V. Parter, Preconditioning Chebyshev spectral collocation by finite difference operators, SIAM J. Numer. Anal. 34 (3) (1997) 939-958.
12. S.A. Orszag, Spectral methods for complex geometries, J. Comput. Phys. 37 (1980) 70-92.
13. J. Schen, Efficient spectral-Galerkin method I. Direct solvers for second- and fourth-order equations by using legendre polynomials, SIAM J. Sci. Comput. 15 (1994) 1489-1505.
14. J. Shen, Efficient spectral-Galerkin method II. Direct solvers for second- and fourth-order equations by using Chebyshev polynomials, SIAM J. Sci. Comput. 16 (1995) 74-87.
15. J. Shen, Efficient Chebyshev-Legendre-Galerkin methods for elliptic problems, in: A.V Ilin, R. Scott (Eds.), Proceedings of Icosahom'95, Houston J. Math. (1996) pp. 233-240.
16. F. Wang, Efficient Block Iterative Methods for Convection-dominated Problems and Multigrid for Long-thin Elements, Ph.D. Thesis, Penn State University, 1997.
17. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
18. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.