Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
|
|
| Creator |
Зоркальцев, В.И.
Пержабинский, С.М. Стецюк, П.И. |
|
| Subject |
Системный анализ
|
|
| Description |
Рассмотрены варианты прямых алгоритмов внутренних точек для нахождения нормальных решений систем линейных уравнений при двусторонних ограничениях на переменные. Изучение данной проблемы и методов ее решения актуально для развития теории математического моделирования (в частности, для решения задач энергетики), создания эффективных вычислительных алгоритмов. Представлены результаты экспериментальных исследований алгоритмов на тестовых задачах. Определены способы ускорения вычислительного процесса.
Розглянуто варіанти прямих алгоритмів внутрішніх точок для знаходження нормальних розв’язків систем лінійних рівнянь при двосторонніх обмеженнях на змінні. Вивчення цієї проблеми і методів її розв’язання є актуальним для розвитку теорії математичного моделювання (зокрема, для розв’язання задач енергетики), створення ефективних обчислювальних алгоритмів. Наведено результати експериментальних досліджень алгоритмів на тестових задачах. Виявлено способи прискорення обчислювального процесу. The authors consider primal interior point algorithms to find normal solutions to systems of linear equations with bilateral constraints on variables. The analysis of this problem and the methods of its solution is important to develop the theory of mathematical modeling (in particular, to solve problems in power engineering) and to create efficient computational algorithms. The paper contains the results of experimental analysis of the algorithms using test problems and identifies the ways to accelerate the computational process. |
|
| Date |
2017-10-12T09:02:08Z
2017-10-12T09:02:08Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек / В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 71-80. — Бібліогр.: 8 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124929 519.6 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|