The Analysis of Smoothers for Multigrid Algorithms

DOI10.2307/2153197zbMath0771.65082OpenAlexW4240798743MaRDI QIDQ4024671

Publication date: 10 February 1993

Full work available at URL: https://doi.org/10.2307/2153197

domain decomposition Gauss-Seidel iteration Jacobi iteration multigrid methods smoothing operators

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items

An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element ⋮ RECENT DEVELOPMENT OF IMMERSED FEM FOR ELLIPTIC AND ELASTIC INTERFACE PROBLEMS ⋮ Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method ⋮ Nonstandard finite element methods. Abstracts from the workshop held January 10--16, 2021 (hybrid meeting) ⋮ Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method ⋮ 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 ⋮ A preconditioned GMRES method ⋮ Homogeneous multigrid for embedded discontinuous Galerkin methods ⋮ Multigrid methods for the computation of singular solutions and stress intensity factors. II: Crack singularities ⋮ The analysis of multigrid algorithms for cell centered finite difference methods ⋮ A \(p\)-cycle analysis of multigrid method ⋮ The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients ⋮ Convergence estimates for multigrid algorithms ⋮ Geometric multigrid algorithms for elliptic interface problems using structured grids ⋮ Optimal multilevel adaptive FEM for the Argyris element ⋮ Analysis of Injection Operators in Geometric Multigrid Solvers for HDG Methods ⋮ 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 ⋮ Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems ⋮ Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities. ⋮ \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes ⋮ Fast auxiliary space preconditioners for linear elasticity in mixed form ⋮ Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ A convergent multigrid cycle for the hybridized mixed method ⋮ Iterative techniques for time dependent Stokes problems ⋮ A semi-uniform multigrid algorithm for solving elliptic interface problems ⋮ Economical cascadic multigrid method (ECMG) ⋮ An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother ⋮ Norm estimates of product operators with application to domain decomposition ⋮ Strong convergence analysis of iterative solvers for random operator equations ⋮ The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One ⋮ The multigrid algorithm applied to a degenerate equation: A convergence analysis ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ \(\mathcal V\)-cycle Galerkin-multigrid methods for nonconforming methods for nonsymmetric and indefinite problems ⋮ Analysis of a class of parallel multigrid smoothers ⋮ A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities ⋮ Smoothers, mesh dependent norms, interpolation and multigrid

Cites Work