A nonoverlapping domain decomposition method for Legendre spectral collocation problems
Date
2007Source
Journal of Scientific ComputingVolume
32Issue
2Pages
373409Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We consider the Dirichlet boundary value problem for Poisson's equation in an Lshaped region or a rectangle with a crosspoint. In both cases, we approximate the Dirichlet problem using Legendre spectral collocation, that is, polynomial collocation at the LegendreGauss nodes. The Lshaped region is partitioned into three nonoverlapping rectangular subregions with two interfaces and the rectangle with the crosspoint 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 SteklovPoincaré operator corresponding to the interfaces is selfadjoint 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 SteklovPoincaré 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. © 2007 Springer Science+Business Media, LLC.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.

Article
The MFS for the Cauchy problem in twodimensional steadystate linear thermoelasticity
Marin, L.; Karageorghis, Andreas (2013)We study the reconstruction of the missing thermal and mechanical fields on an inaccessible part of the boundary for twodimensional linear isotropic thermoelastic materials from overprescribed noisy (Cauchy) data on the ...

Article
A numerical study of the SVDMFS solution of inverse boundary value problems in twodimensional steadystate linear thermoelasticity
Marin, L.; Karageorghis, Andreas; Lesnic, D. (2015)We study the reconstruction of the missing thermal and mechanical data on an inaccessible part of the boundary in the case of twodimensional linear isotropic thermoelastic materials from overprescribed noisy measurements ...

Article
The singular function boundary integral method for 3D Laplacian problems with a boundary straight edge singularity
Christodoulou, Evgenia; Elliotis, Miltiades C.; Xenophontos, Christos A.; Georgiou, Georgios C. (2012)Threedimensional Laplace problems with a boundary straightedge singularity caused by two intersecting flat planes are considered. The solution in the neighbourhood of the straight edge can be expressed as an asymptotic ...