An exactly conservative particle method for one dimensional scalar conservation laws

A particle scheme for scalar conservation laws in one space dimension is presented. Particles representing the solution are moved according to their characteristic velocities. Particle interaction is resolved locally, satisfying exact conservation of area. Shocks stay sharp and propagate at correct speeds, while rarefaction waves are created where appropriate. The method is variation diminishing, entropy decreasing, exactly conservative, and has no numerical dissipation away from shocks. Solutions, including the location of shocks, are approximated with second order accuracy. Source terms can be included. The method is compared to CLAWPACK in various examples, and found to yield a comparable or better accuracy for similar resolutions.

[1]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[2]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[3]  Benjamin Seibold,et al.  Solving One Dimensional Scalar Conservation Laws by Particle Management , 2008, 0801.1495.

[4]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[5]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[6]  A. Chorin.  Numerical study of slightly viscous flow , 1973, Journal of Fluid Mechanics.

[7]  L. Holden,et al.  A NUMERICAL METHOD FOR FIRST ORDER NONLINEAR SCALAR CONSERVATION LAWS IN ONE-DIMENSION , 1988 .

[8]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[9]  G. Dilts.  MOVING-LEAST-SQUARES-PARTICLE HYDRODYNAMICS-I. CONSISTENCY AND STABILITY , 1999 .

[10]  Peter K. Jimack,et al.  A moving mesh finite element algorithm for the adaptive solution of time-dependent partial differential equations with moving boundaries , 2005 .

[11]  S. Osher,et al.  Uniformly high order accuracy essentially non-oscillatory schemes III , 1987 .

[12]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[13]  H. Holden,et al.  Front Tracking for Hyperbolic Conservation Laws , 2002 .

[14]  Kenneth H. Karlsen,et al.  Well-balanced schemes for conservation laws with source terms based on a local discontinuous flux formulation , 2009, Math. Comput..

[15]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[16]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[17]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[18]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[19]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .