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