The contraction number of a multigrid method for solving the Poisson equation

DOI10.1007/BF01400317zbMath0461.65078MaRDI QIDQ1152700

Dietrich Braess

Publication date: 1981

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132739

zbMATH Keywords

multigrid methodconvergence ratePoisson equationrelaxationsgrid cycling scheme

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (37)

A basic norm equivalence for the theory of multilevel methods ⋮ Unnamed Item ⋮ On the multi-level splitting of finite element spaces ⋮ The contraction number of a multigrid method with mesh ratio two for solving model problems ⋮ A multigrid method for three-dimensional elasticity and algebraic convergence estimates ⋮ Estimates for multigrid methods based on red-black Gauss-Seidel smoothings ⋮ On the spectra of sums of orthogonal projections with applications to parallel computing ⋮ The hierarchical basis multigrid method ⋮ A fictitious domain method with a hybrid cell model for simulating motion of cells in fluid flow ⋮ Algebraic multilevel preconditioning methods. I ⋮ Weak residual error estimates for symmetric positive systems ⋮ A posteriori finite element error estimators for indefinite elliptic boundary value problems^∗ ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Properties of the multidimensional finite elements ⋮ A simple analysis of some a posteriori error estimates ⋮ A survey of multilevel preconditioned iterative methods ⋮ Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations ⋮ Nonlinear Galerkin methods: The finite elements case ⋮ On hybrid v-cycle version (i) algebraic multilevel preconditionings ⋮ A note on contraction numbers for additive correction methods ⋮ Contraction numbers for additive correction methods ⋮ High-order compact difference scheme and multigrid method for solving the 2D elliptic problems ⋮ The method of diagonal compensation of reduced matrix entries and multilevel iteration ⋮ An algebraic study of a local multigrid method for variational problems ⋮ A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems ⋮ Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system ⋮ On block diagonal and Schur complement preconditioning ⋮ Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ A note on MGR methods ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ A multilevel iterative method for symmetric, positive definite linear complementarity problems ⋮ The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation ⋮ Asymptotic work estimates for AMLI methods

Cites Work

• On the multi-grid method applied to difference equations
• An Optimal Order Process for Solving Finite Element Equations
• On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
• On Some Theoretical and Practical Aspects of Multigrid Methods
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The contraction number of a multigrid method for solving the Poisson equation