Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.6
В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк

ПОИСК НОРМАЛЬНЫХ РЕШЕНИЙ СЛАУ ПРИ ДВУСТОРОННИХ ОГРАНИЧЕНИЯХ НА ПЕРЕМЕННЫЕ
МЕТОДОМ ВНУТРЕННИХ ТОЧЕК

Аннотация. Рассмотрены варианты прямых алгоритмов внутренних точек для нахождения нормальных решений систем линейных уравнений при двусторонних ограничениях на переменные. Изучение данной проблемы и методов ее решения актуально для развития теории математического моделирования (в частности, для решения задач энергетики), создания эффективных вычислительных алгоритмов. Представлены результаты экспериментальных исследований алгоритмов на тестовых задачах. Определены способы ускорения вычислительного процесса.

Ключевые слова: система линейных алгебраических уравнений (СЛАУ), алгоритмы внутренних точек, нормальное решение, двусторонние ограничения на переменные.



ПОЛНЫЙ ТЕКСТ

Зоркальцев Валерий Иванович,
доктор техн. наук, профессор, главный научный сотрудник Института систем энергетики им. Л.А. Мелентьева СО РАН, Иркутск, Россия, e-mail: zork@isem.sei.irk.ru.

Пержабинский Сергей Михайлович,
кандидат физ.-мат. наук, старший научный сотрудник Института систем энергетики им. Л.А. Мелентьева СО РАН, Иркутск, Россия, e-mail: smper@isem.sei.irk.ru.

Стецюк Петр Иванович,
доктор физ.-мат. наук, заведующий отделом Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: stetsyukp@gmail.com.

© 2016 Kibernetika.org. All rights reserved.