A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates

DOI10.1007/s00211-004-0572-3zbMath1067.65112OpenAlexW2039037605MaRDI QIDQ1770259

Jung-Han Kimn

Publication date: 14 April 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0572-3

zbMATH Keywords

algorithmconvergencenumerical examplesPoisson equationLagrange multiplier methodnon-matching meshesoverlapping Schwarz methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items

An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, The behavior of domain decomposition methods when the overlapping length is large, Convergence analysis for a second order Schwarz method for nonoverlapping subdomains, A numerical approach to space-time finite elements for the wave equation, The influence of domain truncation on the performance of optimized Schwarz methods, On the geometric convergence of optimized Schwarz methods with applications to elliptic problems, Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
• An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• Domain Decomposition Algorithms with Small Overlap
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• ABSORBING BOUNDARY CONDITIONS IN BLOCK GAUSS–SEIDEL METHODS FOR CONVECTION PROBLEMS
• Algebraic theory of multiplicative Schwarz methods