Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics

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 grid problems, in which it is often difficult or impossible for the application to provide coarse grids, is not as well unde...

Full description

Saved in:
Bibliographic Details
Published in:International journal for numerical methods in engineering Vol. 55; no. 5; pp. 519 - 534
Main Author: Adams, Mark
Format: Journal Article
Language:English
Published: Chichester, UK John Wiley & Sons, Ltd 20.10.2002
Subjects:
ISSN:0029-5981, 1097-0207
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 grid problems, in which it is often difficult or impossible for the application to provide coarse grids, is not as well understood. In particular, methods that are designed to require only data that are easily available in most finite element applications (i.e. fine grid data), constructing the grid transfer operators and coarse grid operators internally, are of practical interest. We investigate three unstructured multigrid methods that show promise for challenging problems in 3D elasticity: (1) non‐nested geometric multigrid, (2) smoothed aggregation, and (3) plain aggregation algebraic multigrid. This paper evaluates the effectiveness of these three methods on several unstructured grid problems in 3D elasticity with up to 76 million degrees of freedom. Published in 2002 by John Wiley & Sons, Ltd.
Bibliography:This article is a U.S. Government work and is in the public domain in the U.S.A
Department of Energy - No. W-7405-ENG-48; No. DE-FG03-94ER25219; No. DE-FG03-94ER25206
istex:C780E8120BEBCD26415E44A4132BB0E0F0B72E9B
United States Department of Energy - No. DE-AC04-94AL85000
ark:/67375/WNG-0D4D7N30-N
Office of Energy Research of the U.S. Department of Energy - No. DE-AC03-76SF00098
ArticleID:NME506
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0029-5981
1097-0207
DOI:10.1002/nme.506