Convergence of multigrid iterations applied to difference equations

Wolfgang Hackbusch

Type: Article

Publication Date: 1980-01-01

Citations: 82

DOI: https://doi.org/10.1090/s0025-5718-1980-0559194-5

Abstract

Convergence proofs for the multi-grid iteration are known for the case of finite element equations and for the case of some difference schemes discretizing boundary value problems in a rectangular region. In the present paper we give criteria of convergence that apply to general difference schemes for boundary value problems in Lipschitzian regions. Furthermore, convergence is proved for the multi-grid algorithm with Gauss-Seidel’s iteration as smoothing procedure.

Locations

Mathematics of Computation - View - PDF

Similar Works

Action	Title	Year	Authors
+	Convergence of Multi-Grid Iterations Applied to Difference Equations	1980	Wolfgang Hackbusch
+	On the multi-grid method applied to difference equations	1978	Wolfgang Hackbusch
+	Investigation of the convergence rate of the multigrid method on quasinested adaptive grids	2003	A. E. Eroshin
+	Investigation of the convergence rate of the multigrid method on quasinested adaptive grids	2003	A. E. Eroshin
+	Investigation of the convergence rate of the multigrid method on quasinested adaptive grids	2003	A. E. Eroshin
+	Multi-Grid Methods and Applications	1985	Wolfgang Hackbusch
+	On the convergence of multi-grid iterations	1981	Wolfgang Hackbusch
+	On Maximum Norm Convergence of Multigrid Methods for Elliptic Boundary Value Problems	1994	Arnold Reusken
+	On maximum norm convergence of multigrid methods for two-point boundary value problems	1991	Arnold Reusken
+	Boundary Value Problems Numerical Solution on Multiblock Grids	2021	S. I. Martynenko A. Yu. Varaksin
+	Evaluation of the Capability of theMultigrid Method in Speeding Up the Convergence of Iterative Methods	2014	ImanHarimi andMohsen Saghafian
+	EFFECT OF PARAMETERS OF A MULTIGRID METHOD ON THE CPU TIME FOR ONE-DIMENSIONAL PROBLEMS	2005	Márcio Augusto Villela Pinto Cosmo Damião Santiago Carlos Henrique Marchi
+	Improvement of the rate of convergence estimates for multigrid algorithm	2006	Ali Tavakoli Asghar Kerayechian
+	GAUSS-SEIDEL-TYPE MULTIGRID METHODS	2003	Zhao-huiHuang Qian-shunChang
+	Multi-step high convergence order methods for solving equations	2021	Ioannis K. Argyros Santhosh George
+	Convergence analysis of a multigrid method for convection–diffusion equations	2002	Arnold Reusken
+	Analysis of multigrid methods for general systems of PDE	1991	Bertil Gustafsson Per Lötstedt
+ PDF Chat	Multi-grid methods and applications.	1986	Wolfgang Hackbusch
+ PDF Chat	Fourier analysis of multigrid methods for general systems of PDEs	1993	Per Lötstedt Bertil Gustafsson
+	On convergence of multigrid method in multiphase flow problems	2013	Maxim Filatov D. Yu. Maksimov

Works That Cite This (23)

Action	Title	Year	Authors
+	Theoretical bounds for algebraic multigrid performance: review and analysis	2014	Scott MacLachlan Luke N. Olson
+ PDF Chat	A globally convergent multi-grid algorithm for moving boundary problems of two-phase Stefan type	1993	Ronald H. W. Hoppe
+	The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation	1984	R. Verfürth
+	A local convergence proof for the iterative aggregation method	1983	Jan Mandel Bohuslav Sekerka
+ PDF Chat	Transonic flow computations using nonlinear potential methods	2000	Terry L. Holst
+	BoSSS: A package for multigrid extended discontinuous Galerkin methods	2020	Florian Kummer J. Todd Weber Martin Smuda
+ PDF Chat	A study of some multigrid ideas	1985	David Kamowitz Seymour V. Parter
+ PDF Chat	Generalized compact multi-grid	1993	Victor Y. Pan John H. Reif
+ PDF Chat	Discrete Sobolev spaces and regularity of elliptic difference schemes	1991	Rob Stevenson
+	An iterative aggregation-disaggregation algorithm for solving linear equations	1986	Paul J. Schweitzer Kyle W. Kindle

Works Cited by This (8)

Action	Title	Year	Authors
+	On the multi-grid method applied to difference equations	1978	Wolfgang Hackbusch
+	An iterative method of solving elliptic net problems	1971	G.P. Astrakhantsev
+	On the convergence of a relaxation method with natural constraints on the elliptic operator	1966	Н.С. Бахвалов
+	The speed of convergence of one iterative process	1964	R.P. Fedorenko
+ PDF Chat	Multi-level adaptive solutions to boundary-value problems	1977	Achi Brandt
+	On the convergence of multi-grid iterations	1981	Wolfgang Hackbusch
+	Numerische Behandlung partieller Differentialgleichungen	1978	Theodor Meis Ulrich Marcowitz
+ PDF Chat	Multi-Level Adaptive Solutions to Boundary-Value Problems	1977	Achi Brandt