Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек

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

Full description

Saved in:
Bibliographic Details
Date:2015
Main Authors: Зоркальцев, В.И., Пержабинский, С.М., Стецюк, П.И.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Series:Кибернетика и системный анализ
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/124929
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек / В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 71-80. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Рассмотрены варианты прямых алгоритмов внутренних точек для нахождения нормальных решений систем линейных уравнений при двусторонних ограничениях на переменные. Изучение данной проблемы и методов ее решения актуально для развития теории математического моделирования (в частности, для решения задач энергетики), создания эффективных вычислительных алгоритмов. Представлены результаты экспериментальных исследований алгоритмов на тестовых задачах. Определены способы ускорения вычислительного процесса.