Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration

DOI10.1137/0722038zbMath0578.65025OpenAlexW2165630134MaRDI QIDQ3700682

Publication date: 1985

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0722038

zbMATH Keywords

convergence condition number conjugate gradients smoothing matrix multilevel iterative method conjugate residuals V cycles W cycles

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

New convergence estimates for multilevel algorithms for finite-element approximations, Meta-mgnet: meta multigrid networks for solving parameterized partial differential equations, Remarks on multigrid convergence theorems, Estimates for multigrid methods based on red-black Gauss-Seidel smoothings, Algebraic study of multigrid methods for symmetric, definite problems, Convergence of the multilevel full approximation scheme including the V- cycle, Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems, CACHING IN WITH MULTIGRID ALGORITHMS: PROBLEMS IN TWO DIMENSIONS, Multigrid methods for the computation of singular solutions and stress intensity factors. II: Crack singularities, A multigrid method for a parameter dependent problem in solid mechanics, Spectral element multigrid. I: Formulation and numerical results, Parallel $N$-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses, Convergence estimates for multigrid algorithms, Analysis of a damped nonlinear multilevel method, Improvement of the rate of convergence estimates for multigrid algorithm, A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems, Algebraic multigrid methods, Learning Optimal Multigrid Smoothers via Neural Networks, Multigrid methods for a mixed finite element method of the Darcy-Forchheimer model, A survey of multilevel preconditioned iterative methods, Preconditioned iterative methods for convection diffusion and related boundary value problems, Spectral element multigrid. II: Theoretical justification, The multilevel principle applied to sorting, Steplength optimization and linear multigrid methods, On the multigrid F-cycle, Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities., A Galerkin method with smoothing, Theoretical analysis of some spectral multigrid methods, A tupleware approach to domain decomposition methods, A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems, Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation, On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure, Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity, The Analysis of Smoothers for Multigrid Algorithms, The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems, Cascadic multigrid methods for parabolic problems, Short story of the term “algebraic analysis”, An efficient matrix-free preconditioned conjugate gradient based multigrid method for phase field modeling of fracture in heterogeneous materials from 3D images, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems, Theoretical bounds for algebraic multigrid performance: review and analysis, A two-level algorithm for the weak Galerkin discretization of diffusion problems, Smoothers, mesh dependent norms, interpolation and multigrid, A note on convergence of the multigrid V-cycle