bddb6dece77b3412.tex
1: \begin{abstract}
2:  We propose a parallel version of the cross interpolation algorithm and apply it to calculate high--dimensional integrals motivated by Ising model in quantum physics.
3:  In contrast to mainstream approaches, such as Monte Carlo and quasi Monte Carlo, the samples calculated by our algorithm are neither random nor form a regular lattice.
4:  Instead we calculate the given function along individual dimensions (modes) and use this data to reconstruct its behaviour in the whole domain.
5:  The positions of the calculated univariate fibers are chosen adaptively for the given function.
6:  The required evaluations can be executed in parallel both along each mode (variable) and over all modes.
7:  
8:  To demonstrate the efficiency of the proposed method, we apply it to compute high--dimensional Ising susceptibility integrals, arising from asymptotic expansions for the spontaneous magnetisation in two--dimensional Ising mo\-del of ferromagnetism.
9:  We observe strong superlinear convergence of the proposed method, while the MC and qMC algorithms converge sublinearly.
10:  Using multiple precision arithmetic, we also observed exponential convergence of the proposed algorithm.
11:  Combining high--order convergence, almost perfect scalability up to hundreds of processes, and the same flexibility as MC and qMC, the proposed algorithm can be a new method of choice for problems involving high--dimensional integration, e.g. in statistics, probability, and quantum physics.
12: 
13:  \emph{Keywords:} high--dimensional integration,
14: high precision,
15: tensor train format,
16: cross interpolation,
17: Ising integrals 
18: \end{abstract}
19: