[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | 2007 | 2008 | All | Home ]

Preprint 2008-002

Solving one dimensional scalar conservation laws by particle management

Yossi Farjoun and Benjamin Seibold

Abstract: We present a meshfree numerical solver for scalar conservation laws in one space dimension. Points representing the solution are moved according to their characteristic velocities. Particle interaction is resolved by purely local particle management. Since no global remeshing is required, shocks stay sharp and propagate at the correct speed, while rarefaction waves are created where appropriate. The method is TVD, entropy decreasing, exactly conservative, and has no numerical dissipation. Difficulties involving transonic points do not occur, however inflection points of the flux function pose a slight challenge, which can be overcome by a special treatment. Away from shocks the method is second order accurate, while shocks are resolved with first order accuracy. A postprocessing step can recover the second order accuracy. The method is compared to CLAWPACK in test cases and is found to yield an increase in accuracy for comparable resolutions.

Available as PDF (288 Kbytes).
Yossi Farjoun,
Benjamin Seibold,
Publishing information:
Submitted to proceedings of the fourth international workshop on meshfree methods for PDEs 2007
Submitted by:
; 2008-01-09.