Show simple item record

dc.contributor.authorBialecki, B.en
dc.contributor.authorKarageorghis, Andreasen
dc.creatorBialecki, B.en
dc.creatorKarageorghis, Andreasen
dc.description.abstractWe 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. © 2007 Springer Science+Business Media, LLC.en
dc.sourceJournal of Scientific Computingen
dc.subjectProblem solvingen
dc.subjectApproximation theoryen
dc.subjectSpectrum analysisen
dc.subjectDirichlet problemsen
dc.subjectPoisson equationen
dc.subjectDomain decomposition methodsen
dc.subjectPoisson's equationen
dc.subjectPreconditioned conjugate gradient methoden
dc.subjectDirichlet problemen
dc.subjectGradient methodsen
dc.subjectLegendre spectral collocationen
dc.subjectLegendre spectral collocation problemsen
dc.subjectNonoverlapping domain decompositionen
dc.subjectPreconditioned conjugate gradient methodsen
dc.titleA nonoverlapping domain decomposition method for Legendre spectral collocation problemsen
dc.description.endingpage409Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Μαθηματικών και Στατιστικής / Department of Mathematics and Statistics
dc.description.notes<p>Cited By :5</p>en
dc.contributor.orcidKarageorghis, Andreas [0000-0002-8399-6880]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record