Original articles
Dual strategies for solving the Stokes problem with stick–slip boundary conditions in 3D

https://doi.org/10.1016/j.matcom.2020.12.015Get rights and content

Abstract

The paper deals with the numerical realization of the 3D Stokes flow subject to threshold slip boundary conditions. The weak velocity–pressure formulation leads to an inequality type problem that is approximated by a mixed finite element method. The resulting algebraic system is non-smooth. Besides the pressure, three additional Lagrange multipliers are introduced: the discrete normal stress releasing the impermeability condition and two discrete shear stresses regularizing the non-smooth slip term. Eliminating the discrete velocity component we obtain the minimization problem for the smooth functional, expressed in terms of the pressure, the normal, and the shear stresses. This problem is solved either by a path following variant of the interior point method or by the semi-smooth Newton method. Numerical scalability is illustrated by computational experiments.

Introduction

The no-slip condition is the standard boundary condition in fluid flow models. It characterizes the stick of a fluid on a solid wall, i.e., the tangential velocity on the boundary of a computational domain vanishes. However, a slip of a fluid is observed along a wall in many real situations (e.g. water flow along hydrophobic surfaces). The simplest stick–slip condition is the Navier one [17]: σt=κut,where σt is the shear stress, ut is the tangential component of the velocity u, and κ0 is an adhesive coefficient. One can see from (1) that a slip appears whenever σt0. The stick–slip conditions introduced by Fujita [6] consider their threshold character using the slip bound function g0. They read as follows: σtg,σt<gut=0,σt=gc0:ut=cσt.Hence, the slip may occur only if the bound g is attained and the tangential velocity and the shear stress have the opposite direction. This condition is well-known in contact problems of solid mechanics as the Tresca friction law [7].

In this paper we combine (1), (2) in one boundary condition formulated for the Stokes flow model. For the mathematical analysis of this problem we refer to [8], [19]. Computational experiments based on an alternating direction method can be found in [4]. Another way of solving non-smooth problems using the primal–dual set strategy which is associated to a limit case of the semi-smooth Newton (SSN) method has been introduced and analysed in [9]. Our aim is to develop efficient algorithms for solving large-scale algebraic systems arising from an appropriate finite element discretization of 3D problems that were successful in 2D cases. In particular, we extend the path-following (PF) variant of the interior point method [13] and the SSN method [16]. Note that the extensions from 2D to 3D are not straightforward, since the norm appearing in (2) is represented by the absolute value in 2D while by the Euclidean norm in R2 for 3D problems. This fact changes the structure of the resulting (saddle-point or dual) algebraic problems since the simple bounds in 2D are replaced by the separable spherical constraints in 3D. The PF algorithm is an appropriate modification of that one proposed in [14], while the implementation of the SSN method is based on similar ideas as in [15]. Note that original versions of these algorithms were developed and successfully tested in context of 3D contact problems of solid mechanics. In contrast to [15], it is not necessary to symmetrize the (generalized) Jacobian matrices in the SSN algorithm if the adhesive coefficient κ is positive. A considerable difference between problems of solid and flow mechanics is the presence of the incompressibility and impermeability conditions in the latter. Consequently, the dual algebraic formulations involve a relatively small number of constrained unknowns which excludes the efficient use of some types of algorithms. For this reason we do not use the active-set minimization algorithms [12]. It has been observed that for our type of 2D problems [13] they are less efficient, especially for large-scale computations. This property is much more significant in 3D.

The rest of the paper is organized as follows. In Section 2 we introduce different formulations of our problem. Section 3 deals with the finite element approximation based on the P1-bubble/P1 finite element pair. The respective algebraic problem is expressed in the saddle-point and the dual form. In Section 4 the algorithms are presented. The PF algorithm is assembled as the solver of the dual problem with the separable spherical constraints. The SSN algorithm solves the projective form of the saddle-point problem in which the constraints are expressed by the projections on circles in R2. Section 5 summarizes results of numerical experiments. Finally, Section 6 gives several concluding remarks.

Section snippets

Formulation

Let ΩR3 be a bounded domain with a sufficiently smooth boundary Ω that is split into three disjoint parts: Ω=γ¯Dγ¯Nγ¯S, γD, γS. We consider the viscous flow of an incompressible Newtonian fluid modelled by the Stokes system in Ω with the Dirichlet and Neumann boundary conditions on γD and γN, respectively, and with the impermeability and the stick–slip boundary conditions on γS: 2νdivD(u)+p=f inΩ,divu=0 inΩ,u=0 onγD,σ=σN onγN,un=0 onγS,σt+κutg onγS,σtut+gut+κ(utut)=0 onγS.

Finite element approximation and algebraic problems

Here and in what follows we shall suppose that γN so that p is unique. To discretize (5) we use the mixed finite element method. Let VhWh, Qh be finite element approximations of V(Ω), W(Ω), and L2(Ω), respectively, chosen in such a way that the bilinear form b:Wh×QhR satisfies the following inf-sup condition: there exists a constant β>0 which does not depend on the discretization parameter h such that supvhWhb(vh,qh)vh1,Ωβqh0,Ωholds for every qhQh.

The discretization of (5) reads as

Algorithms

In this section, we present main ideas of the above mentioned algorithms that turned out to be highly efficient for solving 3D contact problems of solid mechanics [14], [15].

Numerical experiments

The computations were performed by the supercomputer Salomon at IT4I VŠB-TU Ostrava [20]. The Salomon cluster consists of 1009 compute nodes. Each node is a powerful x86-64 computer with Intel Xeon E5-2680v3 processors equipped with 24 cores and at least 128 GB RAM. All codes are implemented in Matlab R2020a. The velocity component is eliminated in both algorithms implicitly by solving auxiliary linear systems involving A with the preliminary Cholesky factorization of A. To this end we use the

Conclusions

We proposed two algorithms for solving the Stokes flow with the stick–slip boundary conditions in 3D, both based on dual strategies. Algorithm PF is the path-following variant of the interior point method whose outer loop uses the dumped Newton iterations. The inner linear systems are solved by the preconditioned conjugate gradient method with the adaptive precision control. The preconditioner (with diagonal blocks) removes ill-conditioning of system matrices in the later iterations.

Acknowledgements

This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic from the National Programme of Sustainability (NSU II) project “IT4Innovations excellence in science - LQ1602” (RK,VS) and by the project No. 17-01747S of the Czech Science Foundation (HK,RK). The paper also includes the results of the internal BUT FIT project FIT-S-20-6427 (VS). A part of this work was prepared during the stay of the second author at LMNO University of Caen Normandy in June 2018.

References (20)

There are more references available in the full text version of this article.

Cited by (3)

View full text