The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation

DOI10.1016/0024-3795(84)90074-0zbMATH Open0548.65074OpenAlexW2071731810MaRDI QIDQ799355FDOQ799355

Authors Rüdiger Verfürth

Publication date 1984

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(84)90074-0

zbMATH Keywords

convergence ratePoisson equationmultigrid methoduniform gridGauss-Seidel relaxations

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)

Recommendations

• The contraction number of a multigrid method with mesh ratio two for solving model problems
• scientific article; zbMATH DE number 4074406
• The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation
• Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization
• A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations
• scientific article; zbMATH DE number 2092268
• scientific article; zbMATH DE number 3420225
• Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
• An efficient Newton multiscale multigrid method for 2D semilinear Poisson equations
• Multigrid methods for two- and three-dimensional Poisson-type equations on the sphere

Cites work

• scientific article; zbMATH DE number 3688623 (Why is no real title available?)
• scientific article; zbMATH DE number 3705814 (Why is no real title available?)
• scientific article; zbMATH DE number 3729404 (Why is no real title available?)
• scientific article; zbMATH DE number 3797123 (Why is no real title available?)
• A Comparison of Two Multilevel Iterative Methods for Nonsymmetric and Indefinite Elliptic Finite Element Equations
• A note on MGR methods
• An Optimal Order Process for Solving Finite Element Equations
• Convergence of Multi-Grid Iterations Applied to Difference Equations
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• On Some Theoretical and Practical Aspects of Multigrid Methods
• On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
• On the multi-grid method applied to difference equations
• Schnelle Lösung von Randwertaufgaben
• The contraction number of a multigrid method for solving the Poisson equation

Cited in

(8)

• Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
• Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations
• scientific article; zbMATH DE number 434797 (Why is no real title available?)
• Remarks on multigrid convergence theorems
• scientific article; zbMATH DE number 4074406 (Why is no real title available?)
• Estimates for multigrid methods based on red-black Gauss-Seidel smoothings
• The contraction number of a multigrid method with mesh ratio two for solving model problems
• On an Estimate for the Three-Grid MGR Multigrid Method

This page was built for publication: The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation

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