Preconditioning chebyshev spectral collocation method for elliptic partial differential equations

SIAM Journal on Numerical Analysis

Volumn 33, Issue 6, 1996, Pages 2375-2400

  Kim, Sang Dong ^a   Parter, Seymour V ^b  

^a Kyungpook National University   (South Korea)

^b University of Wisconsin Madison   (United States)

Author keywords

Chebyshev Gauss Lobatto points; Preconditioning; Spectral collocation method

Indexed keywords

EID: 0008482859     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994275998     Document Type: Article

References (22)

1. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Springer-Verlag, Berlin, New York, 1992.
2. _, Properties of some weighted Sobolev spaces and applications to spectral approximations, SIAM J. Numer. Anal., 26 (1989), pp. 769-829.
3. J. H. BRAMBLE AND J. E. PASCIAK, Preconditioned iterative methods for nonself-adjoint or indefinite elliptic boundary value problems, in Unification of Finite Elements, H. Kardestuncer, ed., Elsevier-North-Holland, Amsterdam, 1984, pp. 167-184.
4. PH. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
5. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, New York, 1987.
6. C. CANUTO AND A. QUARTERONI, Approximation results for orthogonal polynomials in Sobolev spaces, Math. Comp., 38 (1982), pp. 67-87.
7. _, Preconditioner minimal residual methods for Chebvshev spectral calculations, J. Comput. Phys., 60 (1985), pp. 315-337.
8. _, Spectral and pseudospectral methods for parabolic problems with nonperiodic boundary conditions, Calcolo, 18 (1981), pp. 197-218.
9. M. O. DEVILLE AND E. H. MUND, Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning, J. Comput. Phys., 60 (1985), pp. 517-533.
10. _, Finite element preconditioning for pseudospectral solutions of elliptic problems, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 311-342.
11. P. FRANCKEN, M. O. DEVILLE, AND E. H. MUND, On the spectrum of the iteration operator associated to the finite element preconditioning of Chebyshev collocation calculations, in Spectral and High Order Methods for Partial Differential Equations, Proc. ICOSAHOM '89 Conference, C. Canuto and A. Quarteroni, eds., North-Holland, Amsterdam, 1989, pp. 295-304.
12. V. FABER, T. A. MANTEUFFEL, AND S. V. PARTER, On the equivalences of operators and the implications to preconditioned iterative methods for elliptic problems, Adv. in Appl. Math., 11 (1990), pp. 109-163.
13. D. FUNARO, Approssimazione Numerica di Problemi Parabolici e Iperbolici con Metodi Spettrali, Ph.D. thesis, Mathematics Department, Univ. Pavia, 1981.
14. _, Polynomial Approximation of Differential Equations, Lecture Notes in Physics, Springer-Verlag, Berlin, New York, 1992.
15. P. HALDENWANG, G. LABROSSE, S. ABBOUDI, AND M. DEVILLE, Chebyshev 3-D and 2-D pseudospectral solvers for the Heimholtz equation, J. Comput. Phys., 55 (1984), pp. 115-128.
16. P. HALMOS, Finite Dimensional Vector Space, Springer-Verlag, Berlin, 1974.
17. T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
18. S. A. ORSZAG, Spectral methods for problems in complex geometries, J. Comput. Phys., 37 (1980), pp. 70-92.
19. S. V. PARTER, On the eigenvalues of second order elliptic difference operators, SIAM J. Numer. Anal., 19 (1982), pp. 518-530.
20. S. V. PARTER AND E. E. RUTHMAN, Preconditioning Legendre spectral collocation approximations to elliptic problems, SIAM J. Numer. Anal., 32 (1995), pp. 333-385.
21. S. V. PARTER AND S-P. WONG, Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values, J. Sci. Comput., 6 (1991), pp. 129-157.
22. R. WAIT AND A. R. MITCHELL, Finite Dimensional Analysis and Applications, John Wiley and Sons, New York, 1985.