In this paper the Smith factorization is used systematically to derive a new domain decomposition method for the Stokes problem. In two dimensions the key idea is the transformation of the Stokes problem into a scalar bi-harmonic problem. We show, how a proposed domain decomposition method for the bi-harmonic problem leads to a domain decomposition method for the Stokes equations which inherits the convergence behavior of the scalar problem. Thus, it is sufficient to study the convergence of the scalar algorithm. The same procedure can also be applied to the three-dimensional Stokes problem.<\/p>\n
As transmission conditions for the resulting domain decomposition method of the Stokes problem we obtain natural boundary conditions. Therefore it can be implemented easily.<\/p>\n
A Fourier analysis and some numerical experiments show very fast convergence of the proposed algorithm. Our algorithm shows a more robust behavior than Neumann-Neumann or FETI type methods.<\/p>","DOI":"10.1090\/s0025-5718-08-02172-8","type":"journal-article","created":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T13:09:23Z","timestamp":1259672963000},"page":"789-814","source":"Crossref","is-referenced-by-count":14,"title":["Deriving a new domain decomposition method for the Stokes equations using the Smith factorization"],"prefix":"10.1090","volume":"78","author":[{"given":"Victorita","family":"Dolean","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Nataf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerd","family":"Rapin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2008,11,24]]},"reference":[{"issue":"2-4","key":"1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0045-7825(99)00227-3","article-title":"A domain decomposition preconditioner for an advection-diffusion problem","volume":"184","author":"Achdou, Yves","year":"2000","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"3-4","key":"2","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0045-7825(98)00356-9","article-title":"Domain decomposition preconditioners for \ud835\udc5d and \u210e\ud835\udc5d finite element approximation of Stokes equations","volume":"175","author":"Ainsworth, Mark","year":"1999","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1051\/m2an:2006026","article-title":"A new domain decomposition method for the compressible Euler equations","volume":"40","author":"Dolean, Victorita","year":"2006","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"9","key":"4","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1016\/j.crma.2005.03.026","article-title":"New constructions of domain decomposition methods for systems of PDEs","volume":"340","author":"Dolean, Victorita","year":"2005","journal-title":"C. R. Math. Acad. Sci. Paris","ISSN":"https:\/\/id.crossref.org\/issn\/1631-073X","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"V. Dolean, F. Nataf, and G. Rapin. A New Domain Decomposition Method for the Oseen Equations, 2006. In Preperation.","DOI":"10.1051\/m2an:2006026"},{"key":"6","doi-asserted-by":"crossref","unstructured":"Ch. Farhat and F.-X. Roux. A method of finite element tearing and interconnecting and its parallel solution algorithm. Internat. J. Numer. Methods Engrg., 32:1205\u20131227, 1991.","DOI":"10.1002\/nme.1620320604"},{"issue":"9-11","key":"7","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1016\/j.cma.2003.11.003","article-title":"A Robin-Robin preconditioner for advection-diffusion equations with discontinuous coefficients","volume":"193","author":"Gerardo-Giorda, Luca","year":"2004","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"8","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61623-5","volume-title":"Finite element methods for Navier-Stokes equations","volume":"5","author":"Girault, Vivette","year":"1986","ISBN":"https:\/\/id.crossref.org\/isbn\/3540157964"},{"key":"9","isbn-type":"print","volume-title":"Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712785"},{"issue":"4","key":"10","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF02905857","article-title":"Non-overlapping domain decomposition methods in structural mechanics","volume":"13","author":"Gosselet, Pierre","year":"2006","journal-title":"Arch. Comput. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/1134-3060","issn-type":"print"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s00211-005-0653-y","article-title":"A dual-primal FETI method for incompressible Stokes equations","volume":"102","author":"Li, Jing","year":"2005","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"12","doi-asserted-by":"crossref","unstructured":"J. Li and O. Widlund. BDDC algorithms for incompressible Stokes equations, 2006. submitted.","DOI":"10.1137\/050628556"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/cnm.1640090307","article-title":"Balancing domain decomposition","volume":"9","author":"Mandel, Jan","year":"1993","journal-title":"Comm. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-8299","issn-type":"print"},{"key":"14","unstructured":"J. Mandel and M. Brezina. Balancing domain decomposition: Theory and performance in two and three dimensions. UCD\/CCM report 2, 1993."},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.apnum.2004.09.022","article-title":"An algebraic theory for primal and dual substructuring methods by constraints","volume":"54","author":"Mandel, Jan","year":"2005","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"10","key":"16","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/S0764-4442(97)87904-9","article-title":"Conditions d\u2019interface pour les m\u00e9thodes de d\u00e9composition de domaine pour le syst\u00e8me d\u2019Oseen en dimensions 2 et 3","volume":"324","author":"Nataf, Fr\u00e9d\u00e9ric","year":"1997","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","unstructured":"F. Nataf. A new construction of perfectly matched layers for the linearized Euler equations. J. Computational Phys., 214:757\u2013772, 2006.","DOI":"10.1016\/j.jcp.2005.10.014"},{"key":"18","isbn-type":"print","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-540-34469-8_27","article-title":"Construction of a new domain decomposition method for the Stokes equations","author":"Nataf, Fr\u00e9d\u00e9ric","year":"2007","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540344681"},{"issue":"6","key":"19","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1142\/S0218202598000500","article-title":"A nonoverlapping domain decomposition method for the Oseen equations","volume":"8","author":"Otto, F.-C.","year":"1998","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s006070170009","article-title":"An iterative substructuring method for div-stable finite element approximations of the Oseen problem","volume":"67","author":"Otto, F. C.","year":"2001","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"21","unstructured":"S.V. Patankar. Numerical heat transfer and fluid flow. MC Graw-Hill, New York, 1980."},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1002\/cpa.10020","article-title":"Balancing Neumann-Neumann methods for incompressible Stokes equations","volume":"55","author":"Pavarino, Luca F.","year":"2002","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"23","isbn-type":"print","first-page":"112","article-title":"Analysis and test of a local domain-decomposition preconditioner","author":"De Roeck, Yann-Herv\u00e9","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712785"},{"key":"24","unstructured":"E. Ronquist. A domain decomposition solver for the steady Navier-Stokes equations. In A. Ilin and L. Scott, editors, Proc. of ICOSAHOM.95, pages 469\u2013485. Houston Journal of Mathmatics, 1996."},{"issue":"3","key":"25","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","article-title":"GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems","volume":"7","author":"Saad, Youcef","year":"1986","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"3-4","key":"26","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S0045-7825(96)01207-8","article-title":"Non-overlapping domain decomposition methods for adaptive \u210e\ud835\udc5d approximations of the Stokes problem with discontinuous pressure fields","volume":"145","author":"Le Tallec, P.","year":"1997","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1137\/S0036142995291019","article-title":"A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems","volume":"35","author":"Le Tallec, Patrick","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"28","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain decomposition methods---algorithms and theory","volume":"34","author":"Toselli, Andrea","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540206965"},{"key":"29","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662850","volume-title":"Boundary value problems for elliptic systems","author":"Wloka, J. T.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0521430119"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2009-78-266\/S0025-5718-08-02172-8\/S0025-5718-08-02172-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-266\/S0025-5718-08-02172-8\/S0025-5718-08-02172-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:57:05Z","timestamp":1776787025000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-266\/S0025-5718-08-02172-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,24]]},"references-count":29,"journal-issue":{"issue":"266","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["S0025-5718-08-02172-8"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-08-02172-8","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2008,11,24]]}}}