СРАВНЕНИЕ МЕТОДОВ ГРАФОВОЙ РЕДУКЦИИ ПЕРВОГО, ВТОРОГО И ТРЕТЬЕГО ПОКОЛЕНИЯ В МОДЕЛЯХ ХИМИЧЕСКОЙ КИНЕТИКИ

Авторы: 
А.Р. Герб, Е.Е. Девятых*, Г.А. Омарова
УДК: 
519.17+51-7
DOI: 
10.24412/2073-0667-2025-4-25-37
Аннотация: 

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

Ключевые слова: 
граф, редукция, модель химкинетики, DRG, DRGEP, PFA, GPS
Номер журнала: 
4(69) 2025 г.
Год: 
2025
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия; Новосибирский Государственный Университет, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Герб А. Р., Девятых Е. Е., Омарова Г. А . Сравнение методов графовой редукции первого, второго и третьего поколения в моделях химической кинетики //"Проблемы информатики", 2025, № 4, с.25-37. DOI: 10.24412/2073-0667-2025-4-25-37.