Метод эллипсоидов для нахождения решения переопределенной СЛАУ

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2018
• Автори: Стецюк, П.И., Стовба, В.А., Жмуд, А.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/144980
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос.

Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для определения параметров линейной регрессии при наличии ошибочных измерений. Описана задача мінімізації опуклої функції для знаходження Lp-розв’язку перевизначеної системи лінійних рівнянь при p ≥ 1 та її частинний випадок при 1 ≤ p ≤ 2. Описана загальна схема методу еліпсоїдів та її застосування для розв'язання опуклих задач. Наведені результати обчислювальних експериментів для визначення параметрів лінійної регресії за наявності аномальних спостережень. Described is the problem of convex function minimization for finding Lp-solution of redefined linear equations system with p ≥ 1 and its particular case with 1 ≤ p ≤ 2. Given is a general outline of ellipsoid method and its application to solving convex problems. Presented are the results of computational experiments for determination of linear regression parameters in the presence of outliers.