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

Автор(ы): Зоркальцев В. И., Медвежонков Д. С.

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

Выпуск: 46

Рубрика: Системный анализ

Год: 2013

Библиография: Зоркальцев В. И., Медвежонков Д. С. Численные эксперименты с вариантами алгоритмов внутренних точек на нелинейных задачах потокораспределения / Управление большими системами. Выпуск 46. М.: ИПУ РАН, 2013. С.68-87.

Дата опубликования: 30.11.2013

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

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

Author(s): Medvezhonkov D., Zorkaltsev V.

Article title: Computational experiments with variants of interior-point algorithms for nonlinear flow distribution problems

Issue: 46

Year: 2013

Keywords: primal and dual interior-point algorithms, weight coefficients, nonlinear flow distribution problems.

Abstract: We present results of computational experiments which compare variants of primal and dual interior-point algorithms for nonlinear problems of flow distribution. The experiments show that linear weight coefficients divided by Lagrange multipliers dominate quadratic weight coefficients. We also show that the required solution accuracy is achieved faster when using dual algorithms, rather than primal ones.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4040; загрузок: 1324, за месяц: 13.

Назад