1: \begin{abstract}

2: We develop and analyze a method, density tracking by quadrature

3: (DTQ), to compute the probability density function of the solution of

4: a stochastic differential equation.  The

5: derivation of the method begins with the discretization in time of the

6: stochastic differential equation, resulting in a discrete-time Markov

7: chain with continuous state space. At each time step, DTQ

8: applies quadrature to solve the Chapman-Kolmogorov equation for this

9: Markov chain.  In this paper, we focus on a particular case of the DTQ

10: method that arises from applying the Euler-Maruyama method in time and

11: the trapezoidal quadrature rule in space.  Our main result establishes

12: that the density computed by DTQ converges in $L^1$ to both 

13: the exact density of the

14: Markov chain (with exponential convergence rate), and to the exact

15: density of the stochastic differential equation (with first-order 

16: convergence rate).   We establish a Chernoff bound that implies

17: convergence of a domain-truncated version of DTQ.   We

18: carry out numerical tests to show that the empirical performance of

19: DTQ matches theoretical results, and also to

20: demonstrate that DTQ can compute

21: densities several times faster than a Fokker-Planck solver,

22: for the same level of error.

23: \end{abstract}

24: