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.