Commun. Comput. Phys., 6 (2009), pp. 743-757.

Quasi-Lagrangian Acceleration of Eulerian Methods

Igor Kliakhandler 1, Alexander Kurganov 2*

1 Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA.
2 Mathematics Department, Tulane University, New Orleans, LA 70118, USA.

Received 30 June 2008; Accepted (in revised version) 4 February 2009
Available online 5 March 2009


We present a simple and efficient strategy for the acceleration of explicit Eulerian methods for multidimensional hyperbolic systems of conservation laws. The strategy is based on the Galilean invariance of dynamic equations and optimization of the reference frame, in which the equations are numerically solved. The optimal reference frame moves (locally in time) with the average characteristic speed of the system, and, in this sense, the resulting method is quasi-Lagrangian. This leads to the acceleration of the numerical computations thanks to the optimal CFL condition and automatic adjustment of the computational domain to the evolving part of the solution. We show that our quasi-Lagrangian acceleration procedure may also reduce the numerical dissipation of the underlying Eulerian method. This leads to a significantly enhanced resolution, especially in the supersonic case. We demonstrate a great potential of the proposed method on a number of numerical examples.

AMS subject classifications: 76M12, 65B99, 35L65

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: Eulerian methods, quasi-Lagrangian method, finite volume methods, Galilean invariance.

*Corresponding author.
Email: (I. Kliakhandler), (A. Kurganov)

The Global Science Journal