1: \begin{abstract}

2: \noindent

3: We aim to efficiently compute spreading speeds of reaction-diffusion-advection (RDA) fronts in divergence free random flows under the Kolmogorov-Petrovsky-Piskunov (KPP) nonlinearity. We study a stochastic interacting particle method (IPM) for the reduced principal eigenvalue (Lyapunov exponent) problem of an associated linear advection-diffusion operator with 

4: spatially random coefficients. The Fourier representation of the random advection field and the Feynman-Kac (FK) formula of the principal eigenvalue (Lyapunov exponent) form the foundation of our method implemented as a genetic evolution algorithm. The particles undergo advection-diffusion, and mutation/selection through a fitness function originated in the FK semigroup. We analyze convergence of the algorithm based on operator splitting, 

5: %is We use the random Fourier method to approximate the random velocity field and develop an efficient Lagrangian particle method to compute the principal eigenvalue through the Feynman-Kac formula. 

6: %We establish 

7: %error estimates on Feynman-Kac semigroups and the operator splitting method. In addition, we analyze the convergence rate of the random Fourier method for approximating the linear advection-diffusion solution operators. Finally,  we 

8: present numerical results on representative flows such as 2D cellular flow and 3D Arnold-Beltrami-Childress (ABC) flow under random perturbations.

9: %to demonstrate the performance of our method. 

10: The 2D examples serve as a consistency check with semi-Lagrangian computation. The 3D results demonstrate that IPM, being mesh free and self-adaptive,  is simple to implement and efficient 

11: %advantageous over Eulerian (mesh based) methods 

12: for computing front spreading speeds 

13: %principal eigenvalue 

14: in the advection-dominated regime 

15: %and the rates of interface spreading 

16: for high-dimensional random flows on  unbounded domains where no truncation is needed.

17: \end{abstract}

18: