Комбинированный алгоритм решения системы нелинейных уравнений газодинамической задачи для сетей транспортировки газа с использованием локальных эвристик

Abstract

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