The Analysis of Smoothers for Multigrid Algorithms
From MaRDI portal
Publication:4024671
DOI10.2307/2153197zbMath0771.65082MaRDI QIDQ4024671
James H. Bramble, Joseph E. Pasciak
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
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
Related Items
The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One, An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element, On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure, Iterative techniques for time dependent Stokes problems, The multigrid algorithm applied to a degenerate equation: A convergence analysis, Norm estimates of product operators with application to domain decomposition, \(\mathcal 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, Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities., 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, 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, A convergent multigrid cycle for the hybridized mixed method, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Multigrid Methods for Variational Problems: Further Results
- A Multilevel Algorithm for Mixed Problems
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- Parallel Multilevel Preconditioners
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- Unigrid for Multigrid Simulation
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- Multigrid Methods for Variational Problems: General Theory for the V-Cycle
- An Algebraic Theory for Multigrid Methods for Variational Problems
- New Convergence Estimates for Multigrid Algorithms
- An Optimal Order Process for Solving Finite Element Equations
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms