Алгоритмы метода эллипсоидов для нахождения 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