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

Michael Westdickenberg; Jon Wilkening

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

  • Volume: 44, Issue: 1, page 133-166
  • ISSN: 0764-583X

Abstract

top
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.

How to cite

top

Westdickenberg, Michael, and Wilkening, Jon. "Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations." ESAIM: Mathematical Modelling and Numerical Analysis 44.1 (2010): 133-166. <http://eudml.org/doc/250812>.

@article{Westdickenberg2010,
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. },
author = {Westdickenberg, Michael, Wilkening, Jon},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Optimal transport; Wasserstein metric; isentropic Euler equations; porous medium equation; numerical methods; optimal transport; isentropic Euler equations},
language = {eng},
month = {3},
number = {1},
pages = {133-166},
publisher = {EDP Sciences},
title = {Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations},
url = {http://eudml.org/doc/250812},
volume = {44},
year = {2010},
}

TY - JOUR
AU - Westdickenberg, Michael
AU - Wilkening, Jon
TI - Variational particle schemes for the porous medium equation and for the system of isentropic Euler equations
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2010/3//
PB - EDP Sciences
VL - 44
IS - 1
SP - 133
EP - 166
AB - 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.
LA - eng
KW - Optimal transport; Wasserstein metric; isentropic Euler equations; porous medium equation; numerical methods; optimal transport; isentropic Euler equations
UR - http://eudml.org/doc/250812
ER -

References

top
  1. 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).  
  2. V.I. Arnold and B.A. Khesin,Topological methods in hydrodynamics, Applied Mathematical Sciences125. Springer-Verlag, New York, USA (1998).  
  3. 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 Mathematics177, Marcel Dekker, Inc., New York, USA (1996) 29–35.  
  4. G.-Q. Chen and D. Wang, The Cauchy problem for the Euler equations for compressible fluids, Handbook of mathematical fluid dynamicsI. Elsevier, Amsterdam, North-Holland (2002) 421–543.  
  5. C.M. Dafermos, The entropy rate admissibility criterion for solutions of hyperbolic conservation laws. J. Differential Equations14 (1973) 202–212.  
  6. W. Gangbo and R.J. McCann, The geometry of optimal transportation. Acta Math.177 (1996) 113–161.  
  7. W. Gangbo and M. Westdickenberg, Optimal transport for the system of isentropic Euler equations. Comm. Partial Diff. Eq.34 (2009) 1041–1073.  
  8. E. Hairer, S.P. Norsett and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems. 2nd edition, Springer, Berlin, Germany (2000).  
  9. D.D. Holm, J.E. Marsden and T.S. Ratiu, The Euler-Poincaré equations and semidirect products with applications to continuum theories. Adv. Math.137 (1998) 1–81.  
  10. .  URIhttp://abel.ee.ucla.edu/cvxopt
  11. .  URIhttp://www.ziena.com/knitro.htm
  12. D. Kinderlehrer and N.J. Walkington, Approximation of parabolic equations using the Wasserstein metric. ESAIM: M2AN33 (1999) 837–852.  
  13. J.E. Marsden and M. West, Discrete mechanics and variational integrators. Acta Numer.10 (2001) 357–514.  
  14. J. Nocedal and S.J. Wright, Numerical Optimization. Springer, New York, USA (1999).  
  15. F. Otto, The geometry of dissipative evolution equations: the porous medium equation. Comm. Partial Diff. Eq.26 (2001) 101–174.  
  16. J.L. Vázquez, Perspectives in nonlinear diffusion: between analysis, physics and geometry, in International Congress of MathematiciansI (2007) 609–634.  
  17. C. Villani, Topics in optimal transportation, Graduate Studies in Mathematics58. American Mathematical Society, Providence, USA (2003).  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.