An Approach to the Implementation of the Multigrid Method with Full Approximation for CFD Problems

This paper is devoted to the use of the multigrid method to accelerate calculations of compressible flows in a stationary formulation on unstructured grids. The multigrid method is used with the construction of a full approximation for each grid level (FAS MG—Full Approximation Scheme Multigrid). In...

Full description

Saved in:
Bibliographic Details
Published in:Computational mathematics and mathematical physics Vol. 63; no. 11; pp. 2150 - 2161
Main Author: Gorobets, A. V.
Format: Journal Article
Language:English
Published: Moscow Pleiades Publishing 01.11.2023
Springer Nature B.V
Subjects:
Algorithms
Approximation
Compressible flow
Computational Mathematics and Numerical Analysis
Data structures
Linear algebra
Mathematical models
Mathematical Physics
Mathematics
Mathematics and Statistics
Methods
Numerical analysis
Simulation
Software
Software packages
Time integration
Topology
Turbulence models
Unstructured grids (mathematics)
CFD
stationary simulations
computational fluid dynamics
FAS multigrid
MPI
ISSN:0965-5425, 1555-6662
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is devoted to the use of the multigrid method to accelerate calculations of compressible flows in a stationary formulation on unstructured grids. The multigrid method is used with the construction of a full approximation for each grid level (FAS MG—Full Approximation Scheme Multigrid). In the case of an unstructured grid, such a method can cause difficulties associated both with the construction of grid levels and transition operators between them, and with software implementation in the existing simulation code. The program needs to deal with several different discretizations at once. If the entire data structure, including arrays with grid data, topology, and time integration data, was designed to work on a single grid, then the implementation of the FAS MG can turn into a disaster involving rewriting the entire code. The purpose of this work is to achieve multiple acceleration of calculations at the cost of minimal effort. The problem of implementing the multigrid method on the basis of an existing software package that was not designed to work with several grid levels is solved. The implementation of the multigrid method in an MPI parallel code is carried out in such a way that there is no need to rewrite the program to work with multiple grids at all. Also, difficulties with constructing grid levels for an unstructured grid are avoided; agglomeration of cells is not used, and the number of faces per cell at coarse levels is not increased. In fact, this paper describes how to deploy a FAS MG accelerator in literally a week, even in code that is outdated from the point of view of software architecture.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0965-5425
1555-6662
DOI:10.1134/S0965542523110106