Abstract
A new efficient Chebyshev–Petrov–Galerkin (CPG) direct solver is presented for the second order elliptic problems in square domain where the Dirichlet and Neumann boundary conditions are considered. The CPG method is based on the orthogonality property of the kth-derivative of the Chebyshev polynomials. The algorithm differs from other spectral solvers by the high sparsity of the coefficient matrices: the stiffness and mass matrices are reduced to special banded matrices with two and four nonzero diagonals respectively. The efficiency and the spectral accuracy of CPG method have been validated.
Similar content being viewed by others
References
Auteri, F., Quartapelle, L.: Galerkin–Legendre spectral method for the vorticity and stream functions. J. Comput. Phys. 149, 306–332 (1999)
Auteri, F., Quartapelle, L.: Galerkin–Legendre spectral method for the 3D Helmholtz equation. J. Comput. Phys. 161, 454–483 (2000)
Auteri, F., Parolini, N., Quartapelle, L.: Essential imposition of Neumann condition in Galerkin–Legendre elliptic solvers. J. Comput. Phys. 185, 427–444 (2003)
Doha, E.H., Abd-Elhameed, W.: Efficient spectral-Galerkin algorithms for direct solution of second-order equations using ultraspherical polynomials. SIAM J. Sci. Comput. 24, 548–571 (2002)
Ghoreishi, F., Hosseini, S.M.: The tau method and a new preconditioner. J. Comput. Appl. Math. 163, 351–379 (2004)
Haidvogel, D.B., Zang, T.A.: The accurate solution of Poisson’s equation by expansion in Chebyshev polynomials. J. Comput. Phys. 30, 167–180 (1979)
Hesthaven, J.S.: Integration preconditioning of pseudospectral operators. I. Basic linear operators. SIAM J. Numer. Anal. 35, 1571–1593 (1998)
Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge University Press, Cambridge (2007)
Khalifa, A.K., Elbarbary, E.M.E., Abd-Elrazek, M.A.: Chebyshev expansion method for solving second and fourth order elliptic equations. App. Math. Comput. 135, 307–318 (2003)
Shen, J.: Efficient spectral-Galerkin method I. Direct solvers of second and fourth order equations by using Legendre polynomials. SIAM J. Sci. Comput. 15, 1489–1505 (1994)
Shen, J.: Efficient spectral-Galerkin method II. Direct solvers of second and fourth order equations by using Chebyshev polynomials. SIAM J. Sci. Comput. 16, 74–87 (1995)
Szegö, G.: Orthogonal Polynomials, 4th edn. Colloquium Publication, vol. 23. American Mathematical Society, Providence (1975)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Elbarbary, E.M.E. Efficient Chebyshev–Petrov–Galerkin Method for Solving Second-Order Equations. J Sci Comput 34, 113–126 (2008). https://doi.org/10.1007/s10915-007-9161-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-007-9161-9