Advertisement

Domain Decomposition Algorithms for the Compressible Euler Equations

  • V. Dolean
  • F. Nataf
Conference paper
Part of the Advances in Mathematical Fluid Mechanics book series (AMFM)

Abstract

In this work we present an overview of some classical and new domain decomposition methods for the resolution of the Euler equations. The classical Schwarz methods are formulated and analyzed in the framework of first order hyperbolic systems and the differences with respect to the scalar problems are presented. This kind of algorithms behave quite well for bigger Mach numbers but we can further improve their performances in the case of lower Mach numbers. There are two possible ways to achieve this goal. The first one implies the use of the optimized interface conditions depending on a few parameters that generalize the classical ones. The second is inspired from the Robin-Robin preconditioner for the convection-diffusion equation by using the equivalence via the Smith factorization with a third order scalar equation.

Keywords

Mach Number Euler Equation Interface Condition Domain Decomposition Method Euler System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ATNV00]
    Yves Achdou, Patric Le Tallec, Frédéric Nataf, and Marina Vidrascu. A domain decomposition preconditioner for an advection-diffusion problem. Comput. Methods Appl. Mech. Engrg., 184:145–170, 2000.MATHCrossRefMathSciNetGoogle Scholar
  2. [BD97]
    J.D. Benamou and B. Després. A domain decomposition method for the Helmholtz equation and related optimal control. J. Comp. Phys., 136:68–82, 1997.MATHCrossRefGoogle Scholar
  3. [CFS98]
    X.-C. Cai, C. Farhat, and M. Sarkis. A minimum overlap restricted additive Schwarz preconditioner and applications to 3D flow simulations. Contemporary Mathematics, 218:479–485, 1998.MathSciNetGoogle Scholar
  4. [Cle98]
    S. Clerc. Non-overlapping Schwarz method for systems of first order equations. Cont. Math, 218:408–416, 1998.MathSciNetGoogle Scholar
  5. [CN98]
    Philippe Chevalier and Frédéric Nataf. Symmetrized method with optimized second-order conditions for the Helmholtz equation. In Domain decomposition methods, 10 (Boulder, CO, 1997), pages 400–407. Amer. Math. Soc., Providence, RI, 1998.Google Scholar
  6. [DLN04]
    V. Dolean, S. Lanteri, and F. Nataf. Convergence analysis of a schwarz type domain decomposition method for the solution of the euler equations. Appl. Num. Math., 49:153–186, 2004.MATHCrossRefMathSciNetGoogle Scholar
  7. [DN04a]
    V. Dolean and F. Nataf. A new domain decomposition method for the compressible euler equations. Technical Report 567, CMAP-Ecole Polytechnique, 2004.Google Scholar
  8. [DN04b]
    V. Dolean and F. Nataf. An optimized schwarz algorithm for the compressible euler equations. Technical Report 556, CMAP-Ecole Polytechnique, 2004.Google Scholar
  9. [EZ98]
    Bjorn Engquist and Hong-Kai Zhao. Absorbing boundary conditions for domain decomposition. Appl. Numer. Math., 27(4):341–365, 1998.MATHCrossRefMathSciNetGoogle Scholar
  10. [Gan66]
    Felix R. Gantmacher. Theorie des matrices. Dunod, 1966.Google Scholar
  11. [GGTN04]
    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.MATHCrossRefMathSciNetGoogle Scholar
  12. [GHN01]
    Martin J. Gander, Laurence Halpern, and Frédéric Nataf. Optimal Schwarz waveform relaxation for the one-dimensional wave equation. Technical Report 469, CMAP, Ecole Polytechnique, September 2001.Google Scholar
  13. [GKM+91]_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.Google Scholar
  14. [GMN02]
    M.-J. Gander, F. Magoulès, and F. Nataf. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput., 24-1:38–60, 2002.CrossRefGoogle Scholar
  15. [JNR01]
    Caroline Japhet, Frédéric Nataf, and Francois Rogier. The optimized order 2 method. application to convection-diffusion problems. Future Generation Computer Systems FUTURE, 18, 2001.Google Scholar
  16. [Lio90]
    Pierre-Louis Lions. On the Schwarz alternating method. III: a variant for nonoverlapping subdomains. In Tony F. Chan, Roland Glowinski, Jacques Périaux, and Olof Widlund, editors, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, Texas, March 20–22, 1989, Philadelphia, PA, 1990. SIAM.Google Scholar
  17. [QS96]
    A. Quarteroni and L. Stolcis. Homogeneous and heterogeneous domain decomposition methods for compressible flow at high Reynolds numbers. Technical Report 33, CRS4, 1996.Google Scholar
  18. [RT91]
    Y.H. De Roeck and P. Le Tallec. Analysis and Test of a Local Domain Decomposition Preconditioner. In 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 R. Glowinski et al. [GKM+91]}, 1991.Google Scholar
  19. [TW04]
    A. Toselli and O. Widlund. Domain Decomposition Methods — Algorithms and Theory. Springer Series in Computational Mathematics. Springer Verlag, 2004.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2006

Authors and Affiliations

  • V. Dolean
    • 1
  • F. Nataf
    • 2
  1. 1.Sophia AntipolisUniv. de Nice and INRIANice Cedex 02France
  2. 2.CMAP, CNRS UMR 7641Ecole PolytechniquePalaiseau CedexFrance

Personalised recommendations