1: \begin{abstract}

2: In this paper, we propose and analyze the numerical algorithms 

3: for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. 

4: We consider the stochastic realizations using checkerboard configuration of the equation coefficients 

5: built on a large $L \times L \times L$ lattice, where $L$ is the size of representative volume 

6: elements. The Kronecker tensor product scheme is introduced

7: for fast generation  of the stiffness matrix for FDM discretization on a tensor grid.

8: We describe tensor techniques for the construction of the  low Kronecker rank spectrally 

9: equivalent preconditioner in periodic setting to be used in the framework of PCG iteration. 

10: In our construction the diagonal matrix of the discrete Laplacian inverse represented 

11: in the Fourier basis is reshaped into a 3D tensor,

12:  which is then approximated by a low-rank canonical tensor, 

13: calculated by the multigrid Tucker-to-canonical tensor transform.

14: The FDM discretization scheme on a tensor grid is described in detail, and 

15: the computational characteristics in terms of $L$ for the 3D Matlab implementation 

16: of the PCG iteration are illustrated.

17:  The present work continues the developments in  \cite{KKO:17}, 

18:  where the numerical primer to study the asymptotic convergence rate vs. $L$ for the homogenized 

19:  matrix for 2D elliptic PDEs with random coefficients was investigated numerically.

20:   The presented elliptic problem solver 

21:  can be applied for calculation of long sequences of stochastic realizations in

22:  numerical analysis of 3D  stochastic homogenization problems for ergodic processes, 

23:  for  solving 3D quasi-periodic geometric homogenization problems, as well as 

24:  in the numerical simulation of dynamical many body interaction processes and multi-particle electrostatics.

25:   \end{abstract}

26: