A sharp convergence estimate for the method of subspace corrections for singular systems of equations

DOI10.1090/S0025-5718-07-02052-2zbMath1137.65058OpenAlexW2019212238MaRDI QIDQ5444308

Young-Ju Lee, Ludmil T. Zikatanov, Jin-biao Wu, Jin-Chao Xu

Publication date: 25 February 2008

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-07-02052-2

zbMATH Keywords

convergencedomain decompositionfinite elementHilbert spacesLaplace equationmultigridNeumann problemslinear elasticity equationssemidefinite problemsmethod of successive subspace correctionssymmetric and positive semidefinite problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) 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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items

Additive Schwarz methods for convex optimization with backtracking, A solution of the degenerate Neumann problem by the finite element method, Helicity-conservative finite element discretization for incompressible MHD systems, Convergence analysis of variational and non-variational multigrid algorithms for the Laplace-Beltrami operator, Robust multigrid method for the planar linear elasticity problems, An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity, Multigrid methods for Hellan-Herrmann-Johnson mixed method of Kirchhoff plate bending problems, Deflation and projection methods applied to symmetric positive semi-definite systems, Algebraic multigrid methods, Uniform convergence of multigrid methods for adaptive meshes, Parallel subspace correction methods for nearly singular systems, Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot’s consolidation and multiple-network poroelasticity models, Uniform stability analysis of Austin, Manteuffel and McCormick finite elements and fast and robust iterative methods for the Stokes-like equations, Algebraic Two-Level Convergence Theory for Singular Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative techniques for time dependent Stokes problems
• Algebraic Schwarz methods for the numerical solution of Markov chains
• Comparison theorems for the convergence factor of iterative methods for singular matrices
• The design and analysis of the generalized finite element method
• A posteriori error estimation for generalized finite element methods
• Iterative Methods by Space Decomposition and Subspace Correction
• The method of alternating projections and the method of subspace corrections in Hilbert space
• THE PARTITION OF UNITY METHOD
• On the Convergence of Iterative Methods for Semidefinite Linear Systems
• On the Finite Element Solution of the Pure Neumann Problem
• Schwarz Iterations for Symmetric Positive Semidefinite Problems
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Best approximation in inner product spaces
• The generalized finite element method
• A note on properties of splittings of singular symmetric positive semidefinite matrices