Abstract
Due to the high computational load of modern numerical simulation, there is ademand for approaches that would reduce the size of discrete problems whilekeeping the accuracy reasonable. In this work, we present an original algorithmto coarsen an unstructured grid based on the concepts of differentiablephysics. We achieve this by employing k-means clustering, autodifferentiationand stochastic minimization algorithms. We demonstrate performance of thedesigned algorithm on two PDEs: a linear parabolic equation which governsslightly compressible fluid flow in porous media and the wave equation. Ourresults show that in the considered scenarios, we reduced the number of gridpoints up to 10 times while preserving the modeled variable dynamics in thepoints of interest. The proposed approach can be applied to the simulation ofan arbitrary system described by evolutionary partial differential equations.