“…While different strategies have been proposed to discretize the Benamou-Brenier formulation, most of these rely on staggered time discretization and a space discretization which may be based on finite differences [8,41], finite volumes [29,38,34,32] or finite elements [35,39,34]. Here, we focus on the framework considered in [38], where one uses finite volumes in space with a two-level discretization of the domain Ω, in order to discretize the density ρ and the potential ϕ separately, which alleviates some checkerboard instabilities that may appear when the same grid is used to discretize both variables (a strategy first used in [26,27] when dealing with optimal transport with unitary displacement cost given by the Euclidean distance). This choice is not restrictive since such a framework constitutes a generalization of the finite volume scheme studied in [29,34] (in which a single grid is used for density and potential), and it also contains as special cases the finite difference scheme in [41] (when a single Cartesian grid is used in space), or the discrete transport models on networks studied in [23] (by an appropriate reinterpretation of the space tessellation).…”