New Estimates for Multilevel Algorithms Including the V-Cycle

DOI10.2307/2153097zbMath0783.65081OpenAlexW4240260302MaRDI QIDQ5288215

Publication date: 15 August 1993

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

Full work available at URL: https://doi.org/10.2307/2153097

zbMATH Keywords

multigrid methods local smoothing Local mesh refinement Quasi-uniform finite element approximation rate estimates symmetric multigrid $V$-cycle method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (57)

A basic norm equivalence for the theory of multilevel methods ⋮ Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ A preconditioned GMRES method ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ 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 ⋮ Convergence estimates for multigrid algorithms ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients ⋮ Convergence analysis of a multigrid algorithm for the acoustic single layer equation ⋮ Multilevel approximation of Gaussian random fields: Fast simulation ⋮ A simplified new multigrid algorithm of lattice Boltzmann method for steady states ⋮ Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems ⋮ Uniform convergence of the multigrid {V}-cycle for an anisotropic problem ⋮ Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Optimal multilevel methods for graded bisection grids ⋮ $V$-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation ⋮ Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ A weighted least squares finite element method for elliptic problems with degenerate and singular coefficients ⋮ An optimally convergent adaptive mixed finite element method ⋮ An improved multigrid algorithm for $n$-irregular meshes with subspace correction smoother ⋮ Stable multilevel splittings of boundary edge element spaces ⋮ The method of subspace corrections ⋮ Multigrid methods for saddle point systems using constrained smoothers ⋮ Preconditioned GMRES methods for discretization equation of nonsymmetric and indefinite elliptic problem ⋮ Regularity and multigrid analysis for Laplace-type axisymmetric equations ⋮ A Robust Finite Element Method for Nonhomogeneous Dirichlet Problems in Domains with Curved Boundaries ⋮ Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity ⋮ Goal-oriented error control of the iterative solution of finite element equations ⋮ Computational scales of Sobolev norms with application to preconditioning ⋮ V-cycle convergence of some multigrid methods for ill-posed problems ⋮ Optimal order multilevel preconditioners for regularized ill-posed problems ⋮ Strong convergence analysis of iterative solvers for random operator equations ⋮ The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One ⋮ Some multilevel methods on graded meshes ⋮ Least-squares methods for linear elasticity based on a discrete minus one inner product ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems ⋮ Interpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory ⋮ BPX preconditioner for hypersingular integral equations ⋮ Convergence and quasi-optimal complexity of a simple adaptive finite element method ⋮ 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 ⋮ Balancing Discretization and Iteration Error in Finite Element A Posteriori Error Analysis ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Least-squares methods for Stokes equations based on a discrete minus one inner product ⋮ A domain embedding method for Dirichlet problems in arbitrary space dimension ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Convergence of nonconforming multigrid methods without full elliptic regularity ⋮ Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems ⋮ Multigrid method and multilevel additive preconditioner for mixed element method for non-self-adjoint and indefinite problems ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems ⋮ Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities ⋮ Smoothers, mesh dependent norms, interpolation and multigrid

This page was built for publication: New Estimates for Multilevel Algorithms Including the V-Cycle