Tensorisation in the Solution of Smoluchowski Type Equations

  • Ivan TimokhinEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11958)


We investigate the structure of the non-linear operator featured in the Smoluchowski-type system of ordinary differential equations, and find a way to express it algebraically in terms of the parameters of the problem and a few auxiliary tensors, describing, in a sense, the “shape” of the system. We find compact representations of these auxiliary tensors in terms of a Tensor Train decomposition. Provided the parameters admit a compact representation in this format as well, this allows us to rather straightforwardly reuse standard numerical algorithms for a wide range of associated problems, obtaining \(O(\log N)\) asymptotic complexity.



The work was supported by the Russian Science Foundation, grant 19-11-00338.


  1. 1.
    Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33(5), 2295–2317 (2011). Scholar
  2. 2.
    Oseledets, I.V.: Approximation of \(2^d \times 2^d\) matrices using tensor decomposition. SIAM J. Matrix Anal. Appl. 31(4), 2130–2145 (2010). Scholar
  3. 3.
    Dolgov, S.V., Savostyanov, D.V.: Alternating minimal energy methods for linear systems in higher dimensions. SIAM J. Sci. Comput. 36(5), A2248–A2271 (2014). Scholar
  4. 4.
    Brilliantov, N.V., et al.: Size distribution of particles in Saturn’s rings from aggregation and fragmentation. Proc. Nat. Acad. Sci. U.S.A. 112(31), 9536–9541 (2015)CrossRefGoogle Scholar
  5. 5.
    Matveev, S.A., Smirnov, A.P., Tyrtyshnikov, E.E.: A fast numerical method for the Cauchy problem for the Smoluchowski equation. J. Comput. Phys. 282, 23–32 (2015). Scholar
  6. 6.
    Timokhin, I.V., Matveev, S.A., Siddharth, N., Tyrtyshnikov, E.E., Smirnov, A.P., Brilliantov, N.V.: Newton method for stationary and quasi-stationary problems for Smoluchowski-type equations. J. Comput. Phys. 382, 124–137 (2019). Scholar
  7. 7.
    Lee, M.H.: On the validity of the coagulation equation and the nature of runaway growth. Icarus 143(1), 74–86 (2000)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computational Mathematics and CyberneticsLomonosov Moscow State UniversityMoscowRussia
  2. 2.Marchuk Institute of Numerical MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations