A Domain Decomposition Approach to Finite Volume Solutions of the Euler Equations on Triangular Meshes

V. Dolean 1 Stephane Lanteri
1 SINUS - Numerical Simulation for the Engineering Sciences
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : we report on our recent efforts on the formulation and the evaluation of a domain decomposition algorithm for the parallel solution of two-dimension- al compressible inviscid flows. The starting point is a flow solver for the Euler equations which is based on a combined finite element/finite volume formulation on unstructured triangular meshes for the spatial discretiz- ation. 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 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.
Type de document :
RR-3751, INRIA. 1999
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:15:40
Dernière modification le : jeudi 11 janvier 2018 - 16:30:53
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:56:31



  • HAL Id : inria-00072911, version 1



V. Dolean, Stephane Lanteri. A Domain Decomposition Approach to Finite Volume Solutions of the Euler Equations on Triangular Meshes. RR-3751, INRIA. 1999. 〈inria-00072911〉



Consultations de la notice


Téléchargements de fichiers