Hostname: page-component-84b7d79bbc-g5fl4 Total loading time: 0 Render date: 2024-07-29T22:14:19.365Z Has data issue: false hasContentIssue false

Integration of the EPDiff equation by particle methods∗∗∗∗∗

Published online by Cambridge University Press:  11 January 2012

Alina Chertock
Affiliation:
Department of Mathematics, North Carolina State University, Raleigh, 27695 NC, USA. chertock@math.ncsu.edu
Philip Du Toit
Affiliation:
Control and Dynamical Systems, California Institute of Technology, Pasadena, 91125 CA, USA; pdutoit@cds.caltech.edu
Jerrold Eldon Marsden
Affiliation:
Control and Dynamical Systems, California Institute of Technology, Pasadena, 91125 CA, USA; jmarsden@caltech.edu
Get access

Abstract

The purpose of this paper is to apply particle methods to the numerical solution of the EPDiff equation. The weak solutions of EPDiff are contact discontinuities that carry momentum so that wavefront interactions represent collisions in which momentum is exchanged. This behavior allows for the description of many rich physical applications, but also introduces difficult numerical challenges. We present a particle method for the EPDiff equation that is well-suited for this class of solutions and for simulating collisions between wavefronts. Discretization by means of the particle method is shown to preserve the basic Hamiltonian, the weak and variational structure of the original problem, and to respect the conservation laws associated with symmetry under the Euclidean group. Numerical results illustrate that the particle method has superior features in both one and two dimensions, and can also be effectively implemented when the initial data of interest lies on a submanifold.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2012

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

