The method of subspace corrections
From MaRDI portal
domain decomposition methodsGauss-Seidel iterationJacobi iterationmethod of subspace correctionsmultigrid methodsnonlinearsuccessive overrelaxation
Nonlinear boundary value problems for linear elliptic equations (35J65) Numerical computation of solutions to systems of equations (65H10) 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)
The article presents an overview on the method of subspace corrections, which provides a unified view of many iterative procedures in numerical mathematics, e.g. Jacobi- and Gauss-Seidel iteration, successive overrelaxation, multigrid methods and domain decomposition methods. It is based on a (not necessarily direct) decomposition of the underlying space into subspaces and on corresponding projections, defining restrictions of the given problem to the subspaces. Multigrid and algebraic multigrid methods are discussed as main application, and also some nonlinear models like obstacle problems and the harmonic map problem are considered.
Recommendations
- Iterative Methods by Space Decomposition and Subspace Correction
- scientific article; zbMATH DE number 1404623
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- scientific article; zbMATH DE number 1064580
- The method of alternating projections and the method of subspace corrections in Hilbert space
Cites work
- A Mesh Refinement Method for Ax = λBx
- A multilevel variational method for \(Au=\lambda Bu\) on composite grids
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- An Algebraic Interpretation of Multigrid Methods
- An Optimal Order Process for Solving Finite Element Equations
- Analysis of a Multilevel Inverse Iteration Procedure for Eigenvalue Problems
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Convergence of algebraic multigrid based on smoothed aggregation
- Error bounds for the method of alternating projections
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- scientific article; zbMATH DE number 989459 (Why is no real title available?)
- scientific article; zbMATH DE number 995761 (Why is no real title available?)
- scientific article; zbMATH DE number 434719 (Why is no real title available?)
- scientific article; zbMATH DE number 3868565 (Why is no real title available?)
- scientific article; zbMATH DE number 3874483 (Why is no real title available?)
- scientific article; zbMATH DE number 3924053 (Why is no real title available?)
- scientific article; zbMATH DE number 4076515 (Why is no real title available?)
- scientific article; zbMATH DE number 4078693 (Why is no real title available?)
- scientific article; zbMATH DE number 4096232 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 65765 (Why is no real title available?)
- scientific article; zbMATH DE number 1218952 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 1064580 (Why is no real title available?)
- scientific article; zbMATH DE number 1069611 (Why is no real title available?)
- scientific article; zbMATH DE number 218048 (Why is no real title available?)
- scientific article; zbMATH DE number 3994974 (Why is no real title available?)
- scientific article; zbMATH DE number 777426 (Why is no real title available?)
- scientific article; zbMATH DE number 4197323 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multigrid Methods for Differential Eigenproblems
- Multigrid Methods for Nearly Singular Linear Equations and Eigenvalue Problems
- Multilevel Adaptive Methods for Elliptic Eigenproblems: A Two-Level Convergence Theory
- Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
- New Estimates for Multilevel Algorithms Including the V-Cycle
- On additive Schwarz preconditioners for sparse grid discretizations
- On function spaces related to finite element approximation theory
- On Projection Algorithms for Solving Convex Feasibility Problems
- On the abstract theory of additive and multiplicative Schwarz algorithms
- On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
- Representers of linear functionals, norm-attaining functionals, and best approximation by cones and linear varieties in inner product spaces
- Schwarz Methods: To Symmetrize or Not to Symmetrize
- Subspace correction multi‐level methods for elliptic eigenvalue problems
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Theory of Reproducing Kernels
Cited in
(28)- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem
- Space decomposition preconditioners and their application in geomechanics
- Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
- Finite element approximation of multi-scale elliptic problems using patches of elements
- A new parallel subspace correction method for advection-diffusion equation
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- Preconditioning for finite element methods with strain smoothing
- Parallel characteristic finite element method for time-dependent convection-diffusion problem.
- Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
- Parallel characteristic finite difference method for convection-diffusion equations
- Automatic mapping operator construction for subspace correction method to solve a series of linear systems
- An adaptive Newton multigrid method for a model of marine ice sheets
- Greedy and randomized versions of the multiplicative Schwarz method
- Parallel splitting positive definite mixed element method for parabolic problem
- Fourier analysis of periodic stencils in multigrid methods
- scientific article; zbMATH DE number 2146622 (Why is no real title available?)
- A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM
- Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- New estimates for the rate of convergence of the method of subspace corrections
- A sharp convergence estimate for the method of subspace corrections for singular systems of equations
- Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- Parallel least-squares finite element method for time-dependent convection-diffusion system
- Non-iterative parallel Schwarz domain decomposition algorithms for a two-domain parabolic problem
- Subspace and auxiliary space preconditioners for high-order interior penalty discretizations in \(H(\mathrm{div})\)
- Algebraic multigrid with filtering: an efficient preconditioner for interior point methods in large-scale contact mechanics optimization
This page was built for publication: The method of subspace corrections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931480)
