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

DOI10.1137/0722038zbMATH Open0578.65025OpenAlexW2165630134MaRDI QIDQ3700682FDOQ3700682

Authors: Randolph E. Bank, C. Douglas 

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

Recommendations

• Publication:3197269
• Convergence estimates for multigrid algorithms
• Smoothers, mesh dependent norms, interpolation and multigrid
• A refined convergence analysis of multigrid algorithms for elliptic equations
• A study of some multigrid ideas

zbMATH Keywords

convergencecondition numberconjugate gradientssmoothing matrixmultilevel iterative methodconjugate residualsV cyclesW cycles

Mathematics Subject Classification ID

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

Cited In (49)

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

This page was built for publication: Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3700682)