In this paper we present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models on complex geometry boundary. Due to the high dimensional property, numerical algorithms based on unstructured meshes for a complex geometry are not appropriate. Here we propose to develop an inverse Lax-Wendroff procedure, which was recently introduced for conservation laws [21]...

In this paper, we explore the Lax-Wendroff (LW) type time discretization as an alternative procedure to the high order Runge-Kutta time discretization adopted for the high order essentially non-oscillatory (ENO) Lagrangian schemes developed in [2, 4]. The LW time discretization is based on a Taylor expansion in time, coupled with a local CauchyKowalewski procedure to utilize the partial differe...

A parallel Hopscotch algorithm for the simulation of semiconductor laser arrays which overlaps the computations and communications is presented. The method uses a Lax-Wendroff scheme for the hyperbolic part of the operators and allows to obtain near-to-perfect speed-ups on MIMD computers. Numerical experiments indicate that semiconductor laser arrays exhibit a rich dynamic behavior ranging from...

The finite difference methods of Godunov, Hyman, Lax and Wendroff (two-step), MacCormack, Rusanov, the upwind scheme, the hybrid scheme of Harten and Zwas, the antidiffusion method of Boris and Book, the artificial compression method of Harten, and Glimm’s method, a random choice method, are discussed. The methods are used to integrate the one-dimensional Eulerian form of the equations of gas d...

We present a general technique to solve Partial Differential Equations, called robust stencils, which make them tolerant to soft faults, i.e. bit flips arising in memory or CPU calculations. We show how it can be applied to a two-dimensional Lax-Wendroff solver. The resulting 2D robust stencils are derived using an orthogonal application of their 1D counterparts. Combinations of 3 to 5 base ste...

Based on general partitions of unity and standard numerical flux functions, a class of mesh-free methods for conservation laws is derived. A Lax-Wendroff type consistency analysis is carried out for the general case of moving partition functions. The analysis leads to a set of conditions which are checked for the finite volume particle method FVPM. As a by-product, classical finite volume schem...

This paper provides a direct equivalence proof for minimax solutions of A.I. Subbotin and generalized weak solutions in the sense of idempotent analysis. It is shown that the Hamilton-Jacobi equation Vt+H(t, x,DxV ) = 0 (with the Hamiltonian H(t, x, s) concave in s), considered in the context of minimax generalized solutions, is linear w.r.t. ⊕ = min and ̄ = +. This leads to a representation fo...

Three numerical methods have been used to solve the one-dimensional advection-diffusion equation with constant coefficients. This partial differential equation is dissipative but not dispersive. We consider the Lax-Wendroff scheme which is explicit, the Crank-Nicolson scheme which is implicit, and a nonstandard finite difference scheme (Mickens 1991). We solve a 1D numerical experiment with spe...

The dispersion and dissipation properties of numerical methods are very important in wave simulations. In this paper, such properties are analyzed for Runge-Kutta discontinuous Galerkin methods and Lax-Wendroff discontinuous Galerkin methods when solving the linear advection equation. With the standard analysis, the asymptotic formulations are derived analytically for the discrete dispersion re...