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
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
