Premium
An aspect ratio agglomeration multigrid for unstructured grids
Author(s) -
Li Zongzhe,
Wang Zhenghua,
Cao Wei,
Yao Lu
Publication year - 2013
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.3773
Subject(s) - multigrid method , euler equations , convexity , discretization , finite volume method , unstructured grid , aspect ratio (aeronautics) , grid , mathematics , vertex (graph theory) , navier–stokes equations , isotropy , mesh generation , mathematical optimization , geometry , computer science , finite element method , mathematical analysis , mechanics , partial differential equation , compressibility , graph , physics , optoelectronics , discrete mathematics , quantum mechanics , financial economics , economics , thermodynamics
SUMMARY A robust aspect ratio‐based agglomeration algorithm to generate high quality of coarse grids for unstructured and hybrid grids is proposed in this paper. The algorithm focuses on multigrid techniques for the numerical solution of Euler and Navier–Stokes equations, which conform to cell‐centered finite volume special discretization scheme, combines vertex‐based isotropic agglomeration and cell‐based directional 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 stretching. Agglomeration front queue is established to propagate inward from the boundaries, which stores isotropic vertex and also high‐stretched cell marked with different flag according to aspect ratio. We conduct the present method to solve Euler and Navier–Stokes equations on unstructured and hybrid grids and compare the results with single grid as well as MGridGen, which shows that the present method is efficient in reducing computational time for large‐scale system equations. Copyright © 2013 John Wiley & Sons, Ltd.