Solving One Dimensional Scalar Conservation Laws by Particle Management

DOI10.1007/978-3-540-79994-8_6MaRDI QIDQ3601900zbMATH OpenOpenAlexFDO

Authors Yossi Farjoun, Benjamin Seibold

Publication date 12 February 2009

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.1495

zbMATH Keywords

conservation lawmeshfreenumerical examplesparticle managementshocks

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Shocks and singularities for hyperbolic equations (35L67) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

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.

Recommendations

• An exactly conservative particle method for one dimensional scalar conservation laws
• Particle Method and Its Convergence for Scalar Conservation Laws
• A FINITE-VOLUME PARTICLE METHOD FOR COMPRESSIBLE FLOWS
• A rarefaction-tracking method for hyperbolic conservation laws
• Consistency, accuracy and entropy behaviour of remeshed particle methods

Cites work

• A Meshfree Method For Incompressible Fluid Flows with Incorporated Surface Tension
• A numerical method for first order nonlinear scalar conservation laws in one-dimension
• Finite Volume Methods for Hyperbolic Problems
• Front tracking for hyperbolic conservation laws
• scientific article; zbMATH DE number 1181255 (Why is no real title available?)
• Moving-least-squares-particle hydrodynamics?I. Consistency and stability
• On the solution of nonlinear hyperbolic differential equations by finite differences
• Smoothed particle hydrodynamics: theory and application to non-spherical stars
• The finite difference method at arbitrary irregular grids and its application in applied mechanics
• Towards the ultimate conservative difference scheme. II: Monotonicity and conservation combined in a second-order scheme
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Weighted essentially non-oscillatory schemes

Cited in

(10)

• A fully Lagrangian meshfree framework for PDEs on evolving surfaces
• A characteristic particle method for traffic flow simulations on highway networks
• An exact particle method for scalar conservation laws and its application to stiff reaction kinetics
• Consequences of uncertain friction for the transport of natural gas through passive networks of pipelines
• Optimal Boundary Control of Convention-Reaction Transport Systems with Binary Control Functions
• Particle Method and Its Convergence for Scalar Conservation Laws
• Identification of the friction function in a semilinear system for gas transport through a network
• Volume and mass conservation in Lagrangian meshfree methods
• An exactly conservative particle method for one dimensional scalar conservation laws
• A rarefaction-tracking method for hyperbolic conservation laws

Describes a project that uses

Uses Software

• CLAWPACK

This page was built for publication: Solving One Dimensional Scalar Conservation Laws by Particle Management

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601900)