The report focuses on algorithms for constructing and modifying Cartesian grids with dynamic local adaptation, as well as methods for the numerical calculation of physical problems using meshes of this type. An algorithm for multilevel grid adaptation by arbitrary criteria is described. Unique method of subgrid WENO-reconstruction for interlevel data transfer is proposed. We have adapted the Free Boundary Method for flow around body calculations on adaptive Cartesian meshes. The advantages and features of described algorithm, indicators for mesh refinement and coarsening are presented and analyzed for various problems of gas dynamics.
adaptive meshes, gas dynamics, finite volume methods, free boundary method
Данная работа посвящена алгоритмам построения и модификации декартовых сеток с динамической локальной адаптацией, а также методам численного счета физических задач на данном классе сеток. Описывается алгоритм многоуровневой адаптации сетки по произвольному критерию. Для переноса данных между сетками различных уровней измельчения предлагается метод функциональной реконструкции на основе WENO-подхода. Для расчета задач обтекания тела на сетках с локальным уточнением приспособлен метод свободной границы. Преимущества и особенности представленных алгоритмов, индикаторы для измельчения и огрубления ячеек проанализированы на различных задачах газовой динамики.
адаптивные сетки, газовая динамика, методы конечного объема, метод свободной границы