Multidimensional integrals in ion-atom collisions
Simulation in physics is full of multidimensional integrals. In the paper M. S. Litsarev and I. V. Oseledets. Low rank approximations for the DEPOSIT computer code. arXiv preprint 1403.4068, 2014 we consider the DEPOSIT code that is suited for the computation of ion-atomic collisons. The main computational bottleneck is the computation of a three-dimensional integral. We exploit its structure by computing low-rank separated representation using cross approximation for a two-dimensional function, and exponential sums approach for the Slater density function. Implementation of this technique decreases the total computational time by a factor of 1000. What is more important, the general concept can be applied to more complicated models (like ion-molecule collision).
Time for the old code (\(T_D)\) versus the time for the new code (\(T_s\)).