TY - CONF
T1 - A coarse grid generation algorithm for agglomeration multigrid method on unstructured grids
AU - Okamoto, Noriyuki
AU - Nakahashit, Kazuhiro
AU - Obayashi, Shigeru
N1 - Publisher Copyright:
© 1997, American Institute of Aeronautics and Astronautics, Inc.
PY - 1998
Y1 - 1998
N2 - A new agglomeration algorithm to generate coarse grids for multigrid methods on unstructured and hybrid grids is proposed in this paper. The algorithm, which we call a global coarsening algorithm, is based on the edge coloring of the grids so that it can agglomerate any type of grids. The agglomeration procedure is automatic and generates a globally optimum shape in contrast to the conventional greedy-type frontal algorithm. The method is applied to compute the 2D/3D Euler and 2D Navier-Stokes equations on triangular, tetrahedral and hybrid meshes, respectively. The present agglomeration multigrid method shows better convergence than the existing method owing to the better quality of the coarse grids.
AB - A new agglomeration algorithm to generate coarse grids for multigrid methods on unstructured and hybrid grids is proposed in this paper. The algorithm, which we call a global coarsening algorithm, is based on the edge coloring of the grids so that it can agglomerate any type of grids. The agglomeration procedure is automatic and generates a globally optimum shape in contrast to the conventional greedy-type frontal algorithm. The method is applied to compute the 2D/3D Euler and 2D Navier-Stokes equations on triangular, tetrahedral and hybrid meshes, respectively. The present agglomeration multigrid method shows better convergence than the existing method owing to the better quality of the coarse grids.
UR - http://www.scopus.com/inward/record.url?scp=84983119275&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84983119275&partnerID=8YFLogxK
U2 - 10.2514/6.1998-615
DO - 10.2514/6.1998-615
M3 - Paper
AN - SCOPUS:84983119275
T2 - 36th AIAA Aerospace Sciences Meeting and Exhibit, 1998
Y2 - 12 January 1998 through 15 January 1998
ER -