Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm

Achi Brandt

Type: Article

Publication Date: 1994-12-01

Citations: 143

DOI: https://doi.org/10.1137/0731087

View Publication

Locations

SIAM Journal on Numerical Analysis - View

Similar Works

Action	Title	Year	Authors
+	A simplified analysis of the multigrid V-cycle as a fast elliptic solver	1988	Naomi H. Decker Shlomo Ta’asan
+	Multigrid algorithms for $hp$-Discontinuous Galerkin discretizations of elliptic problems	2013	Paola F. Antonietti Marco Sarti Marco Verani
+	Multilevel convergence analysis of multigrid-reduction-in-time	2018	Andreas Hessenthaler Ben S. Southworth David Nordsletten Oliver Röhrle Robert D. Falgout Jacob B. Schroder
+	Multilevel convergence analysis of multigrid-reduction-in-time	2018	Andreas Hessenthaler Ben S. Southworth David Nordsletten Oliver Röhrle Robert D. Falgout Jacob B. Schroder
+	Multilevel Convergence Analysis of Multigrid-Reduction-in-Time	2020	Andreas Hessenthaler Ben S. Southworth David Nordsletten Oliver Röhrle Robert D. Falgout Jacob B. Schroder
+ PDF Chat	Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems	2015	Paola F. Antonietti Marco Sarti Marco Verani
+	Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem	2004	Maxim A. Olshanskii Arnold Reusken
+	The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods	2023	Petr Vacek Erin Carson Kirk M. Soodhalter
+	Uniform convergence estimates for multigrid 𝑉-cycle algorithms with less than full elliptic regularity	1994	James H. Bramble Joseph E. Pasciak
+	Note on the multigrid W-cycle	1997	Yair Shapira
+	Convergence analysis of inexact two-grid methods: Multigrid cycles.	2020	Xuefeng Xu Chen-Song Zhang
+	Uniform convergence of the multigrid <i>V</i>‐cycle on graded meshes for corner singularities	2008	James Brannick Hengguang Li Ludmil Zikatanov
+ PDF Chat	V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems	2004	Antonio Aricò Marco Donatelli Stefano Serra‐Capizzano
+	Matrix-Based Multigrid for Locally Refined Meshes	2003	Yair Shapira
+	<i>V</i>-Cycle Multigrid for Cell-Centered Finite Differences	1999	Do Y. Kwak
+ PDF Chat	Uniform Convergence of V-cycle Multigrid Algorithms for Two-Dimensional Fractional Feynman–Kac Equation	2017	Minghua Chen Weihua Deng Stefano Serra‐Capizzano
+	Multigrid algorithms for $hp$-version Interior Penalty Discontinuous Galerkin methods on polygonal and polyhedral meshes	2014	Paola F. Antonietti Paul Houston Xiaozhe Hu Marco Sarti Marco Verani
+	Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation	2016	Minghua Chen Weihua Deng Stefano Serra‐Capizzano
+	On the recursive structure of multigrid cycles	2020	Or Avnat Irad Yavneh
+	Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem	2019	Minghua Chen Wenya Qi Yantao Wang

Works That Cite This (60)

Action	Title	Year	Authors
+ PDF Chat	More on the order of prolongations and restrictions	2007	Rob Stevenson
+	An efficient multigrid solver for isogeometric analysis	2018	Álvaro Pé de la Riva Carmen Rodrigo Francisco J. Gaspar
+ PDF Chat	Multigrid Waveform Relaxation for the Time-Fractional Heat Equation	2017	Francisco J. Gaspar Carmen Rodrigo
+	A local Fourier convergence analysis of a multigrid method using symbolic computation	2013	Veronika Pillwein Stefan Takacs
+	A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems	2020	Lili Zhang Zhi-Ru Ren
+	Discontinuous Galerkin finite element methods for (non)conservative partial differential equations	2009	Sander Rhebergen
+	Iterative strategies for solving linearized discrete mean field games systems	2012	Yves Achdou Víctor Pérez
+ PDF Chat	Using Cylindrical Algebraic Decomposition and Local Fourier Analysis to Study Numerical Methods: Two Examples	2014	Stefan Takacs
+	BoSSS: A package for multigrid extended discontinuous Galerkin methods	2020	Florian Kummer J. Todd Weber Martin Smuda
+ PDF Chat	On the robustness of ILU smoothers on triangular grids	2016	Márcio Augusto Villela Pinto Carmen Rodrigo Francisco J. Gaspar Cornelis W. Oosterlee

Works Cited by This (9)

Action	Title	Year	Authors
+	Multigrid Solutions to Elliptic Flow Problems	1979	Achi Brandt N. Dinar
+	An Accelerated Relaxation Algorithm for Iterative Solution of Elliptic Equations	1968	F. de la Vallee Poussin William P. Timlake
+	Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics	1967	Olof B. Widlund Eugene L. Wachspress
+ PDF Chat	New estimates for multilevel algorithms including the 𝑉-cycle	1993	James H. Bramble Joseph E. Pasciak
+	Algebraic multigrid theory: The symmetric case	1986	Achi Brandt
+	Über einige Methoden der Relaxationsrechnung	1952	Eduard Stiefel
+	A relaxation method for solving elliptic difference equations	1962	R.P. Fedorenko
+ PDF Chat	Multi-level adaptive solutions to boundary-value problems	1977	Achi Brandt
+	Multi-Grid Methods and Applications	1985	Wolfgang Hackbusch