A dual-primal FETI method for incompressible Stokes equations. (English) Zbl 1185.76813

Summary: 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.


76M10 Finite element methods applied to problems in fluid mechanics
76D07 Stokes and related (Oseen, etc.) flows
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
Full Text: DOI


[1] Ainsworth, M., Sherwin, S.: Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations. Comput. Meth. Appl. Mech. Engrg. 175(3-4), 243–266 (1999) · Zbl 0934.76040
[2] Petter, E., Bjørstad Olof B. Widlund. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6), 1093–1120 (1986) · Zbl 0615.65113
[3] James Bramble and Joseph Pasciak. A domain decomposition technique for Stokes problems. Appl. Numer. Math. 6, 251–261 (1990) · Zbl 0691.76031
[4] Susanne, C., Brenner. Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework. ETNA 16, 165–185 (2003) · Zbl 1065.65136
[5] Calgaro, C., Laminie, J.: On the domain decomposition method for the generalized Stokes problem with continuous pressure. Numer. Meth. Partial Differential Eqs. 16(1), 84–106 (2000) · Zbl 0965.76040
[6] Mario, A., Casarin. Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids. PhD thesis, Courant Institute of Mathematical Sciences, March 1996. Tech. Rep. 717, Department of Computer Science, Courant Institute
[7] Mario, A. Casarin. Schwarz preconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations. Numer. Math. 89(2), 307–339 (2001) · Zbl 0993.65135
[8] Farhat, C., Chen, P.-S., Risler, F., Roux, F.-X.: A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers. Int. J. Numer. Meth. Engrg. 42, 257–288 (1998) · Zbl 0907.73059
[9] Farhat, C., Mandel, J., The two-level FETI method for static and dynamic plate problems - part I: an optimal iterative solver for biharmonic systems. Comput. Meth. Appl. Mech. Engrg. 155, 129–152 (1998) · Zbl 0964.74062
[10] Farhat, C., Roux, F.X.: An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J. Sc. Stat. Comput. 13, 379–396 (1992) · Zbl 0746.65086
[11] Farhat, C., Lesoinne, M., Pierson, K.: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7, 687–714 (2000) · Zbl 1051.65119
[12] Paul, F., Fischer. An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys. 133(1), 84–101 (1997) · Zbl 0904.76057
[13] Fischer, P.F., Rønquist, E.: Spectral element methods for large scale parallel Navier-Stokes calculations. Comput. Methods Appl. Mech. Engrg, 116, 69–76 (1994); Proceedings of ICOSAHOM 92, a conference held in Montpellier, France, June 22-26, 1992 · Zbl 0826.76060
[14] Gervasio, P.: Risoluzione delle equazioni alle derivate parziali con metodi spetrrali in regioni partizionate in scottodomini. PhD thesis, Università di Milano, 1995. Doctoral dissertation
[15] Klawonn, A.: A block-triangular preconditioners for saddle point problems with a penalty term. SIAM J. Sci. Comput. 19(1), 172–184 (1998) · Zbl 0917.73069
[16] Klawonn, A., Pavarino, L.F.: Overlapping Schwarz methods for elasticity and Stokes problems. Comput. Meth. Appl. Mech. Engrg. 165(1–4), 233–245 (1998) · Zbl 0948.74077
[17] Klawonn, A., Pavarino, L.F.: A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems. Numer. Linear Algebra Appl. 7(1), 1–25 (2000) · Zbl 0982.65036
[18] Klawonn, A., Widlund, O., Dryja, M.: Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40, 159–179 (2002) · Zbl 1032.65031
[19] Klawonn, A., Widlund, O.B.: FETI and Neumann–Neumann Iterative Substructuring Methods: Connections and New Results. Commum. Pure Appl. Math. 54, 57–90 January 2001 · Zbl 1023.65120
[20] Li, J.: Dual-Primal FETI Methods for Stationary Stokes and Navier-Stokes Equations. PhD thesis, New York University, September 2002
[21] Mandel, J., Tezaur, R.: Convergence of a Substructuring Method with Lagrange Multipliers. Numer. Math. 73, 473–487 (1996) · Zbl 0880.65087
[22] Mandel, J., Tezaur, R.: On the convergence of a dual-primal substructuring method. Numer. Math. 88, 543–558 (2001) · Zbl 1003.65126
[23] Mandel, J., Tezaur, R., Farhat, C.: A Scalable Substructuring Method by Lagrange Multipliers for Plate Bending Problems. SIAM J. Numer. Anal. 36(5), 1370–1391 (1999) · Zbl 0956.74059
[24] Marini, L.D., Quarteroni, A.: A relaxation procedure for domain decomposition methods using finite elements. Numer. Math. 55(5), 575–598 (1989) · Zbl 0671.65089
[25] Joseph, E., Pasciak. Two domain decomposition techniques for Stokes problems. In Domain Decomposition Methods (Los Angeles, CA, 1988), Philadelphia, PA, 1989. SIAM · Zbl 0703.65077
[26] Pavarino, L., Widlund, O.: Iterative substructuring methods for spectral element discretizations of elliptic systems. II: mixed methods for linear elasticity and Stokes flow. SIAM J. Numer. Anal. 37, 375–402 (1999) · Zbl 0951.65123
[27] Pavarino, L.F., Widlund, O.B.: Balancing Neumann-Neumann methods for incompressible Stokes equations. Commum. Pure Appl. Math. 55(3), 302–335 (2002) · Zbl 1024.76025
[28] Quarteroni, A.: Domain decomposition algorithms for the Stokes equations. In: Tony Chan, Roland Glowinski, Jacques Périaux, Olof Widlund, (eds.) Domain Decomposition Methods, Philadelphia, PA, 1989. SIAM
[29] Rønquist, E.M.: A domain decomposition solver for the steady Navier-Stokes equations. In Proc. of ICOSAHOM.95, published by the Houston Journal of Mathematics, 1996, pp. 469–485
[30] Rønquist, E.M.: Domain decomposition methods for the steady Stokes equations. In: Proc. of the 11th international conference on domain decomposition methods, 1999. Available at http://www.ddm.org/DD11/index.html
[31] Stenberg, R.: A technique for analysing finite element methods for viscous incompressible flow. Internat. J. Numer. Meth. Fluids 11(6), 935–948 (1990) · Zbl 0704.76017
[32] Le Tallec, P., Patra, A.: Non-overlapping domain decomposition methods for adaptive hp approximation of the Stokes problem with discontinuous pressure fields. Comput. Methods Appl. Mech. Engrg. 145(3-4), 361–379 (1997) · Zbl 0891.76053
[33] Tezaur, R.: Analysis of Lagrange Multiplier Based Domain Decomposition. PhD thesis, University of Colorado at Denver, Department of Mathematics, 1998
[34] Toselli, A., Widlund, O.B.: Domain Decomposition Methods - Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer Verlag, Berlin-Heidelberg-New York, 2004 · Zbl 1069.65138
[35] Vereecke, B., Bavestrello, H., Dureisseix, D.: An extension of the FETI domain decomposition method for incompressible and nearly incompressible problems. Comput. Meth. Appl. Mech. Engrg. 192, 3409–3429 (2003) · Zbl 1054.74739
[36] Widlund, O.B.: An extension theorem for finite element spaces with three applications. In: Wolfgang Hackbusch, Kristian Witsch (eds.), Numerical Techniques in Continuum Mechanics, Braunschweig/Wiesbaden, 1987. Notes on Numerical Fluid Mechanics, v. 16, Friedr. Vieweg und Sohn. Proceedings of the Second GAMM-Seminar, Kiel, January, 1986, pp. 110–122
[37] Widlund, O.B.: Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane. In: Roland Glowinski, Gene H. Golub, Gérard A. Meurant, Jacques Périaux (eds.), First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, PA, 1988. SIAM · Zbl 0662.65097
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.