AbstractAn efficient algorithm is presented for the solution of the Euler equations of gas dynamics with a general convex equation of state. The scheme is based on solving linearized Riemann problems approximately, and in more than one dimension incorporates operator splitting. In particular, only one function evaluation in each computational cell is required by using a local parametrization of the equation of state. The scheme is applied to two standard test problems in gas dynamics for some specimen equations of state.