Abstract
A spectral collocation method with collocation at the Legendre Gauss points is discussed for solving the Helmholtz equation −Δu+κ(x,y)u=f(x,y) on a rectangle with the solution u subject to inhomogeneous Robin boundary conditions. The convergence analysis of the method is given in the case of u satisfying Dirichlet boundary conditions. A matrix decomposition algorithm is developed for the solution of the collocation problem in the case the coefficient κ(x,y) is a constant. This algorithm is then used in conjunction with the preconditioned conjugate gradient method for the solution of the spectral collocation problem with the variable coefficient κ(x,y).
Similar content being viewed by others
References
F. Auteri, N. Parolini and L. Quartapelle, Essential imposition of Neumann condition in Galerkin-Legendre elliptic solvers, J. Comput. Phys. 185 (2003) 427-444.
F. Auteri and L. Quartapelle, Galerkin spectral method for the vorticity and stream function equations, J. Comput. Phys. 149 (1999) 306-332.
C. Bernardi and Y. Maday, A collocation method over staggered grids for the Stokes problem, Internat. J. Numer. Methods Fluids 8 (1988) 537-557.
C. Bernardi and Y. Maday, Spectral methods, in: Handbook of Numerical Analysis, Vol.V: Techniques of Scientific Computing (Part 2), eds. P. Ciarlet and J.L. Lions (North-Holland, Amsterdam, 1997) pp. 209-485.
C. Canuto, Boundary conditions in Chebyshev and Legendre methods, SIAM J. Numer. Anal. 23 (1986) 815-831.
C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zhang, Spectral Methods in Fluid Dynamics (Springer, Berlin, 1988).
M.O. Deville and E.H. Mund, Finite-element preconditioning for pseudospectral solutions of elliptic problems, SIAM J. Sci. Statist. Comput. 11 (1990) 311-342.
J. Douglas, Jr. and T. Dupont, Collocation Methods for Parabolic Equations in a Single Space Variable, Lecture Notes in Mathematics, Vol. 385 (Springer, New York, 1974). B. Bialecki, A. Karageorghis / Legendre Gauss spectral collocation 227
S.V. Parter, Preconditioning Legendre spectral collocation methods for elliptic problems I: Finite difference operators, SIAM J. Numer. Anal. 39 (2001) 330-347.
S.V. Parter, Preconditioning Legendre spectral collocation methods for elliptic problems II: Finite element operators, SIAM J. Numer. Anal. 39 (2001) 348-362.
S.V. Parter and E.E. Rothman, Preconditioning Legendre spectral collocation approximations to elliptic problems, SIAM J. Numer. Anal.32 (1995) 333-385.
A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations (Springer, Berlin, 1994).
A. Quarteroni and E. Zampieri, Finite element preconditioning for Legendre spectral collocation approximations to elliptic equations and systems, SIAM J. Numer. Anal. 29 (1992) 917-936.
J. Shen, Efficient spectral-Galerkin method I. Direct solvers of second-and forth-order equations using Legendre polynomials, SIAM J. Sci. Comput. 15 (1994) 1489-1505.
J. Shen, Efficient Chebyshev-Legendre Galerkin methods for elliptic problems, in: ICOSAHOM'95: Proc. of the 3rd Internat. Conf. on Spectral and High Order Methods, Houston Journal of Mathematics (University of Houston, 1996) pp. 233-239.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bialecki, B., Karageorghis, A. Legendre Gauss Spectral Collocation for the Helmholtz Equation on a Rectangle. Numerical Algorithms 36, 203–227 (2004). https://doi.org/10.1023/B:NUMA.0000040056.52424.49
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000040056.52424.49