7–11 Oct 2024
Asia/Novosibirsk timezone

Алгоритмы графовой редукции в моделях химической кинетики

Speaker

Егор Евгеньевич Девятых (НГУ)

Description

Изучение детализированных химических кинетических моделей в моделировании затруднено из-за больших вычислительных затрат, связанных с химической жесткостью и размером модели. Проблему можно решить, удалив несущественные вещества и реакции из модели, тем самым уменьшив размер системы. Правильно разработанные алгоритмы сокращения могут значительно уменьшить вычислительные и временные затраты, сохраняя достаточную точность моделей. Применение теории графов является одним из способов скелетного сокращения. Вещества представляются как вершины графа, а реакции множеством ребер. Исследуя граф от заданных целевых веществ с применением выбранных алгоритмов определяются вещества, которые можно удалить без ущерба.

Работа посвящена исследованию и анализу графовых алгоритмов редукции в моделях химической кинетики. Проведено сравнительное исследование собственных алгоритмов с программным пакетом pyMARS на основе поддерживаемых методов DRG, DRGEP, PFA [1, 2, 3].

Исследование выполнено в рамках научной программы Национального центра физики и математики (проект «Математическое моделирование на супер-ЭВМ экса- и зеттафлопсной производительности»).

Список литературы
[1] Lu T., Law C. K. A directed relation graph method for mechanism reduction // Proc. of the Combustion Institute. 2005. Vol. 30, iss. 1. P. 13331341. DOI: 10.1016/j.proci.2004.08.145.
[2] Niemeyer K. E., Sung C.-J. On the importance of graph search algorithms for DRGEP-based mechanism reduction methods // Combustion and Flame. 2011. Vol. 158, iss. 8. P. 14391443.
[3] Sun W., Chen Z., Gou X., Ju Y. A path ux analysis method for the reduction of detailed chemical kinetic mechanisms // Combustion and Flame. 2010. Vol. 157, No 7. P. 12981307.

Секция конференции Информационные и вычислительные системы

Primary authors

Presentation materials

There are no materials yet.