A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes

Victoria Dolean, Stéphane Lanteri

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We report on our recent efforts on the formulation and the evaluation of a domain decomposition algorithm for the parallel solution of two-dimensional compressible inviscid flows. The starting point is a flow solver for the Euler equations, which is based on a mixed finite element/finite volume formulation on unstructured triangular meshes. Time integration of the resulting semi-discrete equations is obtained using a linearized backward Euler implicit scheme. As a result, each pseudo-time step requires the solution of a sparse linear system for the flow variables. In this study, a non-overlapping domain decomposition algorithm is used for advancing the solution at each implicit time step. First, we formulate an additive Schwarz algorithm using appropriate matching conditions at the subdomain interfaces. In accordance with the hyperbolic nature of the Euler equations, these transmission conditions are Dirichlet conditions for the characteristic variables corresponding to incoming waves. Then, we introduce interface operators that allow us to express the domain decomposition algorithm as a Richardson-type iteration on the interface unknowns. Algebraically speaking, the Schwarz algorithm is equivalent to a Jacobi iteration applied to a linear system whose matrix has a block structure. A substructuring technique can be applied to this matrix in order to obtain a fully implicit scheme in terms of interface unknowns. In our approach, the interface unknowns are numerical (normal) fluxes.

LanguageEnglish
Pages625-656
Number of pages32
JournalInternational Journal for Numerical Methods in Fluids
Volume37
Issue number6
Early online date24 Oct 2001
DOIs
Publication statusPublished - 30 Nov 2001

Fingerprint

Triangular Mesh
Unstructured Mesh
Euler equations
Domain Decomposition
Euler Equations
Finite Volume
Decomposition
Decomposition Algorithm
Implicit Scheme
Unknown
Linear systems
Additive Schwarz
Nonoverlapping Domain Decomposition
Substructuring
Iteration
Transmission Conditions
Block Structure
Sparse Linear Systems
Euler Scheme
Inviscid Flow

Keywords

  • domain decomposition method
  • Euler equations
  • finite elements
  • finite volumes
  • multigrid algorithm
  • parallel computing
  • triangular meshes

Cite this

@article{28379e3d5c6d40ef97c15822d7769e1b,
title = "A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes",
abstract = "We report on our recent efforts on the formulation and the evaluation of a domain decomposition algorithm for the parallel solution of two-dimensional compressible inviscid flows. The starting point is a flow solver for the Euler equations, which is based on a mixed finite element/finite volume formulation on unstructured triangular meshes. Time integration of the resulting semi-discrete equations is obtained using a linearized backward Euler implicit scheme. As a result, each pseudo-time step requires the solution of a sparse linear system for the flow variables. In this study, a non-overlapping domain decomposition algorithm is used for advancing the solution at each implicit time step. First, we formulate an additive Schwarz algorithm using appropriate matching conditions at the subdomain interfaces. In accordance with the hyperbolic nature of the Euler equations, these transmission conditions are Dirichlet conditions for the characteristic variables corresponding to incoming waves. Then, we introduce interface operators that allow us to express the domain decomposition algorithm as a Richardson-type iteration on the interface unknowns. Algebraically speaking, the Schwarz algorithm is equivalent to a Jacobi iteration applied to a linear system whose matrix has a block structure. A substructuring technique can be applied to this matrix in order to obtain a fully implicit scheme in terms of interface unknowns. In our approach, the interface unknowns are numerical (normal) fluxes.",
keywords = "domain decomposition method, Euler equations, finite elements, finite volumes, multigrid algorithm, parallel computing, triangular meshes",
author = "Victoria Dolean and St{\'e}phane Lanteri",
year = "2001",
month = "11",
day = "30",
doi = "10.1002/fld.184",
language = "English",
volume = "37",
pages = "625--656",
journal = "International Journal of Numerical Methods in Fluids",
issn = "0271-2091",
number = "6",

}

TY - JOUR

T1 - A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes

AU - Dolean, Victoria

AU - Lanteri, Stéphane

PY - 2001/11/30

Y1 - 2001/11/30

N2 - We report on our recent efforts on the formulation and the evaluation of a domain decomposition algorithm for the parallel solution of two-dimensional compressible inviscid flows. The starting point is a flow solver for the Euler equations, which is based on a mixed finite element/finite volume formulation on unstructured triangular meshes. Time integration of the resulting semi-discrete equations is obtained using a linearized backward Euler implicit scheme. As a result, each pseudo-time step requires the solution of a sparse linear system for the flow variables. In this study, a non-overlapping domain decomposition algorithm is used for advancing the solution at each implicit time step. First, we formulate an additive Schwarz algorithm using appropriate matching conditions at the subdomain interfaces. In accordance with the hyperbolic nature of the Euler equations, these transmission conditions are Dirichlet conditions for the characteristic variables corresponding to incoming waves. Then, we introduce interface operators that allow us to express the domain decomposition algorithm as a Richardson-type iteration on the interface unknowns. Algebraically speaking, the Schwarz algorithm is equivalent to a Jacobi iteration applied to a linear system whose matrix has a block structure. A substructuring technique can be applied to this matrix in order to obtain a fully implicit scheme in terms of interface unknowns. In our approach, the interface unknowns are numerical (normal) fluxes.

AB - We report on our recent efforts on the formulation and the evaluation of a domain decomposition algorithm for the parallel solution of two-dimensional compressible inviscid flows. The starting point is a flow solver for the Euler equations, which is based on a mixed finite element/finite volume formulation on unstructured triangular meshes. Time integration of the resulting semi-discrete equations is obtained using a linearized backward Euler implicit scheme. As a result, each pseudo-time step requires the solution of a sparse linear system for the flow variables. In this study, a non-overlapping domain decomposition algorithm is used for advancing the solution at each implicit time step. First, we formulate an additive Schwarz algorithm using appropriate matching conditions at the subdomain interfaces. In accordance with the hyperbolic nature of the Euler equations, these transmission conditions are Dirichlet conditions for the characteristic variables corresponding to incoming waves. Then, we introduce interface operators that allow us to express the domain decomposition algorithm as a Richardson-type iteration on the interface unknowns. Algebraically speaking, the Schwarz algorithm is equivalent to a Jacobi iteration applied to a linear system whose matrix has a block structure. A substructuring technique can be applied to this matrix in order to obtain a fully implicit scheme in terms of interface unknowns. In our approach, the interface unknowns are numerical (normal) fluxes.

KW - domain decomposition method

KW - Euler equations

KW - finite elements

KW - finite volumes

KW - multigrid algorithm

KW - parallel computing

KW - triangular meshes

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

UR - https://onlinelibrary.wiley.com/journal/10970363

U2 - 10.1002/fld.184

DO - 10.1002/fld.184

M3 - Article

VL - 37

SP - 625

EP - 656

JO - International Journal of Numerical Methods in Fluids

T2 - International Journal of Numerical Methods in Fluids

JF - International Journal of Numerical Methods in Fluids

SN - 0271-2091

IS - 6

ER -