Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913958919667712 |
|---|---|
| author | Shumilin, Sergei Ryabov, Alexander Yavich, Nikolay Burnaev, Evgeny Vanovskiy, Vladimir |
| author_facet | Shumilin, Sergei Ryabov, Alexander Yavich, Nikolay Burnaev, Evgeny Vanovskiy, Vladimir |
| contents | Due to the high computational load of modern numerical simulation, there is a demand for approaches that would reduce the size of discrete problems while keeping the accuracy reasonable. In this work, we present an original algorithm to coarsen an unstructured grid based on the concepts of differentiable physics. We achieve this by employing k-means clustering, autodifferentiation and stochastic minimization algorithms. We demonstrate performance of the designed algorithm on two PDEs: a linear parabolic equation which governs slightly compressible fluid flow in porous media and the wave equation. Our results show that in the considered scenarios, we reduced the number of grid points up to 10 times while preserving the modeled variable dynamics in the points of interest. The proposed approach can be applied to the simulation of an arbitrary system described by evolutionary partial differential equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_18297 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation Shumilin, Sergei Ryabov, Alexander Yavich, Nikolay Burnaev, Evgeny Vanovskiy, Vladimir Machine Learning Due to the high computational load of modern numerical simulation, there is a demand for approaches that would reduce the size of discrete problems while keeping the accuracy reasonable. In this work, we present an original algorithm to coarsen an unstructured grid based on the concepts of differentiable physics. We achieve this by employing k-means clustering, autodifferentiation and stochastic minimization algorithms. We demonstrate performance of the designed algorithm on two PDEs: a linear parabolic equation which governs slightly compressible fluid flow in porous media and the wave equation. Our results show that in the considered scenarios, we reduced the number of grid points up to 10 times while preserving the modeled variable dynamics in the points of interest. The proposed approach can be applied to the simulation of an arbitrary system described by evolutionary partial differential equations. |
| title | Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2507.18297 |