A New Agglomeration Method for Isotropic Unstructured Grids

Article Preview

Abstract:

A robust aspect ratio based agglomeration algorithm to generate high quality coarse grids for unstructured grid is proposed in this paper. The algorithm focuses on multigrid techniques for the numerical solution of Euler equations, which conform to cell-centered finite volume scheme, combines isotropic vertex-based agglomeration to yield large increases in convergence rates. Aspect ratio is used as fusing weight to capture the degree of cell convexity and give an indication of cell quality, agglomerating isotropic cells sharing a common vertex. Consequently, we conduct agglomeration multigrid method to solve Euler equations on 2D isotropic unstructured grid, and compare the results with MGridGen

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2957-2961

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Stüben K 2001 A review of algebraic multigrid J. Comp. App. Math. 128 281-309.

Google Scholar

[2] Brandt A 1977 Multi-level adaptive solutions to boundary value problems Math. Comp, 31 333-390.

DOI: 10.1090/s0025-5718-1977-0431719-x

Google Scholar

[3] Lallemand M H, Steve H and Dervieux A 1992 Unstructured multigridding by volume agglomeration: current status Comp. Flu. 21 397-433.

DOI: 10.1016/0045-7930(92)90047-y

Google Scholar

[4] Smith W A 1990 Multigrid solution of transonic flow on unstructured grids Adv. App. Comp. Flu. Dyn.

Google Scholar

[5] Strauss D and Azevedo J L F 2003 On the development of an agglomeration multigrid solver for turbulent flows J. Braz. Soci. Eng. 25 315-324.

DOI: 10.1590/s1678-58782003000400001

Google Scholar

[6] Berglind T 2000 An agglomeration algorithm for navier-stokes grids AIAA J. 46 13.

Google Scholar

[7] Ramezani A and Mazaheri K 2010 Multigrid convergence acceleration for implicit and explicit solution of Euler equations on unstructured grids Int.J. Numer. Meth. Fluids 62 994-1012.

DOI: 10.1002/fld.2058

Google Scholar

[8] Ahlawat S, Johnson R and Vanka. S P 2006 Object based library for 3D unstructured grid representation and volume based agglomeration 44th AIAA Aerospace Sciences Meeting and Exhibit (Reno, Nevada: AIAA).

DOI: 10.2514/6.2006-888

Google Scholar

[9] Moulitsas I and Karypis G 2001 Multilevel algorithms for generating coarse grids for multigrid methods in ACM/IEEE conference on supercomputing (New York: ACM).

DOI: 10.1145/582034.582079

Google Scholar