Сравнение методов графовой редукции первого, второго и третьего поколения в моделях химической кинетики

Автор: Герб А.Р., Девятых Е.Е., Омарова Г.А.

Журнал: Проблемы информатики @problem-info

Рубрика: Прикладные информационные технологии

Статья в выпуске: 4 (69), 2025 года.

Бесплатный доступ

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

Граф, редукция, модель химкинетики, DRG, DRGEP, PFA, GPS

Короткий адрес: https://sciup.org/143185317

IDR: 143185317   |   УДК: 519.17+51-7   |   DOI: 10.24412/2073-0667-2025-4-25-37

Comparison of First, Second and Third Generation Graph Reduction Methods in Chemical Kinetics Models

A detailed description of the mechanisms of chemical reactions of hydrocarbon oxidation includes many different pathways and sets of elementary reactions, which makes it difficult to use large-size models to calculate complex combustion phenomena. To address this problem, methods of reduction of chemical kinetic mechanisms are applied. In this paper, a comparative analysis of the performance of graph reduction methods of different generations is carried out. The initial kinetic mechanism is represented as an oriented graph, the nodes of which correspond to chemical substances, the arcs reflect the dependencies between substances. The advantage of these methods lies in their lower computational costs and their ability to form rather compact reduced models.