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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2015
Hauptverfasser: Зоркальцев, В.И., Пержабинский, С.М., Стецюк, П.И.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:
Системный анализ
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/124929
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек / В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 71-80. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-124929
record_format dspace
spelling Зоркальцев, В.И.
Пержабинский, С.М.
Стецюк, П.И.
2017-10-12T09:02:08Z
2017-10-12T09:02:08Z
2015
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек / В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 71-80. — Бібліогр.: 8 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/124929
519.6
Рассмотрены варианты прямых алгоритмов внутренних точек для нахождения нормальных решений систем линейных уравнений при двусторонних ограничениях на переменные. Изучение данной проблемы и методов ее решения актуально для развития теории математического моделирования (в частности, для решения задач энергетики), создания эффективных вычислительных алгоритмов. Представлены результаты экспериментальных исследований алгоритмов на тестовых задачах. Определены способы ускорения вычислительного процесса.
Розглянуто варіанти прямих алгоритмів внутрішніх точок для знаходження нормальних розв’язків систем лінійних рівнянь при двосторонніх обмеженнях на змінні. Вивчення цієї проблеми і методів її розв’язання є актуальним для розвитку теорії математичного моделювання (зокрема, для розв’язання задач енергетики), створення ефективних обчислювальних алгоритмів. Наведено результати експериментальних досліджень алгоритмів на тестових задачах. Виявлено способи прискорення обчислювального процесу.
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.
Работа выполнена при поддержке РФФИ, проект № 15-07-07412а, и НАНУ, проект № 0114U001055.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
Пошук нормальних розв’язків СЛАР при двосторонніх обмеженнях на змінні методом внутрішніх точок
Finding normal solutions to a system of linear algebraic equations with bilateral constraints on variables by the interior point method
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
spellingShingle Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
Зоркальцев, В.И.
Пержабинский, С.М.
Стецюк, П.И.
Системный анализ
title_short Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
title_full Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
title_fullStr Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
title_full_unstemmed Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
title_sort поиск нормальных решений слау при двусторонних ограничениях на переменные методом внутренних точек
author Зоркальцев, В.И.
Пержабинский, С.М.
Стецюк, П.И.
author_facet Зоркальцев, В.И.
Пержабинский, С.М.
Стецюк, П.И.
topic Системный анализ
topic_facet Системный анализ
publishDate 2015
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Пошук нормальних розв’язків СЛАР при двосторонніх обмеженнях на змінні методом внутрішніх точок
Finding normal solutions to a system of linear algebraic equations with bilateral constraints on variables by the interior point method
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/124929
fulltext
citation_txt Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек / В.И. Зоркальцев, С.М. Пержабинский, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 71-80. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT zorkalʹcevvi poisknormalʹnyhrešeniislaupridvustoronnihograničeniâhnaperemennyemetodomvnutrennihtoček
AT peržabinskiism poisknormalʹnyhrešeniislaupridvustoronnihograničeniâhnaperemennyemetodomvnutrennihtoček
AT stecûkpi poisknormalʹnyhrešeniislaupridvustoronnihograničeniâhnaperemennyemetodomvnutrennihtoček
AT zorkalʹcevvi pošuknormalʹnihrozvâzkívslarpridvostoronníhobmežennâhnazmínnímetodomvnutríšníhtočok
AT peržabinskiism pošuknormalʹnihrozvâzkívslarpridvostoronníhobmežennâhnazmínnímetodomvnutríšníhtočok
AT stecûkpi pošuknormalʹnihrozvâzkívslarpridvostoronníhobmežennâhnazmínnímetodomvnutríšníhtočok
AT zorkalʹcevvi findingnormalsolutionstoasystemoflinearalgebraicequationswithbilateralconstraintsonvariablesbytheinteriorpointmethod
AT peržabinskiism findingnormalsolutionstoasystemoflinearalgebraicequationswithbilateralconstraintsonvariablesbytheinteriorpointmethod
AT stecûkpi findingnormalsolutionstoasystemoflinearalgebraicequationswithbilateralconstraintsonvariablesbytheinteriorpointmethod
first_indexed 2025-11-26T14:25:17Z
last_indexed 2025-11-26T14:25:17Z
_version_ 1850624553807511552

Ähnliche Einträge