Mosaic-skeleton approximation is all you need for Smoluchowski equations
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912192604930048 |
|---|---|
| author | Dyachenko, Roman R. Matveev, Sergey A. Valiakhmetov, Bulat I. |
| author_facet | Dyachenko, Roman R. Matveev, Sergey A. Valiakhmetov, Bulat I. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_10206 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Mosaic-skeleton approximation is all you need for Smoluchowski equations Dyachenko, Roman R. Matveev, Sergey A. Valiakhmetov, Bulat I. Numerical Analysis Statistical Mechanics 65F55, 65L06, 65Z05, 91G60 G.1.7; F.2.1; G.1.3; G.1.2 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. |
| title | Mosaic-skeleton approximation is all you need for Smoluchowski equations |
| topic | Numerical Analysis Statistical Mechanics 65F55, 65L06, 65Z05, 91G60 G.1.7; F.2.1; G.1.3; G.1.2 |
| url | https://arxiv.org/abs/2501.10206 |