SUMMARYThe second of a two-paper series, this paper details a solver for the characteristics-bias system from the acoustics-convection upstream resolution algorithm for the Euler and Navier-Stokes equations. An integral formulation leads to several surface integrals that allow e ective enforcement of boundary conditions. Also presented is a new multi-dimensional procedure to enforce a pressure boundary condition at a subsonic outlet, a procedure that remains accurate and stable. A classical ÿnite element Galerkin discretization of the integral formulation on any prescribed grid directly yields an optimal discretely conservative upstream approximation for the Euler and Navier-Stokes equations, an approximation that remains multi-dimensional independently of the orientation of the reference axes and computational cells. The time-dependent discrete equations are then integrated in time via an implicit Runge-Kutta procedure that in this paper is proven to remain absolutely non-linearly stable for the spatially-discrete Euler and Navier-Stokes equations and shown to converge rapidly to steady states, with maximum Courant number exceeding 100 for the linearized version. Even on relatively coarse grids, the acoustics-convection upstream resolution algorithm generates essentially non-oscillatory solutions for subsonic, transonic and supersonic ows, encompassing oblique-and interacting-shock ÿelds that converge within 40 time steps and re ect reference exact solutions.