A Lagrangian Scheme à la Brenier for the Incompressible Euler Equations
- 130 Downloads
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.
KeywordsIncompressible Euler equations Optimal transport Lagrangian numerical scheme Hamiltonian
Mathematics Subject Classification35Q31 65M12 65M50 65Z05
- 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.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
- 9.Y. Brenier. Generalized solutions and hydrostatic approximation of the Euler equations. Physica D. Nonlinear Phenomena, 2008.Google Scholar
- 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
- 15.C. Fefferman. Whitney’s extension problem for \(c^m\). Annals of mathematics, pages 313–359, 2006.Google Scholar
- 17.J. Kitagawa, Q. Mérigot, and B. Thibert. Convergence of a newton algorithm for semi-discrete optimal transport. arXiv:1603.05579, 2016.
- 18.B. Lévy. A numerical algorithm for \(\rm L^2\) semi-discrete optimal transport in 3d. ESAIM M2AN, 49(6), 2015.Google Scholar
- 21.Q. Mérigot and J.-M. Mirebeau. Minimal geodesics along volume preserving maps, through semi-discrete optimal transport. arXiv:1505.03306, 2015.
- 22.J.-M. Mirebeau. Discretization of the 3d monge-ampere operator, between wide stencils and power diagrams. arXiv:1503.00947, 2015.
- 23.A. I. Shnirelman. Generalized fluid flows, their approximation and applications. Geometric and Functional Analysis, 1994.Google Scholar
- 24.C. Villani. Optimal transport: old and new. Springer Verlag, 2009.Google Scholar