RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2018 Volume 19, Issue 4, Pages 390–404 (Mi vmp928)

Tensor decompositions for solving the equations of mathematical models of aggregation with multiple collisions of particles

D. A. Stefonishina, S. A. Matveevb, A. P. Smirnova, E. E. Tyrtyshnikovc

a Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
b Skolkovo Institute of Science and Technology
c Institute of Numerical Mathematics of the Russian Academy of Sciences, Moscow

Abstract: Efficient methods for the numerical solving of a Cauchy problem for systems of Smoluchowski-type kinetic equations of aggregation with multiple collisions of particles are proposed. The developed methods are based on the tensor representations of kinetic coefficient arrays. The canonical, Tucker, and tensor train (TT) decompositions are compared. The computational complexity of these tensor representations is estimated for a second-order Runge-Kutta. The efficiency of the proposed methods for the systems with collisions of up to five particles is shown in a series of numerical experiments for the canonical and TT-decompositions.

Keywords: multiple collision Smoluchowski equation, kinetics of aggregation processes, predictor-corrector scheme, low-rank tensor approximations, discrete convolution.

UDC: 519.6

Received: 18.06.2018



© Steklov Math. Inst. of RAS, 2024