A Non-Overlapping Domain Decomposition Method for Solving the Navier-Stokes Equations on Unstructured Triangular Meshes

V. Dolean 1 Stephane Lanteri 1
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 non-overlapping domain decomposition method for the parallel solution of two-dimensional compressible viscous flows. This work extends a previous study [11] which was concerned with the design of a domain decomposition solver for the Euler equations discretized on unstructured triangular meshes. As in [11], the method relies on the formulation of an additive Schwarz type algorithm where the interface conditions express the continuity of the normal flux components. The starting point is a flow solver for the Navier-Stokes equations which is based on a combined finite element/finite volume formulation on unstructured triangular meshes for the spatial approxima- tion. Time integration of the resulting semi-discrete equations is performed by using a linearized backward Euler implicite 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. 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 fluxes.
Type de document :
[Research Report] RR-3962, INRIA. 2000, pp.48
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:35:13
Dernière modification le : samedi 27 janvier 2018 - 01:31:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:18:30



  • HAL Id : inria-00072685, version 1



V. Dolean, Stephane Lanteri. A Non-Overlapping Domain Decomposition Method for Solving the Navier-Stokes Equations on Unstructured Triangular Meshes. [Research Report] RR-3962, INRIA. 2000, pp.48. 〈inria-00072685〉



Consultations de la notice


Téléchargements de fichiers