Iterative Methods by Space Decomposition and Subspace Correction
conjugate gradient methodconvergencediagonal preconditioningdomain decompositionfinite element methodhierarchical basis methodsiterative methodsJacobi and Gauss-Seidel iterationsmultigrid methodsmultilevel nodal basis preconditionersspace decompositionsubspace correction
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) 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)
This paper gives a systematic introduction to a number of iterative methods for symmetric positive definite problems. It presents a unified theory for iterative algorithms such as Jacobi and Gauss-Seidel iterations, diagonal preconditioning, domain decomposition techniques, multigrid methods, multilevel nodal basis preconditioners and hierarchical basis methods. By using the notions of space decomposition and subspace correction, all these algorithms are classified into two groups: parallel subspace correction (PSC) and successive subspace correction (SSC) methods. These two types of methods are similar in nature to the familiar Jacobi and Gauss-Seidel methods, respectively. The above framework of theory is used to establish a quite general abstract theory of convergence which may be applied relatively simply to a particular problem. It is only necessary to specify a decomposition of the underlying space and the corresponding subspace solvers. The paper is organized as follows: \S 2 gives a brief discussion of self-adjoint operators and the conjugate gradient method. In \S 3 a general framework for linear iterative methods for symmetric positive problems is presented. In \S 4 an abstract theory of convergence is established for the algorithms in the framework of \S 3. As a preparation for applications of the theory \S 5 introduces a model finite element method. The rest of the paper is devoted to multilevel and domain decomposition methods.
- scientific article; zbMATH DE number 3909629
- scientific article; zbMATH DE number 3974169
- Subspace iterative methods for eigenvalue problems
- scientific article; zbMATH DE number 4074343
- A survey of subspace recycling iterative methods
- scientific article; zbMATH DE number 997682
- An accelerated subspace iteration method
- scientific article; zbMATH DE number 1217773
- Iterative processes in the Krylov-Sonneveld subspaces
- Subspace iteration method for generalized singular values
- An adaptive hp-version of the multilevel particle-partition of unity method
- BDDC and FETI-DP without matrices or vectors
- Additive and multiplicative multi-grid -- a comparison
- Aspects of an adaptive \(hp\)-finite element method: Adaptive strategy, conforming approximation and efficient solvers
- Inexact solvers on element interfaces for the \(p\) and \(h\)-\(p\) finite element method
- BPX preconditioner for hypersingular integral equations
- The hierarchial preconditioning on unstructured grids
- A V-cycle multigrid method and additive multilevel preconditioners for the plate bending problem discretized by conforming finite elements
- The discrete Korn's type inequality in subspaces and iterative methods for thin elastic structures
- Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations
- Schwarz type domain decomposition algorithms for parabolic equations and error estimates
- On a BPX-preconditioner for P1 elements
- A basic norm equivalence for the theory of multilevel methods
- On the convergence rate of SOR: A worst case estimate
- Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes
- Monotone multigrid methods for elliptic variational inequalities. I
- Uniform convergence and Schwarz method for the mortar projection nonconforming and mixed element methods for nonselfadjoint and indefinite problems
- Patch-adaptive multilevel iteration
- Two-level Schwarz methods for Wilson element approximation of elasticity problem
- Iterative methods for p-version finite elements: Preconditioning thin solids
- An iterative and parallel solver based on domain decomposition for the h-p version of the finite element method
- Domain decomposition methods for eigenvalue problems
- Parallel adaptive subspace correction schemes with applications to elasticity
- A V-cycle multigrid method for TRUNC plate element
- \(V\)-cycle multigrid methods for Wilson nonconforming element
- On the spectral equivalence of unconventional finite elements and their conventional relatives
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient
- Acceleration of the non-symmetrized two-level iteration
- Monotonic iterative algorithms for an implicit two-sided obstacle problem.
- Multiscale domain decomposition methods for elliptic problems with high aspect ratios
- Stochastic subspace correction in Hilbert space
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- Domain decomposition methods for recovering Robin coefficients in elliptic and parabolic systems
- A nonoverlapping heterogeneous domain decomposition method for three-dimensional gravity wave impact problems
- A multi-level mixed element method for the eigenvalue problem of biharmonic equation
- Local multilevel scattered data interpolation
- The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients
- Multigrid methods for Hellan-Herrmann-Johnson mixed method of Kirchhoff plate bending problems
- Compact moving least squares: an optimization framework for generating high-order compact meshless discretizations
- Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
- Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem
- Parallel characteristic mixed element method for saltwater intrusion problem
- Domain decomposition methods for space fractional partial differential equations
- Two-level additive Schwarz methods for discontinuous Galerkin approximations of the biharmonic equation
- New hybridized mixed methods for linear elasticity and optimal multilevel solvers
- Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- Evaluating linear and nonlinear solvers for density driven flow
- Stable multilevel splittings of boundary edge element spaces
- Additive Schwarz-type preconditioner for Hermite cubic splines.
- Algebraic domain decomposition solver for linear elasticity.
- Numerical integrations and unit resolution multipliers for domain decomposition methods with nonmatching grids
- On an energy minimizing basis for algebraic multigrid methods
- A unified approach to parallel space decomposition methods
- Identification and a posteriori estimation of transported errors in finite element analysis
- On V-cycle multigrid implementation for plate elements
- A multiscale rectangular element method for elliptic problems with entirely small periodic coefficients
- On the convergence rate of a space decomposition method
- Local and parallel finite element algorithms for eigenvalue problems
- On the convergence of additive and multiplicative splitting iterations for systems of linear equations
- Robustness of the additive and multiplicative frequency decomposition multi-level method
- A two-level additive Schwarz preconditioner for the stationary Stokes equations
- Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
- Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- On a robust multigrid solver
- The analysis of multigrid algorithms for cell centered finite difference methods
- Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems
- Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks
- Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation
- An additive analysis of multiplicative Schwarz methods
- Parallel nonoverlapping DDM combined with the characteristic method for incompressible miscible displacements in porous media
- Multilevel methods for Wilson element approximation of elasticity problem
- Domain decomposition method for the \(h\)-\(p\) version finite element method
- An additive Schwarz method for plate bending problems
- An efficient multi-grid method for TV minimization problems
- Optimal multilevel preconditioners for isogeometric collocation methods
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Variable V-cycle multigrid preconditioners for the discrete systems from combined hybrid quadrilateral elements
- An auxiliary space multigrid preconditioner for the weak Galerkin method
- A finite element framework for some mimetic finite difference discretizations
- Multigrid methods for saddle point systems using constrained smoothers
- An expandable local and parallel two-grid finite element scheme
- Local and parallel finite element post-processing scheme for the Stokes problem
- BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines
- A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
- Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
- A multigrid method for the ground state solution of Bose-Einstein condensates based on Newton iteration
- Optimal quadratic element on rectangular grids for \(H^1\) problems
- A posteriori error estimates of finite element methods by preconditioning
- Superconvergence of discontinuous Galerkin methods for elliptic boundary value problems
- High-order finite element methods for interface problems: theory and implementations
- Mosaic flows: a transferable deep learning framework for solving PDEs on unseen domains
- A phase field method based on multi-level correction for eigenvalue topology optimization
- A low-degree strictly conservative finite element method for incompressible flows on general triangulations
- An efficient adaptive multigrid method for the elasticity eigenvalue problem
- A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers
- Additive Schwarz methods for convex optimization with backtracking
- Meta-mgnet: meta multigrid networks for solving parameterized partial differential equations
This page was built for publication: Iterative Methods by Space Decomposition and Subspace Correction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036163)