RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2013, выпуск 46, страницы 68–87 (Mi ubs731)

Эта публикация цитируется в 1 статье

Системный анализ

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

В. И. Зоркальцев, Д. С. Медвежонков

ФГБУН Институт систем энергетики им. Л. А. Мелентьева СО РАН

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

Ключевые слова: прямые и двойственные алгоритмы внутренних точек, весовые коэффициенты, нелинейные задачи потокораспределения.

УДК: 519.85+519.863
ББК: 22.19



© МИАН, 2024