A coarse grid generation algorithm for agglomeration multigrid method on unstructured grids

Noriyuki Okamoto, Kazuhiro Nakahashit, Shigeru Obayashi

研究成果: Paper査読

5 被引用数 (Scopus)

抄録

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.

本文言語English
DOI
出版ステータスPublished - 1998
イベント36th AIAA Aerospace Sciences Meeting and Exhibit, 1998 - Reno, United States
継続期間: 1998 1 121998 1 15

Other

Other36th AIAA Aerospace Sciences Meeting and Exhibit, 1998
国/地域United States
CityReno
Period98/1/1298/1/15

ASJC Scopus subject areas

  • 工学(全般)
  • 宇宙惑星科学

フィンガープリント

「A coarse grid generation algorithm for agglomeration multigrid method on unstructured grids」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル