Parallel linear multigrid algorithms for the acceleration of compressible flow calculations
type: Item
instance of: scholarly article
title: Parallel linear multigrid algorithms for the acceleration of compressible flow calculations
zbMATH Open document ID: 0978.76055
DOI: 10.1016/S0045-7825(99)00238-8
author: Gilles Carré
author: L. Fournier
author: Stéphane Lanteri
published in: Computer Methods in Applied Mechanics and Engineering
publication date: 2002-01-31T00:00:00Z
review text: From the conclusion: The objective of this paper is to develop a flow solution technique that offers a good compromise between parallel and numerical efficiency. The proposed solver is built around two main components: I. A widely adopted strategy for the SPMD parallelization of finite element type calculations. This strategy maximizes the parallel efficiency of the resulting solver by explicitly enforcing data locality through domain partitioning techniques. Moreover, by using standard message passing environments such as PVM or MPI, the portability of the solver is also guaranteed; II. A multigrid acceleration technique for the solution of large sparse linear systems arising from linearized implicit time integration techniques or dynamic mesh deformation procedures. A multigrid by volume agglomeration strategy has been selected for which the multigrid hierarchy can be automatically generated using the sole data given by the finest discretization of the computational domain. This aspect is of particular importance in the context of the SPMD parallelization strategy considered in this study: the problem of generating local data structures for coarse grid topologies and data exchange at submesh interfaces is treated in parallel without resorting to an appropriate (multimesh) partitioning technique. The resulting parallel flow solver has been extensively tested and evaluated in the two-dimensional case. Its application to three-dimensional problems is currently done in the context of the N3S-NATUR industrial CFD package; preliminary results have been presented here for steady Euler flows.
Mathematics Subject Classification ID: 76M12
Mathematics Subject Classification ID: 76M10
Mathematics Subject Classification ID: 76N15
Mathematics Subject Classification ID: 65M55
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1488473
zbMATH Keywords: SPMD parallelization
zbMATH Keywords: message passing environment
zbMATH Keywords: multigrid acceleration technique
zbMATH Keywords: large sparse linear systems
zbMATH Keywords: linearized implicit time integration
zbMATH Keywords: dynamic mesh deformation
zbMATH Keywords: volume agglomeration strategy
zbMATH Keywords: N3S-NATUR industrial CFD package
zbMATH Keywords: Euler flows
describes a project that uses: Wesseling
MaRDI profile type: Publication
cites work: An implicit multigrid method by agglomeration applied to turbulent flows
cites work: Simulation of compressible viscous flows on a variety of MPPs: Computational algorithms for unstructed dynamic meshes and performance results
cites work: Q3481398
cites work: A class of implicit upwind schemes for Euler simulations with unstructured meshes
cites work: Q3727300
cites work: On the order of prolongations and restrictions in multigrid procedures
cites work: An extended κ-ε finite element model
cites work: Unstructured volume‐agglomeration MG: Solution of the Poisson equation
cites work: Unstructured multigridding by volume agglomeration: Current status
cites work: Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies
cites work: How to preserve the mass fractions positivity when computing compressible multi-component flows
cites work: Q4776981
cites work: Agglomeration multigrid for two-dimensional viscous flows
cites work: Variational analysis of a mixed element/volume scheme with fourth-order viscosity on general triangulations
cites work: A new multigrid approach to convection problems
cites work: Godunov type method on non-structured meshes for three-dimensional moving boundary problems
cites work: Approximate Riemann solvers, parameter vectors, and difference schemes
cites work: Flux vector splitting of the inviscid gasdynamic equations with application to finite-difference methods
cites work: A Highly Parallel Multigrid-Like Method for the Solution of the Euler Equations
cites work: Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
cites work: Q4004051
full work available at URL: s0045-7825(99)00238-8
OpenAlex ID: W2091720793
Recommended article: Q4892136
Recommended article: Parallel linear multigrid by agglomeration for the acceleration of 3D compressible flow calculations on unstructured meshes
Recommended article: Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes.
Recommended article: Multigrid acceleration of a block structured compressible flow solver
Recommended article: Q3026610
Recommended article: Parallel multigrid computation of the unsteady incompressible Navier-Stokes equations
Recommended article: Q4953741
Recommended article: Parallel numerical methods for incompressible flows
Recommended article: Multi-scale meshfree parallel computations for viscous, compressible flows
Recommended article: Q4247359
description: scientific article; zbMATH DE number 1488473