A Dual-Primal FETI method for incompressible Stokes equations

In this paper, a dual-primal FETI method is developed for incompressible Stokes equations approximated by mixed finite elements with discontinuous pressures. The domain of the problem is decomposed into nonoverlapping subdomains, and the continuity of the velocity across the subdomain interface is enforced by introducing Lagrange multipliers. By a Schur complement procedure, the solution of an indefinite Stokes problem is reduced to solving a symmetric positive definite problem for the dual variables, i.e., the Lagrange multipliers. This dual problem is solved by the conjugate gradient method with a Dirichlet preconditioner. In each iteration step, both subdomain problems and a coarse level problem are solved by a direct method. It is proved that the condition number of this preconditioned dual problem is independent of the number of subdomains and bounded from above by the square of the product of the inverse of the inf-sup constant of the discrete problem and the logarithm of the number of unknowns in the individual subdomains. Numerical experiments demonstrate the scalability of this new method.

[1]  J. Mandel,et al.  Convergence of a substructuring method with Lagrange multipliers , 1994 .

[2]  Mark Ainsworth,et al.  Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations , 1999 .

[3]  C. Farhat,et al.  The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems , 1998 .

[4]  Alfio Quarteroni,et al.  A relaxation procedure for domain decomposition methods using finite elements , 1989 .

[5]  C. Farhat,et al.  A Scalable Substructuring Method By Lagrange Multipliers For Plate Bending Problems , 1996 .

[6]  Axel Klawonn,et al.  Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term , 1998, SIAM J. Sci. Comput..

[7]  David Dureisseix,et al.  An extension of the FETI domain decomposition method for incompressible and nearly incompressible problems , 2003 .

[8]  Olof B. Widlund,et al.  DUAL-PRIMAL FETI METHODS FOR THREE-DIMENSIONAL ELLIPTIC PROBLEMS WITH HETEROGENEOUS COEFFICIENTS , 2022 .

[9]  Jacques Laminie,et al.  On the domain decomposition method for the generalized Stokes problem with continuous pressure , 2000 .

[10]  Mario A. Casarin.  Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids , 1996 .

[11]  O. Widlund,et al.  FETI and Neumann--Neumann Iterative Substructuring Methods: Connections and New Results , 1999 .

[12]  Paul Fischer,et al.  An Overlapping Schwarz Method for Spectral Element Solution of the Incompressible Navier-Stokes Equations , 1997 .

[13]  Charbel Farhat,et al.  A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers , 1998 .

[14]  J. Pasciak,et al.  A domain decomposition technique for Stokes problems , 1990 .

[15]  O. Widlund,et al.  Balancing Neumann‐Neumann methods for incompressible Stokes equations , 2001 .

[16]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[17]  L. Pavarino,et al.  Overlapping Schwarz methods for mixed linear elasticity and Stokes problems , 1998 .

[18]  Jan Mandel,et al.  On the convergence of a dual-primal substructuring method , 2000, Numerische Mathematik.

[19]  Charbel Farhat,et al.  An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems , 1992, SIAM J. Sci. Comput..

[20]  Rolf Stenberg,et al.  A technique for analysing finite element methods for viscous incompressible flow , 1990 .

[21]  Olof B. Widlund,et al.  Iterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems. II: Mixed Methods for Linear Elasticity and Stokes Flow , 1999, SIAM J. Numer. Anal..

[22]  Mario A. Casarin.  Schwarz preconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations , 2001, Numerische Mathematik.

[23]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[24]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[25]  C. Farhat,et al.  A scalable dual-primal domain decomposition method , 2000, Numer. Linear Algebra Appl..

[26]  Paul Fischer,et al.  Spectral element methods for large scale parallel Navier—Stokes calculations , 1994 .

[27]  L. Pavarino,et al.  A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems , 2000, Numer. Linear Algebra Appl..

[28]  Jacques Periaux,et al.  On Domain Decomposition Methods , 1988 .

[29]  Charbel Farhat,et al.  A family of domain decomposition methods for the massively parallel solution of computational mechanics problems , 2000 .

[30]  Abani K. Patra,et al.  Non-overlapping domain decomposition methods for adaptive hp approximations of the Stokes problem with discontinuous pressure fields , 1997 .

[31]  Susanne C. Brenner,et al.  ANALYSIS OF TWO-DIMENSIONAL FETI-DP PRECONDITIONERS BY THE STANDARD ADDITIVE SCHWARZ FRAMEWORK , 2003 .