A low-rank approach to the computation of path integrals
arXiv:1504.06149 · doi:10.1016/j.jcp.2015.11.009
Abstract
We present a method for solving the reaction-diffusion equation with general potential in free space. It is based on the approximation of the Feynman-Kac formula by a sequence of convolutions on sequentially diminishing grids. For computation of the convolutions we propose a fast algorithm based on the low-rank approximation of the Hankel matrices. The algorithm has complexity of flops and requires floating-point numbers in memory, where is the dimension of the integral, , and is the mesh size in one dimension. The presented technique can be generalized to the higher-order diffusion processes.
References in corpus (5)
- Lectures on the functional renormalization group method
- Tensor Numerical Methods in Quantum Chemistry: from Hartree-Fock Energy to Excited States
- On Wavelet-Galerkin methods for Semilinear Parabolic Equations with Additive Noise
- Fast low-rank approximations of multidimensional integrals in ion-atomic collisions modelling
- Low rank approximations for the DEPOSIT computer code