We consider the Dirichlet boundary value problem for Poisson’s equation in an L-shaped region or a rectangle with a cross-point. In both cases, we approximate the Dirichlet problem using Legendre spectral collocation, that is, polynomial collocation at the Legendre–Gauss nodes. The L-shaped region is partitioned into three nonoverlapping rectangular subregions with two interfaces and the rectangle with the cross-point is partitioned into four rectangular subregions with four interfaces. In each rectangular subregion, the approximate solution is a polynomial tensor product that satisfies Poisson’s equation at the collocation points. The approximate solution is continuous on the entire domain and its normal derivatives are continuous at the collocation points on the interfaces, but continuity of the normal derivatives across the interfaces is not guaranteed. At the cross point, we require continuity of the normal derivative in the vertical direction. The solution of the collocation problem is first reduced to finding the approximate solution on the interfaces. The discrete Steklov–Poincaré operator corresponding to the interfaces is self-adjoint and positive definite with respect to the discrete inner product associated with the collocation points on the interfaces. The approximate solution on the interfaces is computed using the preconditioned conjugate gradient method. A preconditioner is obtained from the discrete Steklov–Poincaré operators corresponding to pairs of the adjacent rectangular subregions. Once the solution of the discrete Steklov–Poincaré equation is obtained, the collocation solution in each rectangular subregion is computed using a matrix decomposition method. The total cost of the algorithm is O(N 3), where the number of unknowns is proportional to N 2.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bernardi C., Maday Y., Patera A.T. (1994) A new nonconforming approach to domain decomposition: the mortar element method. In Brezis H., Lions J.-L. (eds). Nonlinear Partial Differential Equations and Their Applications, College de France Seminar XI. Pitman, London, pp. 13–51
Bernardi, C., Maday, Y. (2001). Spectral, Spectral Element and Mortar Element Methods, Theory and Numerics of Differential Equations, Universitext, Springer, Berlin, pp. 1–57.
Bialecki B., Dryja M. (2003) A nonoverlapping domain decomposition for orthogonal spline collocation problems. SIAM J. Numer. Anal. 41: 1709–1728
Bialecki B., Karageorghis A. (2004) Legendre Gauss spectral collocation for the Helmholtz equation on a rectangle. Numer. Algorithms 36: 203–227
Chan, T. F., and Mathew, T. P. (1994). Domain decomposition algorithms. Acta Numerica 61–143.
Douglas, J., Jr., and Dupont, T. (1974). Collocation Methods for Parabolic Equations in a Single Space Variable. Lecture Notes in Mathematics, Vol. 358, Springer, New York.
Funaro D. (1986) A multidomain spectral approximation of elliptic equations. Numer. Methods Partial Differ. Equations 2: 187–205
Funaro D., Quarteroni A., Zanolli P. (1988) An iterative procedure with interface relaxation for domain decomposition methods. SIAM J. Numer. Anal. 25: 1213–1236
Gervasio P., Ovtchinnikov E., Quarteroni A. (1997) The spectral projection decomposition method for elliptic equations in two dimensions. SIAM J. Numer. Anal. 34: 1616–1639
Golub G., Van Loan C. (1996) Matrix Computations. John Hopkins University Press, Baltimore, MD
Maday Y., Patera A.T. (1989) Spectral element methods for the Navier–Stokes equations. In Noor A., Oden J. (eds). State of the Art Surveys in Computational Mechanics. American Society of Mathematical Engineers, New York, pp. 71–143
Manna M., Vacca A., Deville M.O. (2004) Preconditioned spectral multi-domain discretization of the incompressible Navier–Stokes equations. J. Comput. Phys. 201: 204–223
Orszag S.A. (1980) Spectral methods for problems in complex geometries. J. Comput. Phys. 37: 70–92
Quarteroni A., Sacchi-Landriani G. (1988) Domain decomposition preconditioners for spectral collocation method. J. Sci. Comput. 3: 45–76
Quarteroni A., Valli A. (1999) Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, New York
Shen J. (1994) Efficient spectral-Galerkin method I. Direct solvers of second- and forth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15: 1489–1505
Smith B.F., Bjørstad P.E., Gropp W.D. (1996) Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge
Strang G., Fix G.J. (1973) An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs, NJ
Szabó B., Babuskǎ I. (1991) Finite Element Analysis. Wiley, New York
Toselli A., Widlund O. (2005) Domain Decomposition Methods—Algorithms and Theory. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bialecki, B., Karageorghis, A. A Nonoverlapping Domain Decomposition Method for Legendre Spectral Collocation Problems. J Sci Comput 32, 373–409 (2007). https://doi.org/10.1007/s10915-007-9136-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-007-9136-x
Keywords
- Dirichlet problem
- Poisson’s equation
- nonoverlapping domain decomposition
- Legendre spectral collocation
- preconditioned conjugate gradient method