Foundations of Computational Mathematics

, Volume 18, Issue 4, pp 835–865 | Cite as

A Lagrangian Scheme à la Brenier for the Incompressible Euler Equations

  • Thomas O. Gallouët
  • Quentin Mérigot


We approximate the regular solutions of the incompressible Euler equations by the solution of ODEs on finite-dimensional spaces. Our approach combines Arnold’s interpretation of the solution of the Euler equations for incompressible and inviscid fluids as geodesics in the space of measure-preserving diffeomorphisms, and an extrinsic approximation of the equations of geodesics due to Brenier. Using recently developed semi-discrete optimal transport solvers, this approach yields a numerical scheme which is able to handle problems of realistic size in 2D. Our purpose in this article is to establish the convergence of this scheme towards regular solutions of the incompressible Euler equations, and to provide numerical experiments on a few simple test cases in 2D.


Incompressible Euler equations Optimal transport Lagrangian numerical scheme Hamiltonian 

Mathematics Subject Classification

35Q31 65M12 65M50 65Z05 



We would like to thank Yann Brenier who pointed out to us the Reference [8] on which this article elaborates, and for several interesting discussions at various stages of this work. We also thank Pierre Bousquet who indicated the Reference [16] to us.


  1. 1.
    L. Ambrosio. Transport equation and cauchy problem for \(\rm BV\) vector fields. Inventiones mathematicae, 158(2):227–260, 2004.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    V. Arnold. Sur la géométrie différentielle des groupes de lie de dimension infinie et ses applications à l’hydrodynamique des fluides parfaits. Annales de l’institut Fourier, 16(1):319–361, 1966.CrossRefzbMATHGoogle Scholar
  3. 3.
    F. Aurenhammer, F. Hoffmann, and B. Aronov. Minkowski-type theorems and least-squares clustering. Algorithmica, 20(1):61–76, 1998.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    F. Bouchut. Renormalized solutions to the vlasov equation with coefficients of bounded variation. Archive for rational mechanics and analysis, 157(1):75–90, 2001.MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Y. Brenier. A combinatorial algorithm for the Euler equations of incompressible flows. In Proceedings of the Eighth International Conference on Computing Methods in Applied Sciences and Engineering (Versailles, 1987), 1989.Google Scholar
  6. 6.
    Y. Brenier. The least action principle and the related concept of generalized flows for incompressible perfect fluids. Journal of the American Mathematical Society, 1989.Google Scholar
  7. 7.
    Y. Brenier. Polar factorization and monotone rearrangement of vector-valued functions. Communications on pure and applied mathematics, 44(4):375–417, 1991.MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Y. Brenier. Derivation of the Euler equations from a caricature of Coulomb interaction. Communications in Mathematical Physics, 212(1):93–104, 2000.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Y. Brenier. Generalized solutions and hydrostatic approximation of the Euler equations. Physica D. Nonlinear Phenomena, 2008.Google Scholar
  10. 10.
    Y. Brenier and G. Loeper. A geometric approximation to the euler equations: the vlasov–monge–ampere system. Geometric And Functional Analysis, 14(6):1182–1218, 2004.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Y. Brudnyi and P. Shvartsman. Whitney’s extension problem for multivariate \(c^{\{1, \omega \}}\)-functions. Transactions of the American Mathematical Society, 353(6):2487–2512, 2001.MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    M. Cullen, W. Gangbo, and G. Pisante. The semigeostrophic equations discretized in reference and dual variables. Archive for rational mechanics and analysis, 185(2):341–363, 2007.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    F. de Goes, K. Breeden, V. Ostromoukhov, and M. Desbrun. Blue noise through optimal transport. ACM Transactions on Graphics (TOG), 31(6):171, 2012.Google Scholar
  14. 14.
    F. de Goes, C. Wallez, J. Huang, D. Pavlov, and M. Desbrun. Power particles: an incompressible fluid solver based on power diagrams. ACM Transactions on Graphics (TOG), 34(4):50, 2015.zbMATHGoogle Scholar
  15. 15.
    C. Fefferman. Whitney’s extension problem for \(c^m\). Annals of mathematics, pages 313–359, 2006.Google Scholar
  16. 16.
    C. Fefferman et al. Extension of \( c^{\{m, \Omega \}}\)-smooth functions by linear operators. Revista Matematica Iberoamericana, 25(1):1–48, 2009.MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    J. Kitagawa, Q. Mérigot, and B. Thibert. Convergence of a newton algorithm for semi-discrete optimal transport. arXiv:1603.05579, 2016.
  18. 18.
    B. Lévy. A numerical algorithm for \(\rm L^2\) semi-discrete optimal transport in 3d. ESAIM M2AN, 49(6), 2015.Google Scholar
  19. 19.
    P.-L. Lions. Sur les équations différentielles ordinaires et les équations de transport. Comptes Rendus de l’Académie des Sciences-Series I-Mathematics, 326(7):833–838, 1998.CrossRefzbMATHGoogle Scholar
  20. 20.
    Q. Mérigot. A multiscale approach to optimal transport. Computer Graphics Forum, 30(5):1583–1592, 2011.CrossRefGoogle Scholar
  21. 21.
    Q. Mérigot and J.-M. Mirebeau. Minimal geodesics along volume preserving maps, through semi-discrete optimal transport. arXiv:1505.03306, 2015.
  22. 22.
    J.-M. Mirebeau. Discretization of the 3d monge-ampere operator, between wide stencils and power diagrams. arXiv:1503.00947, 2015.
  23. 23.
    A. I. Shnirelman. Generalized fluid flows, their approximation and applications. Geometric and Functional Analysis, 1994.Google Scholar
  24. 24.
    C. Villani. Optimal transport: old and new. Springer Verlag, 2009.Google Scholar

Copyright information

© SFoCM 2017

Authors and Affiliations

  1. 1.Département de mathématiquesUniversité de LiègeLiègeBelgique
  2. 2.Laboratoire de Mathématiques d’Orsay, Univ. Paris-Sud, CNRSUniversité Paris-SaclayOrsayFrance

Personalised recommendations