New Estimates for Multilevel Algorithms Including the V-Cycle
Local mesh refinementlocal smoothingmultigrid methodsQuasi-uniform finite element approximationrate estimatessymmetric multigrid \(V\)-cycle method
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) 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 authors provide new abstract estimates for the additive and, especially, for the multiplicative (standard) multigrid methods. Weakening the approximation property, they can obtain level-independent rate estimates, e.g., for the following cases: 1) Quasi-uniform finite element approximation to symmetric elliptic boundary value problems which do not necessarily satisfy the full elliptic regularity condition, e.g. the theory covers changing boundary conditions and domains with cracks in \(2D\); 2) Local mesh refinement combined with local smoothing; 3) The curved boundary case with special approximations on the coarser grids near the boundary. In all these cases, uniform rate estimates are obtained for the additive version as well as for the standard (multiplicative) symmetric multigrid \(V\)-cycle method with one pre- and post-smoothing step. The results for the multiplicative version can be generalized to other cycling strategies, more smoothing steps and to the non-symmetric setting.
- scientific article; zbMATH DE number 554604
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- New Convergence Estimates for Multigrid Algorithms
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- scientific article; zbMATH DE number 434797
- A multilevel additive Schwarz method for a hypersingular integral equation on an open curve with graded meshes
- On the use of inexact subdomain solvers for BDDC algorithms
- BPX preconditioner for hypersingular integral equations
- A basic norm equivalence for the theory of multilevel methods
- A preconditioned GMRES method
- Convergence estimates for multigrid algorithms
- Parallel adaptive subspace correction schemes with applications to elasticity
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Stable multilevel splittings of boundary edge element spaces
- Multigrid method and multilevel additive preconditioner for mixed element method for non-self-adjoint and indefinite problems
- Smoothers, mesh dependent norms, interpolation and multigrid
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- The analysis of multigrid algorithms for cell centered finite difference methods
- A \(p\)-cycle analysis of multigrid method
- Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Multigrid methods for saddle point systems using constrained smoothers
- Strong convergence analysis of iterative solvers for random operator equations
- A two-level algorithm for the weak Galerkin discretization of diffusion problems
- Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
- Least-squares methods for Stokes equations based on a discrete minus one inner product
- A simplified new multigrid algorithm of lattice Boltzmann method for steady states
- Uniform convergence of the multigrid V-cycle for an anisotropic problem
- Convergence of the multigrid V-cycle algorithm for second-order boundary value problems without full elliptic regularity
- BPX preconditioner for nonstandard finite element methods for diffusion problems
- Balancing discretization and iteration error in finite element a posteriori error analysis
- Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling.
- Optimal order multilevel preconditioners for regularized ill-posed problems
- scientific article; zbMATH DE number 434797 (Why is no real title available?)
- A generalized BPX multigrid framework covering nonnested V-cycle methods
- Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
- Convergence and quasi-optimal complexity of a simple adaptive finite element method
- Convergence analysis of a multigrid algorithm for the acoustic single layer equation
- A domain embedding method for Dirichlet problems in arbitrary space dimension
- Convergence of nonconforming multigrid methods without full elliptic regularity
- Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities
- scientific article; zbMATH DE number 554604 (Why is no real title available?)
- A Robust Finite Element Method for Nonhomogeneous Dirichlet Problems in Domains with Curved Boundaries
- The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
- V-cycle convergence of some multigrid methods for ill-posed problems
- Construction of \(H\)-refined continuous finite element spaces with arbitrary hanging node configurations and applications to multigrid algorithms
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- Interpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory
- A weighted least squares finite element method for elliptic problems with degenerate and singular coefficients
- Computational scales of Sobolev norms with application to preconditioning
- Multilevel approximation of Gaussian random fields: fast simulation
- Regularity and multigrid analysis for Laplace-type axisymmetric equations
- Goal-oriented error control of the iterative solution of finite element equations
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- The method of subspace corrections
- Some multilevel methods on graded meshes
- Least-squares methods for linear elasticity based on a discrete minus one inner product
- Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients
- Optimal multilevel methods for graded bisection grids
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- Preconditioned GMRES methods for discretization equation of nonsymmetric and indefinite elliptic problem
- The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations
- Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
- An optimally convergent adaptive mixed finite element method
This page was built for publication: New Estimates for Multilevel Algorithms Including the V-Cycle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5288215)