|
Deriving a new domain decomposition method for the Stokes equations using the Smith factorization
Author(s):
Victorita
Dolean;
Frédéric
Nataf;
Gerd
Rapin.
Journal:
Math. Comp.
78
(2009),
789-814.
MSC (2000):
Primary 65-xx
Posted:
November 24, 2008
MathSciNet review:
2476560
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
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. As transmission conditions for the resulting domain decomposition method of the Stokes problem we obtain natural boundary conditions. Therefore it can be implemented easily. 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.
References:
-
- 1.
- Y. Achdou, P. Le Tallec, F. Nataf, and M. Vidrascu.
A domain decomposition preconditioner for an advection-diffusion problem.
Comput. Methods Appl. Mech. Engrg, 184:145-170, 2000. MR 1764189 (2002a:76110) - 2.
- M. Ainsworth and S. Sherwin.
Domain decomposition preconditioners for  and  finite element approximations of Stokes equations.
Comput. Methods Appl. Mech. Engrg., 175:243-266, 1999. MR 1702213 (2000h:76116) - 3.
- V. Dolean and F. Nataf.
A new domain decomposition method for the compressible Euler equations.
M2AN Math. Model. Numer. Anal., 40:689-703, 2006. MR 2274774 (2007g:76155) - 4.
- V. Dolean, F. Nataf, and G. Rapin.
New constructions of domain decomposition methods for systems of PDEs.
C.R. Acad. Sci. Paris, Ser I, 340:693-696, 2005. MR 2139279 - 5.
- V. Dolean, F. Nataf, and G. Rapin.
A New Domain Decomposition Method for the Oseen Equations, 2006.
In Preperation. - 6.
- 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-1227, 1991. - 7.
- L. Gerardo-Giorda, P. Le Tallec, and F. Nataf.
A Robin-Robin preconditioner for advection-diffusion equations with discontinuous coefficients.
Comput. Methods Appl. Mech. Engrg., 193:745-764, 2004. MR 2037041 (2004k:65203) - 8.
- V. Girault and P.A. Raviart.
Finite Element Methods for Navier-Stokes Equations.
Springer, Heidelberg-Berlin, 1986. MR 851383 (88b:65129) - 9.
- R. Glowinski, Y.A. Kuznetsov, G. Meurant, J. Periaux, and O.B. Widlund, editors.
Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, 1991. SIAM. MR 1106444 (92a:65023) - 10.
- P. Gosselet and Chr. Rey.
Non-overlapping domain decomposition methods in structural mechanics.
Arch. Comput. Methods Engrg., 13(4):515-572, 2006. MR 2303317 - 11.
- J. Li.
A dual-primal FETI method for incompressible Stokes equations.
Numer. Math., 102:257-275, 2005. MR 2206465 (2007e:65123) - 12.
- J. Li and O. Widlund.
BDDC algorithms for incompressible Stokes equations, 2006.
submitted. - 13.
- J. Mandel.
Balancing domain decomposition.
Comm. on Applied Numerical Methods, 9:233-241, 1992. MR 1208381 (94b:65158) - 14.
- J. Mandel and M. Brezina.
Balancing domain decomposition: Theory and performance in two and three dimensions.
UCD/CCM report 2, 1993. - 15.
- J. Mandel, C.R. Dohrmann, and R. Tezaur.
An algebraic theory for primal and dual substructuring methods by constraints.
Appl. Numer. Math., 54:167-193, 2005. MR 2148040 (2006a:65151) - 16.
- F. Nataf.
Interface conditions for domain decomposition methods for 2D and 3D Oseen equations.
C. R. Acad. Sci., Paris, Ser. I 324:1155-1160, 1997. MR 1451940 (98c:76084) - 17.
- F. Nataf.
A new construction of perfectly matched layers for the linearized Euler equations.
J. Computational Phys., 214:757-772, 2006. MR 2216613 (2006k:76106) - 18.
- F. Nataf and G. Rapin.
Construction of a New Domain Decomposition Method for the Stokes Equations.
In O.B. Widlund and D.E. Keyes, editors, Domain Decomposition Methods in Science and Engineering XVI, pages 247-254. Springer, 2007. MR 2334110 - 19.
- F.-C. Otto and G. Lube.
A nonoverlapping domain decomposition method for the Oseen equations.
Math. Models Methods Appl. Sci., 8:1091-1117, 1998. MR 1646527 (99i:65102) - 20.
- F.-C. Otto, G. Lube, and L Müller.
An iterative substructuring method for div-stable finite element approximations of the Oseen problem.
Computing, 67:91-117, 2001. MR 1867355 (2003a:65110) - 21.
- S.V. Patankar.
Numerical heat transfer and fluid flow.
MC Graw-Hill, New York, 1980. - 22.
- L.F. Pavarino and O.B. Widlund.
Balancing Neumann-Neumann methods for incompressible stokes equations.
Comm. Pure Appl. Math., 55:302-335, 2002. MR 1866366 (2002h:76048) - 23.
- Y.H. De Roeck and P. Le Tallec.
Analysis and Test of a Local Domain Decomposition Preconditioner.
In R. Glowinski et al. [], 1991. MR 1106455 - 24.
- 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-485. Houston Journal of Mathmatics, 1996. - 25.
- Y. Saad and M.H. Schultz.
GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems.
SIAM J. Sci. Stat. Comput., 7:856-869, 1986. MR 848568 (87g:65064) - 26.
- P . Le Tallec and A. Patra.
Non-overlapping domain decomposition methods for adaptive  approximations of the Stokes problem with discontinuous pressure fields.
Comput. Methods Appl. Mech. Engrg., 145:361-379, 1997. MR 1456020 (98e:76067) - 27.
- P. Le Tallec, J. Mandel, and M. Vidrascu.
A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems.
SIAM J. Numer. Anal., 35:836-867, 1998. MR 1618907 (99f:65192) - 28.
- A. Toselli and O. Widlund.
Domain Decomposition Methods--Algorithms and Theory.
Springer, Berlin-Heidelberg, 2005. MR 2104179 (2005g:65006) - 29.
- J.T. Wloka, B. Rowley, and B. Lawruk.
Boundary Value Problems for Elliptic Systems.
Cambridge University Press, Cambridge, 1995. MR 1343490 (96f:35003)
Similar Articles:
Retrieve articles in Mathematics of Computation
with
MSC (2000):
65-xx
Retrieve articles in all Journals with
MSC (2000):
65-xx
Additional Information:
Victorita
Dolean
Affiliation:
Laboratoire J.A. Dieudonné, CNRS UMR 6621, Université de Nice Sophia-Antipolis, 06108 Nice Cedex 02, France
Email:
dolean@math.unice.fr
Frédéric
Nataf
Affiliation:
Laboratoire J.L. Lions, CNRS UMR 7598, Université Pierre et Marie Curie, 75252 Paris Cedex 05, France
Email:
nataf@ann.jussieu.fr
Gerd
Rapin
Affiliation:
Department of Mathematics, NAM, University of Göttingen, D-37083, Germany
Email:
grapin@math.uni-goettingen.de
DOI:
10.1090/S0025-5718-08-02172-8
PII:
S 0025-5718(08)02172-8
Received by editor(s):
October 17, 2006
Received by editor(s) in revised form:
October 29, 2007
Posted:
November 24, 2008
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
