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

2000

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/Archive/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},
    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