To Overlap or Not to Overlap: A Note on a Domain Decomposition Method for Elliptic Problems

DOI10.1137/0910063zbMath0678.65069MaRDI QIDQ3834973

Olof B. Widlund, Petter E. Bjørstad

Publication date: 1989

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/de7a72e47686de3914c622e83dffa5a43b5e82b0

zbMATH Keywords

rate of convergence; domain decomposition method; stiffness matrices; error propagation operator; iterative substructuring algorithms; nonoverlapping subregions; overlapping subregions

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Parallel block interface domain decomposition methods for the 2D convection–diffusion equation, On hybrid multigrid-Schwarz algorithms, A new domain decomposition method with overlapping patches for ultrascale simulations: application to biological flows, Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods, Optimized Schwarz methods without overlap for highly heterogeneous media, A defect equation approach for the coupling of subdomains in domain decomposition methods, The Schwarz alternating sinc domain decomposition method, Algebraic Schwarz methods for the numerical solution of Markov chains, An improved domain decomposition method for the \(3\)D Helmholtz equation, The convergence of Glowinski's algorithm for elliptic problems, Algebraic Dirichlet-to-Neumann mapping for linear elasticity problems with extreme contrasts in the coefficients, Schwarz domain decomposition method for multidimensional and nonlinear parabolic equations: multidimensional subdomains with overlaps