The Analysis of Smoothers for Multigrid Algorithms
From MaRDI portal
Publication:4024671
The authors define and analyze smoothing operators for use in multigrid methods. The smoothing operators considered are based on subspace decomposition and include point, line and block versions of Jacobi and Gauss-Seidel iteration as well as generalizations. It is shown, that these smoothers will be effective in multigrid algorithms provided that the subspace decomposition satisfies two simple conditions, which may be trivial to verify in many applications.
Recommendations
- Analysis of a class of parallel multigrid smoothers
- Analysis of a RK/implicit smoother for multigrid
- A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
- The analysis of multigrid methods
- On smoothers for multigrid of the second kind.
- scientific article; zbMATH DE number 894154
- scientific article; zbMATH DE number 4024703
- Smoothers, mesh dependent norms, interpolation and multigrid
- Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
- Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method
Cites work
- A Multilevel Algorithm for Mixed Problems
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- An Algebraic Theory for Multigrid Methods for Variational Problems
- An Optimal Order Process for Solving Finite Element Equations
- Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 4078693 (Why is no real title available?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid Methods for Variational Problems: Further Results
- Multigrid Methods for Variational Problems: General Theory for the V-Cycle
- New Convergence Estimates for Multigrid Algorithms
- Parallel Multilevel Preconditioners
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- Unigrid for Multigrid Simulation
Cited in
(58)- The multigrid algorithm applied to a degenerate equation: A convergence analysis
- Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers
- Norm estimates of product operators with application to domain decomposition
- Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique
- Multigrid smoothing for symmetric nine-point stencils
- V-cycle Galerkin-multigrid methods for nonconforming methods for nonsymmetric and indefinite problems
- A preconditioned GMRES method
- Multigrid methods for the computation of singular solutions and stress intensity factors. II: Crack singularities
- Convergence estimates for multigrid algorithms
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities.
- Behavior of plane relaxation methods as multigrid smoothers
- Multigrid preconditioners for mixed finite element methods of the vector Laplacian
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients
- V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
- Smoothers, mesh dependent norms, interpolation and multigrid
- Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method
- The analysis of multigrid algorithms for cell centered finite difference methods
- A \(p\)-cycle analysis of multigrid method
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Effective multigrid algorithms for algebraic system arising from static peridynamic systems
- Nonstandard finite element methods. Abstracts from the workshop held January 10--16, 2021 (hybrid meeting)
- A restricted additive vanka smoother for geometric multigrid
- Homogeneous multigrid for embedded discontinuous Galerkin methods
- Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
- A semi-uniform multigrid algorithm for solving elliptic interface problems
- Strong convergence analysis of iterative solvers for random operator equations
- Geometric multigrid algorithms for elliptic interface problems using structured grids
- Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
- Economical cascadic multigrid method (ECMG)
- Analysis of a class of parallel multigrid smoothers
- Optimal multilevel adaptive FEM for the Argyris element
- On the robustness of ILU smoothers on triangular grids
- A convergent multigrid cycle for the hybridized mixed method.
- New multigrid smoothers for the Oseen problem
- A generalized BPX multigrid framework covering nonnested V-cycle methods
- Frequency domain behavior of a set of parallel multigrid smoothing operators
- Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
- Distributive smoothers in multigrid for problems with dominating \(\mathrm{grad}\)-\(\mathrm{div}\) operators
- Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities
- A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
- The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
- Alternating Plane Smoothers For Multiblock Grids
- Fast auxiliary space preconditioners for linear elasticity in mixed form
- An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element
- Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators
- On Red-Black SOR Smoothing in Multigrid
- Analysis of injection operators in geometric multigrid solvers for HDG methods
- Recent development of immersed FEM for elliptic and elastic interface problems
- A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
- Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
- An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media
- Multigrid algorithm for immersed finite element discretizations of elliptic interface problems
- An efficient multiscale preconditioner for large-scale highly heterogeneous flow
- On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure
- Iterative techniques for time dependent Stokes problems
- Fast and compact smoothing on large multidimensional grids
This page was built for publication: The Analysis of Smoothers for Multigrid Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024671)