scientific article; zbMATH DE number 1076338

MaRDI QIDQ4359731zbMATH OpenFDO

Authors Hongci Huang, Sheng Zhang, Wei-min Xue

Publication date 16 December 1998

zbMATH Keywords

concave domaincondition numberconvergentconvex domainDirichlet problemdomain decompositionfinite element triangulationPoisson equationSchwarz alternating method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The authors study the convergence property of the Schwarz alternating method for a concave region, where the concave region is decomposed into convex subdomains. The homogeneous Dirichlet value problem is discussed on \(\Omega\) where \(\Omega\) is a concave polygonal region, \( \Omega=\Omega_1 \cup \Omega_2\), \(\Omega_1\cap \Omega_2 \neq \emptyset \), \(\Omega_1 \) and \( \Omega_2 \) are two convex subdomains. The boundaries of \( \Omega_1 \) and \(\Omega_2 \) coincide with the finite element triangulation: \(\Gamma_1=\partial\Omega_1\cap\Omega_2\), \(\Gamma_2=\partial\Omega_2\cap\Omega_1\), \(\overline{\Gamma_1}\cap\overline{\Gamma_2} \) is the concave point, \(\Gamma_1 \) and \( \Gamma_2 \) are supposed to be straight lines and the angle between \(\Gamma_1 \) and \( \Gamma_2 \) is \( \theta \). The authors prove the convergence of the Schwarz method on such a domain. They prove that the condition numbers are independent of the mesh size but dependent on the relative geometric position of the subdomains.

Recommendations

• A Schwarz alternating algorithm for elliptic boundary value problems in an infinite domain with a concave angle
• On the convergence condition for the Schwarz alternating method for the two-dimensional Laplace equation
• The convergence of the Schwarz method for an arbitrary number of subdomains
• Geometry Related Convergence Results for Domain Decomposition Algorithms

Cited in

(1)

• Split Subdirect Products and Piecewise Domains

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4359731)