A New Convergence Proof for the Multigrid Method Including the V-Cycle
From MaRDI portal
Publication:3670491
DOI10.1137/0720066zbMath0521.65079OpenAlexW1980158900MaRDI QIDQ3670491
Wolfgang Hackbusch, Dietrich Braess
Publication date: 1983
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0720066
Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Related Items (77)
On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation ⋮ Multigrid in a weighted space arising from axisymmetric electromagnetics ⋮ Convergence analysis of variational and non-variational multigrid algorithms for the Laplace-Beltrami operator ⋮ Remarks on multigrid convergence theorems ⋮ Estimates for multigrid methods based on red-black Gauss-Seidel smoothings ⋮ Analysis of multilevel methods for eddy current problems ⋮ Algebraic study of multigrid methods for symmetric, definite problems ⋮ Multigrid methods for symmetric variational problems: A general theory and convergence estimates for usual smoothers ⋮ Convergence of the multilevel full approximation scheme including the V- cycle ⋮ A multigrid method for the membrane problem ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Nonconforming multigrid method for nonsymmetric and indefinite problems ⋮ A preconditioned GMRES method ⋮ Convergence of multigrid methods for nonsymmetric, indefinite problems ⋮ Algebraic multilevel preconditioning methods. I ⋮ A multigrid method for a parameter dependent problem in solid mechanics ⋮ The analysis of multigrid algorithms for cell centered finite difference methods ⋮ A \(p\)-cycle analysis of multigrid method ⋮ On the convergence of multigrid iteration scheme for mixed finite element equation ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Convergence estimates for multigrid algorithms ⋮ Multigrid convergence: A brief trip down memory lane ⋮ Efficient approximate solution of sparse linear systems ⋮ Multigrid in \(\boldsymbol H(\text{div})\) on axisymmetric domains ⋮ Algebraic multigrid methods ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems ⋮ A survey of multilevel preconditioned iterative methods ⋮ Uniform convergence of the multigrid {V}-cycle for an anisotropic problem ⋮ On the multigrid F-cycle ⋮ On the convergence of multi-level methods for strongly nonuniform families of grids and any number of smoothing steps per level ⋮ Monotone enclosure for nonlinear PDEs using multigrid techniques ⋮ An efficient smoother for the Stokes problem ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ A convergent multigrid cycle for the hybridized mixed method ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ The method of subspace corrections ⋮ Comparison of bounds for V-cycle multigrid ⋮ Regularity and multigrid analysis for Laplace-type axisymmetric equations ⋮ Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity ⋮ Efficient contact solvers based on domain decomposition techniques. ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ V-cycle convergence of some multigrid methods for ill-posed problems ⋮ Multilevel Preconditioning for Variational Problems ⋮ The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One ⋮ The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ A coupled ordinates method for solution acceleration of rarefied gas dynamics simulations ⋮ Cascadic multigrid methods for parabolic problems ⋮ Solving the Signorini problem on the basis of domain decomposition techniques ⋮ Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step ⋮ A multilevel algorithm for the biharmonic problem ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ A refined convergence analysis of multigrid algorithms for elliptic equations ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ On the use of inexact subdomain solvers for BDDC algorithms ⋮ Two-level hierarchical FEM method for modeling passive microwave devices ⋮ The multigrid method for the combined hybrid elements of elasticity mechanical problem ⋮ Bounds for eigenvalues and condition numbers in the 𝑝-version of the finite element method ⋮ A comparison of some standard elliptic solvers: CM-5 vs. Cray C-90 ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Multigrid convergence for a singular perturbation problem ⋮ A multi-grid method for variational inequalities in contact problems ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities ⋮ Smoothers, mesh dependent norms, interpolation and multigrid ⋮ Split-level iteration ⋮ Acceleration of the non-symmetrized two-level iteration ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework ⋮ A note on convergence of the multigrid V-cycle
This page was built for publication: A New Convergence Proof for the Multigrid Method Including the V-Cycle
