A domain decomposition preconditioner for an advection-diffusion problem

Computer Methods in Applied Mechanics and Engineering

Volumn 184, Issue 2-4, 2000, Pages 145-170

  Achdou, Yves ^a   Le Tallec, Patrick ^b   Nataf, Frédéric ^c   Vidrascu, Marina ^d  

^a INSA DE RENNES   (France)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

^c CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^d INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; DIFFUSION; EQUATIONS OF MOTION; FOURIER TRANSFORMS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

ADVECTION DIFFUSION PROBLEM; DOMAIN DECOMPOSITION PRECONDITIONER; NEUMANN-NEUMANN ALGORITHM; ROBIN CONDITIONS;

ALGORITHMS;

ADVECTION; ALGORITHM; DIFFUSION; MATHEMATICAL METHOD;

EID: 0034646906     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00227-3     Document Type: Article

References (24)

1. Achdou Y., Nataf F. A Robin-Robin preconditioner for an advection-diffusion problem. C.R. Acad. Sciences Paris, series I. 325:1997;1211-1216.
2. V. Aghoskov, Poincaré-Steklov's operators and domain decomposition methods in finite dimensional spaces, in: Proceedings of DDM 1.
3. J.F. Bourgat, R. Glowinski, P. Le Tallec, M. Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, in: Proceedings of DDM 2, AMS, 1988, pp. 3-16.
4. Bramble J., Pasciak J., Schatz A. The construction of preconditioners for elliptic problems by substructuring. Math. Comp. 47:1986;103-134.
5. Xiao-Chuan Cai, Some Domain Decomposition Algorithms for Nonselfadjoint Elliptic and Parabolic Partial Differential Equations. PhD thesis, Courant Institute of Mathematical Sciences, September 1989, Tech. Rep. 461, Department of Computer Science, Courant Institute.
6. Xiao-Chuan Cai, An additive Schwarz algorithm for nonselfadjoint elliptic equations, in: T. Chan, R. Glowinski, J. Périaux, O. Widlund (Eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1990, pp. 232-244.
7. Cai Xiao-Chuan O. Widlund, Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Statist. Comput. 13(1):1992;243-258.
8. T. Chan, T. Mathew, Domain decomposition algorithms, in: Acta Numerica, Cambridge University Press, Cambridge, 1994, pp. 13-51.
9. L. Cowsar, J. Mandel, M. Wheeler, Balancing domain decomposition for mixed finite elements, Technical Report 93-08, Department of Mathematical Sciences, Rice University, 1993.
10. B. Despres, Domain decomposition method and the Helmholtz problem ii, in: K. Ralph et al. (Eds.), Mathematical and Numerical Aspects of Wave Propagation, SIAM, Philadelphia 1993, pp. 197-206.
11. M. Dryja, O. Widlund, Additive Schwarz methods for elliptic finite element problems in three-dimensions, in: Proceedings of DDM 5.
12. Gastaldi F., Gastaldi L., Quarteroni A. Adaptative domain decomposition methods for advection dominated equations. East-West J. Numer. Math. 4:1996;165-206.
13. C. Japhet, Optimized Krylov-Ventcell method application to convection-diffusion problems. in: Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Wiley, New York, 1996.
14. Johnson C., Navert U., Pitkaranta J. Finite element method for linear hyperbolic problems. Comp. Meth. Appl. Engrg. 45:1984;285-312.
15. Mandel J. Two-level domain decomposition preconditioning for the p-version finite element method in three-dimensions. Int. J. Num. Meth. Eng. 29:1990;1095-1108.
16. P. Morice, Transonic computations by a multidomain technique with potential and Euler solvers, in: J. Zienep, H. Oertel (Eds.), Symposium Transsonicum III, IUTAM, Göttingen, 24-27 May 1988, 1989, Springer, Berlin.
17. F. Nataf, F. Nier, Convergence rate of Schwarz type methods for an arbitrary number of subdomains, in: Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Wiley, New York, 1996.
18. Nataf F., Nier F. Convergence rate of some domain decomposition methods for overlapping and non-overlapping subdomains. Numerische Mathematik. 75:1997;357-377.
19. Nataf F., Rogier F. Factorization of the convection-diffusion operator and the Schwarz algorithm. Math. Models Appl. Sci. 5:1995;67-93.
20. Saad Y., Schultz H. Gmres: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7:1986;856-869.
21. Smith B. An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems. SIAM J. Sci Stat. Comp. 13:1992;364-378.
22. Le Tallec P. Domain decomposition methods in computational mechanics. Comput. Mech. Advances. 1(2):1994;121-220.
23. Le Tallec P., De Roeck Y.H., Vidrascu M. Domain decomposition methods for large linearly elliptic three-dimensional problems. J. Comp. Appl. Math. 34:1991;93-117.
24. Widlund O. Iterative substructuring methods: algorithms and theory for elliptic problems in the plane. Golub G., Glowinski R., Periaux J. Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations. 1988;SIAM, Philadelphia.