Alber, M.S., Camassa, R., Fedorov, Y.N., Holm, D.D. and Marsden, J.E., The complex geometry of weak piecewise smooth solutions of integrable nonlinear PDE’s of shallow water and Dym type. Commun. Math. Phys. 221 (2001) 197227. Google Scholar
Artebrant, R. and Schroll, H.J., Numerical simulation of Camassa-Holm peakons by adaptive upwinding. Appl. Numer. Math. 56 (2006) 695711. Google Scholar
Beals, R., Sattinger, D.H. and Szmigielski, J., Peakon-antipeakon interaction. J. Nonlin. Math. Phys. 8 (2001) 2327; Nonlinear evolution equations and dynamical systems, Kolimbary (1999). Google Scholar
Camassa, R. and Holm, D.D., An integrable shallow water equation with peaked solitons. Phys. Rev. Lett. 71 (1993) 16611664. Google ScholarPubMed
Camassa, R., Holm, D.D. and Hyman, J.M., A new integrable shallow water equation. Adv. Appl. Mech. 31 (1994) 133. Google Scholar
Camassa, R., Huang, J. and Lee, L., On a completely integrable numerical scheme for a nonlinear shallow-water wave equation. J. Nonlin. Math. Phys. 12 (2005) 146162. Google Scholar
Camassa, R., Huang, J. and Lee, L., Integral and integrable algorithms for a nonlinear shallow-water wave equation. J. Comput. Phys. 216 (2006) 547572. Google Scholar
Chen, S., Foias, C., Holm, D.D., Olson, E., Titi, E.S. and Wynne, S., Camassa-Holm equations as a closure model for turbulent channel and pipe flow. Phys. Rev. Lett. 81 (1998) 53385341. Google Scholar
Chertock, A. and Kurganov, A., On a practical implementation of particle methods. Appl. Numer. Math. 56 (2006) 14181431. Google Scholar
Chertock, A. and Levy, D., Particle methods for dispersive equations. J. Comput. Phys. 171 (2001) 708730. Google Scholar
Chertock, A. and Levy, D., A particle method for the KdV equation. J. Sci. Comput. 17 (2002) 491499. Google Scholar
Chorin, A.J., Numerical study of slightly viscous flow. J. Fluid Mech. 57 (1973) 785796. Google Scholar
Coclite, G.M., Karlsen, K.H. and Risebro, N.H., A convergent finite difference scheme for the Camassa-Holm equation with general H 1 initial data. SIAM J. Numer. Anal. 46 (2008) 15541579. Google Scholar
Cohen, A. and Perthame, B., Optimal approximations of transport equations by particle and pseudoparticle methods. SIAM J. Math. Anal. 32 (2000) 616636 (electronic). Google Scholar
G.-H. Cottet and P.D. Koumoutsakos, Vortex methods. Cambridge University Press, Cambridge (2000).
G.-H. Cottet and S. Mas-Gallic, A particle method to solve transport-diffusion equations, Part 1 : the linear case. Tech. Report 115, Ecole Polytechnique, Palaiseau, France (1983).
Cottet, G.-H. and Mas-Gallic, S., A particle method to solve the Navier-Stokes system. Numer. Math. 57 (1990) 805827. Google Scholar
Degond, P. and Mas-Gallic, S., The weighted particle method for convection-diffusion equations. I. The case of an isotropic viscosity. Math. Comput. 53 (1989) 485507. Google Scholar
Degond, P. and Mas-Gallic, S., The weighted particle method for convection-diffusion equations. II. The anisotropic case. Math. Comput. 53 (1989) 509525. Google Scholar
Degond, P. and Mustieles, F.-J., A deterministic approximation of diffusion equations using particles. SIAM J. Sci. Statist. Comput. 11 (1990) 293310. Google Scholar
Gottlieb, S., Shu, C.-W. and Tadmor, E., High order time discretization methods with the strong stability property. SIAM Rev. 43 (2001) 89112. Google Scholar
O.-H. Hald, Convergence of vortex methods, Vortex methods and vortex motion. SIAM, Philadelphia, PA (1991) 33–58.
Hirani, A.N., Marsden, J.E. and Arvo, J., Averaged Template Matching Equations, EMMCVPR, Lecture Notes in Computer Science 2134. Springer (2001) 528543. Google Scholar
Holden, H. and Raynaud, X., Convergence of a finite difference scheme for the Camassa-Holm equation. SIAM J. Numer. Anal. 44 (2006) 16551680 (electronic). Google Scholar
Holden, H. and Raynaud, X., A convergent numerical scheme for the Camassa-Holm equation based on multipeakons. Discrete Contin. Dyn. Syst. 14 (2006) 505523. Google Scholar
D.D. Holm and J.E. Marsden, Momentum maps and measure-valued solutions (peakons, filaments, and sheets) for the EPDiff equation, The breadth of symplectic and Poisson geometry, Progr. Math. 232. Birkhäuser Boston, Boston, MA (2005) 203–235.
Holm, D.D. and Staley, M.F., Wave structure and nonlinear balances in a family of evolutionary PDEs. SIAM J. Appl. Dyn. Syst. 2 (2003) 323380 (electronic). Google Scholar
D.D. Holm and M.F. Staley, Interaction dynamics of singular wave fronts, under “Recent Papers” at http://cnls.lanl.gov/~staley/.
Holm, D.D, Ratnanather, J.T., Trouvé, A. and Younes, L., Soliton dynamics in computational anatomy. NeuroImage 23 (2004) S170S178. Google ScholarPubMed
H.-P. Kruse, J. Scheurle and W. Du, A two-dimensional version of the Camassa-Holm equation, Symmetry and perturbation theory. World Sci. Publ., Cala Gonone, River Edge, NJ (2001) 120–127.
Liu, A.K., Chang, Y.S., Hsu, M.-K. and Liang, N.K., Evolution of nonlinear internal waves in the east and south China Sea. J. Geophys. Res. 103 (1998) 79958008. Google Scholar
J.E. Marsden and T.S. Ratiu, Introduction to mechanics and symmetry, Texts in Applied Mathematics 17, 2nd edition. Springer-Verlag, New York (1999).
McLachlan, R.I. and Atela, P., The accuracy of symplectic integrators. Nonlinearity 5 (1992) 541562. Google Scholar
McLachlan, R. and Marsland, S., N-particle dynamics of the Euler equations for planar diffeomorfism. Dyn. Syst. 22 (2007) 269290. Google Scholar
P.-A. Raviart, An analysis of particle methods. Numerical methods in fluid dynamics (Como, 1983), Lecture Notes in Math. 1127. Springer, Berlin (1985) 243–324.
Rocca, G.D., Lombardo, M.C., Sammartino, M. and Sciacca, V., Singularity tracking for Camassa-Holm and Prandtl’s equations. Appl. Numer. Math. 56 (2006) 11081122. Google Scholar
S.F. Singer, Symmetry in mechanics : A gentle, modern introduction. Birkhäuser Boston Inc., Boston, MA (2001).
Xu, Y. and Shu, C.-W., A local discontinuous Galerkin method for the Camassa-Holm equation. SIAM J. Numer. Anal. 46 (2008) 19982021. Google Scholar