1: \begin{abstract}
2:
3: In this paper, we develop efficient stochastic structure-preserving schemes to compute the effective
4: diffusivity for particles moving in random flows. We first introduce the motion of a passive tracer
5: particle in random flows using the Lagrangian formulation, which is modeled by stochastic differential equations (SDEs). Then, we propose stochastic structure-preserving schemes to solve the SDEs and provide rigorous convergence analysis for the numerical schemes in computing effective diffusivity. The convergence analysis follows a probabilistic approach, which interprets the solution process generated by our numerical schemes as a Markov process. By exploring the ergodicity of the solution process, we obtain a convergence analysis of our method in computing long-time solutions of the SDEs. Most importantly, our analysis result reveals the equivalence of the definition of the effective diffusivity by solving discrete-type and continuous-type (i.e. Eulerian) corrector problems, which is fundamental and interesting. Finally, we present numerical results to demonstrate the accuracy and efficiency of the proposed method and investigate the convection-enhanced diffusion phenomenon in two- and three-dimensional incompressible random flows. \\
6:
7: \noindent \textit{\textbf{AMS subject classification:}} 37M25, 60J60, 60H35, 65P10, 65M75, 76M50.
8: %% 35B27 Homogenization; equations in media with periodic structure
9: % 37M25 Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy)
10: % 60H35 Computational methods for stochastic equations
11: % 65P10 Hamiltonian systems including symplectic integrators
12: % 65M75 Probabilistic methods, particle methods, etc.
13: % 47J07 Abstract inverse mapping and implicit function theorems
14: % 60F05 Central limit and other weak theorems
15: % 60J60 Diffusion processes
16: % 76M50 Homogenization---in Fluid mechanics
17: \end{abstract}