Наукова періодика України Теорія оптимальних рішень


Стецюк П. И. 
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П. И. Стецюк, В. А. Стовба, И. С. Мартынюк // Теорія оптимальних рішень. - 2017. - № 2017. - С. 139-146. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2017_2017_22
Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй - метод Юдина - Немировского. Показано, что оба алгоритма требуют количества итераций, которое зависит только от числа неизвестных компонент в Lp-решении.
  Повний текст PDF - 594.283 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Стецюк П.
  • Стовба В.
  • Мартынюк И.

  • Бібліографічний опис для цитування:

    Стецюк П. И. Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П. И. Стецюк, В. А. Стовба, И. С. Мартынюк // Теорія оптимальних рішень. - 2017. - № 2017. - С. 139-146. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2017_2017_22.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського