A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows

Chin Hoe Tai, Yong Zhao

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

An unstructured non-nested multigrid method is presented for efficient simulation of unsteady incompressible Navier-Stokes flows. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained.

Original languageEnglish
Pages (from-to)59-87
Number of pages29
JournalInternational Journal for Numerical Methods in Fluids
Volume46
Issue number1
DOIs
Publication statusPublished - Sep 10 2004
Externally publishedYes

Fingerprint

multigrid methods
Incompressible Viscous Flow
Multigrid Method
viscous flow
Viscous flow
Finite Volume
Unsteady Flow
unsteady flow
Time Stepping
Unsteady flow
grids
Artificial Compressibility
Grid
Incompressible Navier-Stokes
Stokes flow
Finite Volume Scheme
Unstructured Grid
Stokes Flow
steady flow
Complex Geometry

Keywords

  • High-order scheme
  • Incompressible flow
  • Multigrid
  • Unsteady flow
  • Unstructured grid

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computational Mechanics
  • Mechanics of Materials

Cite this

@article{eac95a0124b148698474491bd4164300,
title = "A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows",
abstract = "An unstructured non-nested multigrid method is presented for efficient simulation of unsteady incompressible Navier-Stokes flows. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75{\%} reduction in CPU time for the steady flow calculation and 55{\%} reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained.",
keywords = "High-order scheme, Incompressible flow, Multigrid, Unsteady flow, Unstructured grid",
author = "Tai, {Chin Hoe} and Yong Zhao",
year = "2004",
month = "9",
day = "10",
doi = "10.1002/fld.742",
language = "English",
volume = "46",
pages = "59--87",
journal = "International Journal for Numerical Methods in Fluids",
issn = "0271-2091",
publisher = "John Wiley and Sons Ltd",
number = "1",

}

TY - JOUR

T1 - A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows

AU - Tai, Chin Hoe

AU - Zhao, Yong

PY - 2004/9/10

Y1 - 2004/9/10

N2 - An unstructured non-nested multigrid method is presented for efficient simulation of unsteady incompressible Navier-Stokes flows. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained.

AB - An unstructured non-nested multigrid method is presented for efficient simulation of unsteady incompressible Navier-Stokes flows. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order characteristics-based finite-volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained.

KW - High-order scheme

KW - Incompressible flow

KW - Multigrid

KW - Unsteady flow

KW - Unstructured grid

UR - http://www.scopus.com/inward/record.url?scp=4143137638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4143137638&partnerID=8YFLogxK

U2 - 10.1002/fld.742

DO - 10.1002/fld.742

M3 - Article

AN - SCOPUS:4143137638

VL - 46

SP - 59

EP - 87

JO - International Journal for Numerical Methods in Fluids

JF - International Journal for Numerical Methods in Fluids

SN - 0271-2091

IS - 1

ER -