HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:35:13 AM
Last modification on : Friday, February 4, 2022 - 3:14:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:18:30 PM


  • 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⟩



Record views


Files downloads