On the abstract theory of additive and multiplicative Schwarz algorithms

DOI10.1007/S002110050115zbMath0826.65098OpenAlexW2062246266MaRDI QIDQ1893484

Michael Griebel, Peter Oswald

Publication date: 26 November 1995

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

Full work available at URL: https://doi.org/10.1007/s002110050115

zbMATH Keywords

convergenceHilbert spacepreconditioningfinite elementcondition numbererror boundmultiplicative Schwarz methodsadditive Schwarz methodsGauss- Seidel-/SOR-like iterationsJacobi-Richardson methodsymmetric positive definite problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (87)

Stochastic subspace correction in Hilbert space ⋮ Unnamed Item ⋮ On the convergence rate of SOR: A worst case estimate ⋮ A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves ⋮ Fault Resilient Domain Decomposition Preconditioner for PDEs ⋮ Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method ⋮ Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks ⋮ Optimal scaling parameters for sparse grid discretizations ⋮ Algebraic multigrid methods ⋮ A finite addition of matter elements method for modeling and solution of an SLM thermal problem by a multiscale method ⋮ Triangular truncation and its extremal matrices ⋮ Subspace correction methods in algebraic multi-level frames ⋮ An additive analysis of multiplicative Schwarz methods ⋮ Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains ⋮ Additive Schwarz Methods for Convex Optimization as Gradient Methods ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ An Additive Schwarz Analysis for Multiplicative Schwarz Methods: General Case ⋮ On the SOR method with overlapping subsystems ⋮ Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix ⋮ Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method ⋮ Schwarz preconditioned CG algorithm for the mortar finite element ⋮ Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO ⋮ Greedy and randomized versions of the multiplicative Schwarz method ⋮ A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces ⋮ Iterative solution and preconditioning for the tangent plane scheme in computational micromagnetics ⋮ Domain decomposition methods for nonlocal total variation image restoration ⋮ On the performance of the algebraic optimized Schwarz methods with applications ⋮ Multilevel preconditioning for partition of unity methods: some analytic concepts ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ Optimal multilevel methods for graded bisection grids ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ Experiments in 3D with a three-point hierarchical basis preconditioner ⋮ A convergence theory of multilevel additive Schwarz methods on unstructured meshes ⋮ On algebraic multi-level methods for non-symmetric systems --- comparison results ⋮ Fully-Coupled Multi-Physical Simulation with Physics-Based Nonlinearity-Elimination Preconditioned Inexact Newton Method for Enhanced Oil Recovery ⋮ A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems ⋮ Multigrid and multilevel methods for nonconforming 𝑄₁ elements ⋮ Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes ⋮ Schwarz iterative methods: infinite space splittings ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Global and uniform convergence of subspace correction methods for some convex optimization problems ⋮ Wavelet methods for PDEs -- some recent developments ⋮ The method of subspace corrections ⋮ Analysis of a parallel Schwarz algorithm for elliptic problems ⋮ Parallel numerical solution of the time‐harmonic Maxwell equations in mixed form ⋮ Solving singularity problems in unbounded domains by coupling of natural BEM and composite grid FEM ⋮ Multigrid methods for saddle point systems using constrained smoothers ⋮ Comparison of bounds for V-cycle multigrid ⋮ Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators ⋮ Additive Schwarz-type preconditioner for Hermite cubic splines. ⋮ Regularization and Multi-level Tools in the Method of Fundamental Solutions ⋮ Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation ⋮ On the geometric convergence of optimized Schwarz methods with applications to elliptic problems ⋮ Auxiliary space preconditioning in \(H_0(\text{curl};\Omega)\) ⋮ Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity ⋮ Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation ⋮ Qualitative analysis of matrix splitting methods ⋮ A posteriori error estimates of finite element methods by preconditioning ⋮ Sparse grids for the Schrödinger equation ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ Domain decomposition method for image deblurring ⋮ A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems ⋮ Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered \(p\)-robust multigrid solvers ⋮ Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves ⋮ Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ A Neumann-Neumann algorithm for a mortar finite element discretization of fourth-order elliptic problems in 2D ⋮ Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems ⋮ BDDC and FETI-DP without matrices or vectors ⋮ Randomized and fault-tolerant method of subspace corrections ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces ⋮ Quasi-Optimal Mesh Sequence Construction through Smoothed Adaptive Finite Element Methods ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods ⋮ Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions ⋮ Convergence analysis for Kaczmarz-type methods in a Hilbert space framework ⋮ Acceleration of the non-symmetrized two-level iteration ⋮ Locking-Free Enriched Galerkin Method for Linear Elasticity

This page was built for publication: On the abstract theory of additive and multiplicative Schwarz algorithms