The method of subspace corrections
From MaRDI portal
Publication:5931480
DOI10.1016/S0377-0427(00)00518-5zbMath0983.65133MaRDI QIDQ5931480
Publication date: 4 July 2001
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
domain decomposition methodsnonlinearGauss-Seidel iterationJacobi iterationmethod of subspace correctionsmultigrid methodssuccessive overrelaxation
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of solutions to systems of equations (65H10) Nonlinear boundary value problems for linear elliptic equations (35J65) 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)
Related Items (20)
Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement ⋮ A new parallel subspace correction method for advection-diffusion equation ⋮ Parallel characteristic finite element method for time-dependent convection-diffusion problem ⋮ An adaptive Newton multigrid method for a model of marine ice sheets ⋮ Parallel Splitting Positive Definite Mixed Element Method for Parabolic Problem ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization ⋮ Preconditioning for finite element methods with strain smoothing ⋮ Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem ⋮ Parallel least-squares finite element method for time-dependent convection-diffusion system ⋮ An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow ⋮ Parallel characteristic finite difference method for convection-diffusion equations ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM ⋮ Space decomposition preconditioners and their application in geomechanics ⋮ Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids
Uses Software
Cites Work
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- On function spaces related to finite element approximation theory
- Error bounds for the method of alternating projections
- A multilevel variational method for \(Au=\lambda Bu\) on composite grids
- Representers of linear functionals, norm-attaining functionals, and best approximation by cones and linear varieties in inner product spaces
- On additive Schwarz preconditioners for sparse grid discretizations
- On the abstract theory of additive and multiplicative Schwarz algorithms
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- Multigrid Methods for Nearly Singular Linear Equations and Eigenvalue Problems
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Multigrid Methods for Differential Eigenproblems
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- An Optimal Order Process for Solving Finite Element Equations
- An Algebraic Interpretation of Multigrid Methods
- A Mesh Refinement Method for Ax = λBx
- Analysis of a Multilevel Inverse Iteration Procedure for Eigenvalue Problems
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Iterative Methods by Space Decomposition and Subspace Correction
- On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
- Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
- Multilevel Adaptive Methods for Elliptic Eigenproblems: A Two-Level Convergence Theory
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Schwarz Methods: To Symmetrize or Not to Symmetrize
- On Projection Algorithms for Solving Convex Feasibility Problems
- New Estimates for Multilevel Algorithms Including the V-Cycle
- Subspace correction multi‐level methods for elliptic eigenvalue problems
- Theory of Reproducing Kernels
- Convergence of algebraic multigrid based on smoothed aggregation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The method of subspace corrections
