Evaluation of Three Unstructured Multigrid Methods on 3D Finite Element Problems in Solid Mechanics

Mark F. Adams

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-00-1103
May 2000

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/CSD-00-1103.pdf

Multigrid has been a popular solver method for finite element and finite difference problems with regular grids for over 20 years. The application of multigrid to unstructured problems is, however, not well understood and has been an active area of research in recent years. The two most promising categories of unstructured multigrid methods are 1) "geometric" methods that use standard finite element coarse grid function spaces, and 2) rigid body mode based coarse grid space "algebraic" methods. This paper evaluates the effectiveness of three promising multigrid methods (one geometric and two rigid body mode algebraic) on several unstructured problems in 3D elasticity with up to 76 million degrees of freedom.


BibTeX citation:

@techreport{Adams:CSD-00-1103,
    Author = {Adams, Mark F.},
    Title = {Evaluation of Three Unstructured Multigrid Methods on 3D Finite Element Problems in Solid Mechanics},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2000},
    Month = {May},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/5558.html},
    Number = {UCB/CSD-00-1103},
    Abstract = {Multigrid has been a popular solver method for finite element and finite difference problems with regular grids for over 20 years. The application of multigrid to unstructured problems is, however, not well understood and has been an active area of research in recent years. The two most promising categories of unstructured multigrid methods are 1) "geometric" methods that use standard finite element coarse grid function spaces, and 2) rigid body mode based coarse grid space "algebraic" methods. This paper evaluates the effectiveness of three promising multigrid methods (one geometric and two rigid body mode algebraic) on several unstructured problems in 3D elasticity with up to 76 million degrees of freedom.}
}

EndNote citation:

%0 Report
%A Adams, Mark F.
%T Evaluation of Three Unstructured Multigrid Methods on 3D Finite Element Problems in Solid Mechanics
%I EECS Department, University of California, Berkeley
%D 2000
%@ UCB/CSD-00-1103
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/5558.html
%F Adams:CSD-00-1103