Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-22T23:55:21.422Z Has data issue: false hasContentIssue false
  • English
  • Français

Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations

Published online by Cambridge University Press:  16 December 2009

Michael Westdickenberg  and
Jon Wilkening
Michael Westdickenberg
Affiliation:
School of Mathematics, Georgia Institute of Technology, 686 Cherry Street, Atlanta, GA 30332-0160, USA. [email protected]
Jon Wilkening
Affiliation:
Department of Mathematics, University of California, 1091 Evans Hall #3840, Berkeley, CA 94720-3840, USA. [email protected]
Get access

Abstract

Both the porous medium equation and the system of isentropic Euler equations can be considered as steepest descents on suitable manifolds of probability measures in the framework of optimal transport theory. By discretizing these variational characterizations instead of the partial differential equations themselves, we obtain new schemes with remarkable stability properties. We show that they capture successfully the nonlinear features of the flows, such as shocks and rarefaction waves for the isentropic Euler equations. We also show how to design higher order methods for these problems in the optimal transport setting using backward differentiation formula (BDF) multi-step methods or diagonally implicit Runge-Kutta methods.

Keywords

Optimal transportWasserstein metricisentropic Euler equationsporous medium equationnumerical methods
Type
Research Article
Information
ESAIM: Mathematical Modelling and Numerical Analysis , Volume 44 , Issue 1 , January 2010 , pp. 133 - 166
Copyright
© EDP Sciences, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

L. Ambrosio, N. Gigli and G. Savaré, Gradient flows in metric spaces and in the space of probability measures, Lectures in Mathematics ETH Zürich. Birkhäuser Verlag, Basel, Switzerland (2005).
V.I. Arnold and B.A. Khesin,Topological methods in hydrodynamics, Applied Mathematical Sciences 125. Springer-Verlag, New York, USA (1998).
L.A. Caffarelli, Allocation maps with general cost functions, in Partial differential equations and applications, P. Marcellini, G.G. Talenti and E. Vesintini Eds., Lecture Notes in Pure and Applied Mathematics 177, Marcel Dekker, Inc., New York, USA (1996) 29–35.
G.-Q. Chen and D. Wang, The Cauchy problem for the Euler equations for compressible fluids, Handbook of mathematical fluid dynamics I. Elsevier, Amsterdam, North-Holland (2002) 421–543.
Dafermos, C.M., The entropy rate admissibility criterion for solutions of hyperbolic conservation laws. J. Differential Equations 14 (1973) 202–212. CrossRef
Gangbo, W. and McCann, R.J., The geometry of optimal transportation. Acta Math. 177 (1996) 113–161. CrossRef
Gangbo, W. and Westdickenberg, M., Optimal transport for the system of isentropic Euler equations. Comm. Partial Diff. Eq. 34 (2009) 1041–1073. CrossRef
E. Hairer, S.P. Norsett and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems. 2nd edition, Springer, Berlin, Germany (2000).
Holm, D.D., Marsden, J.E. and Ratiu, T.S., The Euler-Poincaré equations and semidirect products with applications to continuum theories. Adv. Math. 137 (1998) 1–81. CrossRef
http://abel.ee.ucla.edu/cvxopt.
http://www.ziena.com/knitro.htm.
Kinderlehrer, D. and Walkington, N.J., Approximation of parabolic equations using the Wasserstein metric. ESAIM: M2AN 33 (1999) 837–852. CrossRef
Marsden, J.E. and West, M., Discrete mechanics and variational integrators. Acta Numer. 10 (2001) 357–514. CrossRef
J. Nocedal and S.J. Wright, Numerical Optimization. Springer, New York, USA (1999).
Otto, F., The geometry of dissipative evolution equations: the porous medium equation. Comm. Partial Diff. Eq. 26 (2001) 101–174. CrossRef
J.L. Vázquez, Perspectives in nonlinear diffusion: between analysis, physics and geometry, in International Congress of Mathematicians I (2007) 609–634.
C. Villani, Topics in optimal transportation, Graduate Studies in Mathematics 58. American Mathematical Society, Providence, USA (2003).