The contraction number of a multigrid method with mesh ratio two for solving model problems

DOI10.1016/0024-3795(86)90289-2MaRDI QIDQ1087322zbMATH OpenOpenAlexFDO

Authors Zhi-Hao Cao, Yin Zhang

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0024-3795(86)90289-2

zbMATH Keywords

contraction numberconvergence ratesFourier methodsmultigridPoisson equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

A multigrid algorithm with mesh ratio 2 for solving the Poisson equation is analyzed. Specifically \textit{R. Verfürth}'s algorithm [ibid. 60, 113- 128 (1984; Zbl 0548.65074)] is treated by Fourier methods. In this framework, the authors obtain estimates of the convergence rates for the rectangle which are better than Verfürth's results for arbitrary convex domains.

Recommendations

• The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation
• scientific article; zbMATH DE number 4074406
• scientific article; zbMATH DE number 4162195
• scientific article; zbMATH DE number 4068211
• Improvement of the rate of convergence estimates for multigrid algorithm

Cites work

• A note on MGR methods
• scientific article; zbMATH DE number 3797117 (Why is no real title available?)
• The contraction number of a multigrid method for solving the Poisson equation
• The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation
• The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation

Cited in

(4)

• Convergence of multigrid methods for nonsymmetric, indefinite problems
• scientific article; zbMATH DE number 4068211 (Why is no real title available?)
• scientific article; zbMATH DE number 4074406 (Why is no real title available?)
• The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation

This page was built for publication: The contraction number of a multigrid method with mesh ratio two for solving model problems

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