algebraic multigrid vs geometric multigrid

Anna Tian · December 30, 2012, 16:01

Hi,

What is the advantages and disadvantages of Algebraic Multigrid compared with Geometric Multigrid? From my experience, algebraic multigrid is much slower than geometric multigrid. Is that always true? Why?

ignatius · January 2, 2013, 07:43

Hi Anna,
Algebraic multigrid is supposed to work better with complex geometries and also with highly anisotropic problems. It would be nice if you can get somewhere the book "Multigrid" from Trottemberg, there you can find a really good explanation about it, it has an appendix about algebraic multigrid.

Anna Tian · June 13, 2013, 12:55

Quote:

Originally Posted by ignatius

Hi Anna,
Algebraic multigrid is supposed to work better with complex geometries and also with highly anisotropic problems. It would be nice if you can get somewhere the book "Multigrid" from Trottemberg, there you can find a really good explanation about it, it has an appendix about algebraic multigrid.

Could you give a basic conclusion about what are the advantages of geometric multigrid method compared with algebraic multigrid method? Is it always faster?

cdegroot · June 17, 2013, 23:28

To clarify, geometric multigrid actually discretizes the problem on a series of grids whereas algebraic multigrid simply works with the linear system. When working with unstructured grids it is really difficult to define a series of meshes for geometric multigrid so algebraic multigrid is usually used instead. It's not really a matter of speed, more so one of convenience.

sbaffini · June 18, 2013, 04:58

The main fact about the geometric multigrid is that, by discretizing the problem on each grid level, the non-linearity is not lost, say, for Navier-Stokes equations. I don't know if for linear problems there is yet some advantage in the geometric approach.

duri · June 18, 2013, 06:03

Geometric multigrid can be used for both implicit and explicit solvers. Geometric multigrid construction is quite difficult for unstructured meshes. There are many ways to construct coarser grid for GMG. I have coded agglomeration technique for GMG which is quite generic. In case of anisotropy coarse grid construction plays an important role. There is no issue of linearity and non-linearity in case of geometric multigrid, as only the mesh changes but the system is still non-linear. There may be loss in restriction and prolongation operators (not sure of this).

Algebraic multigrid can be applied only for implicit methods. Algebraic method works on the matrix with the spirit of geometric multigrid concept. Since matrix operation is linear, AMG is basically linear. AMG is easy to implement doesn't need complex geometry coarsening. Anisotropy can be controlled by selecting the appropriate coarse level matrix.

December 30, 2012, 16:01	algebraic multigrid vs geometric multigrid	#1
Anna Tian Senior Member Meimei Wang Join Date: Jul 2012 Posts: 494 Rep Power: 16	Hi, What is the advantages and disadvantages of Algebraic Multigrid compared with Geometric Multigrid? From my experience, algebraic multigrid is much slower than geometric multigrid. Is that always true? Why? __________________ Best regards, Meimei

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
GAMG = geometric algebraic multigrid?	schmittp54	OpenFOAM Programming & Development	1	December 11, 2010 08:25
Grid Block Interface / Algebraic Multigrid	Harun	CFX	0	August 5, 2007 17:06
Black Box Algebraic Multigrid	Neazen	Main CFD Forum	0	June 4, 2007 08:10
Seeking Algebraic Multigrid Code	Anna	Main CFD Forum	1	May 11, 2006 21:05
How to update polyPatchbs localPoints	liu	OpenFOAM Running, Solving & CFD	6	December 30, 2005 18:27

January 2, 2013, 07:43		#2
ignatius New Member Join Date: Jan 2013 Posts: 3 Rep Power: 13	Hi Anna, Algebraic multigrid is supposed to work better with complex geometries and also with highly anisotropic problems. It would be nice if you can get somewhere the book "Multigrid" from Trottemberg, there you can find a really good explanation about it, it has an appendix about algebraic multigrid.

June 17, 2013, 23:28		#4
cdegroot Senior Member Chris DeGroot Join Date: Nov 2011 Location: Canada Posts: 414 Rep Power: 18	To clarify, geometric multigrid actually discretizes the problem on a series of grids whereas algebraic multigrid simply works with the linear system. When working with unstructured grids it is really difficult to define a series of meshes for geometric multigrid so algebraic multigrid is usually used instead. It's not really a matter of speed, more so one of convenience.

June 18, 2013, 04:58		#5
sbaffini Senior Member Paolo Lampitella Join Date: Mar 2009 Location: Italy Posts: 2,195 Blog Entries: 29 Rep Power: 39	The main fact about the geometric multigrid is that, by discretizing the problem on each grid level, the non-linearity is not lost, say, for Navier-Stokes equations. I don't know if for linear problems there is yet some advantage in the geometric approach.

June 18, 2013, 06:03		#6
duri Senior Member duri Join Date: May 2010 Posts: 245 Rep Power: 17	Geometric multigrid can be used for both implicit and explicit solvers. Geometric multigrid construction is quite difficult for unstructured meshes. There are many ways to construct coarser grid for GMG. I have coded agglomeration technique for GMG which is quite generic. In case of anisotropy coarse grid construction plays an important role. There is no issue of linearity and non-linearity in case of geometric multigrid, as only the mesh changes but the system is still non-linear. There may be loss in restriction and prolongation operators (not sure of this). Algebraic multigrid can be applied only for implicit methods. Algebraic method works on the matrix with the spirit of geometric multigrid concept. Since matrix operation is linear, AMG is basically linear. AMG is easy to implement doesn't need complex geometry coarsening. Anisotropy can be controlled by selecting the appropriate coarse level matrix.