Non-overlapping Schwarz algorithms for the Incompressible Navier-Stokes equations with DDFV discretizations

We propose and analyze non-overlapping Schwarz algorithms for the domain decomposition of the unsteady incompressible Navier-Stokes problem with Discrete Duality Finite Volume discretizations. The design of suitable transmission conditions for the velocity and the pressure is a crucial issue. We establish the well-posedness of the method and the convergence of the iterative process, pointing out how the numerical fluxes influence the asymptotic problem which is intended to be a discretization of the Navier-Stokes equations on the entire computational domain.Finally we numerically illustrate the behavior and performances of the algorithm. We discuss on numerical grounds the impact of the parameters for several mesh geometries and we perform simulations of the flow past an obstacle with several domains.

Hybrid and Multiplicative Overlapping Schwarz Algorithms with Standard Coarse Spaces for Mixed Linear Elasticity and Stokes Problems

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite and spectral element methods with discontinuous pressures. Two different approaches are considered to solve the resulting saddle point systems: a) a preconditioned conjugate gradient (PCG) method applied to the symmetric positive definite reformulation of the almost incompressible linear elasticity system obtained by eliminating the pressure unknowns; b) a GMRES method with indefinite overlapping Schwarz preconditioner applied directly to the saddle point formulation of both the elasticity and Stokes systems. Condition number estimates and convergence properties of the proposed hybrid and multiplicative overlapping Schwarz algorithms are proven for the positive definite reformulation of almost incompressible elasticity. These results are based on our previous study [8] where only additive Schwarz preconditioners were considered for almost incompressible elasticity. Extensive numerical experiments with both finite and spectral elements show that the proposed overlapping Schwarz preconditioners are scalable, quasi-optimal in the number of unknowns across individual subdomains and robust with respect to discontinuities of the material parameters across subdomains interfaces. The results indicate that the proposed preconditioners retain a good performance also when the quasi-monotonicity assumption, required by the available theory, does not hold.