A domain decomposition preconditioner for an advection–diffusion problem

Abstract We propose a generalization of the Neumann–Neumann algorithm for advection–diffusion problems: the Neumann conditions are replaced by suitable Robin conditions. The method is first introduced and analysed in the case where the domain is partitioned into vertical strips, then generalized to an arbitrary decomposition. A coarse space procedure is proposed. Finally, numerical results for bidimensional and tridimensional tests are given.

[1]  P. Tallec.  Domain decomposition methods in computational mechanics , 1994 .

[2]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

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

[4]  Jan Mandel,et al.  Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions , 1990 .

[5]  P. Tallec,et al.  Domain decomposition methods for large linearly elliptic three-dimensional problems , 1991 .

[6]  R. Glowinski,et al.  Variational formulation and algorithm for trace operation in domain decomposition calculations , 1988 .

[7]  J. Mandel,et al.  Balancing domain decomposition for mixed finite elements , 1995 .

[8]  P. Morice.  Transonic Computations by Multidomain Techniques with Potential and Euler Solvers , 1989 .

[9]  Frédéric Nataf,et al.  A Robin-Robin preconditioner for an advection-diffusion problem , 1997 .

[10]  Frédéric Nataf,et al.  Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains , 1997 .

[11]  Barry Smith,et al.  An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems , 2017, SIAM J. Sci. Comput..

[12]  Frédéric Nataf,et al.  FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM , 1995 .

[13]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[14]  Claes Johnson,et al.  Finite element methods for linear hyperbolic problems , 1984 .