Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений

Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй – метод Юдина – Немировского. Показано, что оба алгоритма требуют количества итераций, которое зависит...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Стецюк, П.И., Стовба, В.А., Мартынюк, И.С.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/131449
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П.И. Стецюк, В.А. Стовба, И.С. Мартынюк // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 139-146. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-131449
record_format dspace
spelling irk-123456789-1314492018-03-24T03:03:18Z Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений Стецюк, П.И. Стовба, В.А. Мартынюк, И.С. Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй – метод Юдина – Немировского. Показано, что оба алгоритма требуют количества итераций, которое зависит только от числа неизвестных компонент в Lp-решении. Запропоновано два алгоритми методу еліпсоїдів для знаходження Lp-розв’язку системи лінійних рівнянь з двосторонніми обмеженнями на компоненти розв’язку. У першому алгоритмі використовується метод Шора, в другому – метод Юдіна – Немировського. Показано, що кількість ітерацій, яку потребують обидва алгоритми, залежить лише від кількості невідомих компонент у Lp-розв’язку. We propose two algorithms of ellipsoid method to find Lp-solution of linear equations system with two-sided constraints on solution components. The first and the second algorithms use Shor’s and Yudin-Nemirovskii methods accordingly. It is shown, that number of iterations required by each algorithm depends merely on the number of unknown components in Lp-solution. 2017 Article Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П.И. Стецюк, В.А. Стовба, И.С. Мартынюк // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 139-146. — Бібліогр.: 5 назв. — рос. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/131449 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй – метод Юдина – Немировского. Показано, что оба алгоритма требуют количества итераций, которое зависит только от числа неизвестных компонент в Lp-решении.
format Article
author Стецюк, П.И.
Стовба, В.А.
Мартынюк, И.С.
spellingShingle Стецюк, П.И.
Стовба, В.А.
Мартынюк, И.С.
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
Теорія оптимальних рішень
author_facet Стецюк, П.И.
Стовба, В.А.
Мартынюк, И.С.
author_sort Стецюк, П.И.
title Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
title_short Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
title_full Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
title_fullStr Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
title_full_unstemmed Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
title_sort алгоритмы метода эллипсоидов для нахождения lp-решения системы линейных уравнений
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2017
url http://dspace.nbuv.gov.ua/handle/123456789/131449
citation_txt Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П.И. Стецюк, В.А. Стовба, И.С. Мартынюк // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 139-146. — Бібліогр.: 5 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT stecûkpi algoritmymetodaéllipsoidovdlânahoždeniâlprešeniâsistemylinejnyhuravnenij
AT stovbava algoritmymetodaéllipsoidovdlânahoždeniâlprešeniâsistemylinejnyhuravnenij
AT martynûkis algoritmymetodaéllipsoidovdlânahoždeniâlprešeniâsistemylinejnyhuravnenij
first_indexed 2023-10-18T21:02:14Z
last_indexed 2023-10-18T21:02:14Z
_version_ 1796151757739393024