Экспериментальные исследования алгоритмов внутренних точек на нелинейных задачах потокораспределения
Автор: Медвежонков Дмитрий Сергеевич
Журнал: Вестник Бурятского государственного университета. Философия @vestnik-bsu
Рубрика: Управляемые системы и методы оптимизации
Статья в выпуске: 9, 2013 года.
Бесплатный доступ
Приводятся результаты экспериментальных исследований прямых и двойственных алгоритмов внутренних точек с различными способами задания весовых коэффициентов на нелинейных задачах потокораспределения. В экспериментах выявлено преимущество линейных весовых коэффициентов, деленных на множители Лагранжа, перед квадратичными. Установлено, что при использовании двойственного алгоритма требуемая точность решения достигается быстрее, чем при использовании прямого алгоритма.
Прямые и двойственные алгоритмы внутренних точек, симметричная двойственность, весовые коэффициенты, задачи потокораспределения
Короткий адрес: https://sciup.org/148182030
IDR: 148182030 | УДК: 519.853+519.863
Experimental researches of interior-point algorithms for solution of flow distribution nonlinear problems
The results of experimental researches of direct and dual interior point algorithms with different methods of specifying weight coefficients in nonlinear problems of flow distribution are given. The experiments have revealed the advantage of linear weight coefficients, divided by the Lagrange multipliers, in comparison with the quadratic ones. It has been found out that the required accuracy of solution is attained faster when using the dual algorithm, than when using direct algorithm.
