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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal for numerical methods in engineering Jg. 55; H. 5; S. 519 - 534
1. Verfasser: Adams, Mark
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 20.10.2002
Schlagworte:
algebraic multigrid
finite element solvers
parallel sparse solvers
unstructured multigrid
ISSN:0029-5981, 1097-0207
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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