On a hybrid finite-volume-particle method

We present a hybrid finite-volume-particle numerical method for computing the transport of a passive pollutant by a flow. The flow is modeled by the one- and two-dimensional Saint-Venant system of shallow water equations and the pollutant propagation is described by a transport equation. This paper is an extension of our previous work (Chertock, Kurganov and Petrova, J. Sci. Comput. (to appear)), where the one-dimensional finite-volume-particle method has been proposed. The core idea behind the finite-volume-particle method is to use different schemes for the flow and pollution computations: the shallow water equations are numerically integrated using a finite-volume scheme, while the transport equation is solved by a particle method. This way the specific advantages of each scheme are utilized at the right place. A special attention is given to the recovery of the point values of the numerical solution from its particle distribution. The reconstruction is obtained using a dual equation for the pollutant concentration. This results in a significantly enhanced resolution of the computed solution and also makes it much easier to extend the finite-volume-particle method to the two-dimensional case. Mathematics Subject Classification. 34A36, 35L67, 35Q35, 65M99.

[1]  P. Raviart.  An analysis of particle methods , 1985 .

[2]  Alexander Kurganov,et al.  CENTRAL SCHEMES AND CONTACT DISCONTINUITIES , 2000 .

[3]  Emmanuel Audusse,et al.  Transport of Pollutant in Shallow Water A Two Time Steps Kinetic Method , 2003 .

[4]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

[5]  Chi-Wang Shu,et al.  High order time discretization methods with the strong stability property , 2001 .

[6]  Randall J. LeVeque,et al.  A Wave Propagation Method for Conservation Laws and Balance Laws with Spatially Varying Flux Functions , 2002, SIAM J. Sci. Comput..

[7]  Emmanuel Audusse,et al.  A Fast and Stable Well-Balanced Scheme with Hydrostatic Reconstruction for Shallow Water Flows , 2004, SIAM J. Sci. Comput..

[8]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[9]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[10]  A. Kurganov,et al.  On the Reduction of Numerical Dissipation in Central-Upwind Schemes , 2006 .

[11]  T. Gallouët,et al.  Some approximate Godunov schemes to compute shallow-water equations with topography , 2003 .

[12]  A. G. Filippov,et al.  Application of the theory of differential equations with discontinuous right-hand sides to non-linear problems in automatic control , 1960 .

[13]  ALBERT COHEN,et al.  Optimal Approximations of Transport Equations by Particle and Pseudoparticle Methods , 2000, SIAM J. Math. Anal..

[14]  Per Lötstedt,et al.  Nonlinear filters for efficient shock computation , 1989 .

[15]  Alexander Kurganov,et al.  Finite-Volume-Particle Methods for Models of Transport of Pollutant in Shallow Water , 2006, J. Sci. Comput..

[16]  Doron Levy,et al.  CENTRAL-UPWIND SCHEMES FOR THE SAINT-VENANT SYSTEM , 2002 .

[17]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[18]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[19]  Marie-Odile Bristeau,et al.  Transport of pollutant in shallow water using kinetic schemes , 2001 .

[20]  B. Perthame,et al.  A kinetic scheme for the Saint-Venant system¶with a source term , 2001 .

[21]  Alexander Kurganov,et al.  Semidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations , 2001, SIAM J. Sci. Comput..

[22]  Jean-Frédéric Gerbeau,et al.  Derivation of viscous Saint-Venant system for laminar shallow water , 2001 .

[23]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .