Mosaic-skeleton approximation is all you need for Smoluchowski equations
Authors:
Roman R. Dyachenko,
Sergey A. Matveev,
Bulat I. Valiakhmetov
Abstract:
In this work we demonstrate a surprising way of exploitation of the mosaic--skeleton approximations for efficient numerical solving of aggregation equations with many applied kinetic kernels. The complexity of the evaluation of the right-hand side with $M$ nonlinear differential equations basing on the use of the mosaic-skeleton approximations is $\mathcal{O}(M \log^2 M)$ operations instead of…
▽ More
In this work we demonstrate a surprising way of exploitation of the mosaic--skeleton approximations for efficient numerical solving of aggregation equations with many applied kinetic kernels. The complexity of the evaluation of the right-hand side with $M$ nonlinear differential equations basing on the use of the mosaic-skeleton approximations is $\mathcal{O}(M \log^2 M)$ operations instead of $\mathcal{O}(M^2)$ for the straightforward computation. The class of kernels allowing to make fast and accurate computations via our approach is wider than analogous set of kinetic coefficients for effective calculations with previously developed algorithms. This class covers the aggregation problems arising in modelling of sedimentation, supersonic effects, turbulent flows, etc. We show that our approach makes it possible to study the systems with $M=2^{20}$ nonlinear equations within a modest computing time.
△ Less
Submitted 17 January, 2025;
originally announced January 2025.
Finite Size Effects in Addition and Chipping Processes
Authors:
Roman R. Dyachenko,
Sergey A. Matveev,
P. L. Krapivsky
Abstract:
We investigate analytically and numerically a system of clusters evolving via collisions with clusters of minimal mass (monomers). Each collision either leads to the addition of the monomer to the cluster or the chipping of a monomer from the cluster, and emerging behaviors depend on which of the two processes is more probable. If addition prevails, monomers disappear in a time that scales as…
▽ More
We investigate analytically and numerically a system of clusters evolving via collisions with clusters of minimal mass (monomers). Each collision either leads to the addition of the monomer to the cluster or the chipping of a monomer from the cluster, and emerging behaviors depend on which of the two processes is more probable. If addition prevails, monomers disappear in a time that scales as $\ln N$ with the total mass $N\gg 1$, and the system reaches a jammed state. When chipping prevails, the system remains in a quasi-stationary state for a time that scales exponentially with $N$, but eventually, a giant fluctuation leads to the disappearance of monomers. In the marginal case, monomers disappear in a time that scales linearly with $N$, and the final supercluster state is a peculiar jammed state, viz., it is not extensive.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
