An efficient numerical method for a mathematical model of a transport of coagulating particles |
| |
Authors: | R R Zagidullin A P Smirnov S A Matveev E E Tyrtyshnikov |
| |
Institution: | 1.Faculty of Computational Mathematics and Cybernetics,Moscow State University,Moscow,Russia;2.Institute of Computational Mathematics,Russian Academy of Sciences,Moscow,Russia;3.Skolkovo Institute of Science and Technologies,Moscow,Russia;4.Moscow Institute of Physics and Technology (Technical University),Moscow,Russia |
| |
Abstract: | A new computational algorithm based on a fast way of computing integral operators describing the coagulation process is proposed for a mathematical model of coagulating particles. Using this algorithm, the computational complexity of each timestep of an explicit difference scheme can be substantially reduced. For each step, the complexity of execution is reduced from O(NM2) arithmetic operations to O(NMRlnM), where N is the number of mesh points along the physical coordinates of particles, M is the number of mesh points in a grid corresponding to sizes of coagulating particles, and R is the rank of a matrix corresponding to the values of the function of a coagulation kernel at mesh points. Using this approach, computations can be greatly accelerated, provided that kernel rank R is small. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|