1: \begin{abstract}

2: Numerical methods for the optimal transport problem is an active area of research. Recent work of Kitagawa and Abedin shows that the solution of a time-dependent equation converges exponentially fast as time goes to infinity to the solution of the optimal transport problem. This suggests a fast numerical algorithm for computing optimal maps; we investigate such an algorithm here in the 1-dimensional case. Specifically, we use a finite difference scheme to solve the time-dependent optimal transport problem and carry out an error analysis of the scheme. A collection of numerical examples is also presented and discussed.

3: 

4: %including but not limited to a numerical example of exponential convergence, an alternative way to calculate a one dimensional quantile function, and optimal maps between  piecewise functions.

5: %   We present a finite difference scheme for the time-dependent optimal transport PDE in one spatial dimension. An error analysis is carried out and necessary conditions are identified to ensure that the numerical implementation is accurate. Exponential convergence to the true solution of the optimal transport problem is then observed empirically. Numerical results beyond the current scope of the PDE theory are also discussed.      

6: \end{abstract}

7: