Метод эллипсоидов для нахождения решения переопределенной СЛАУ
Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для оп...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144980 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144980 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1449802019-01-13T01:23:28Z Метод эллипсоидов для нахождения решения переопределенной СЛАУ Стецюк, П.И. Стовба, В.А. Жмуд, А.А. Описана задача минимизации выпуклой функции для нахождения 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. 2018 Article Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/144980 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для определения параметров линейной регрессии при наличии ошибочных измерений. |
| format |
Article |
| author |
Стецюк, П.И. Стовба, В.А. Жмуд, А.А. |
| spellingShingle |
Стецюк, П.И. Стовба, В.А. Жмуд, А.А. Метод эллипсоидов для нахождения решения переопределенной СЛАУ Теорія оптимальних рішень |
| author_facet |
Стецюк, П.И. Стовба, В.А. Жмуд, А.А. |
| author_sort |
Стецюк, П.И. |
| title |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_short |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_full |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_fullStr |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_full_unstemmed |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_sort |
метод эллипсоидов для нахождения решения переопределенной слау |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144980 |
| citation_txt |
Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT stecûkpi metodéllipsoidovdlânahoždeniârešeniâpereopredelennojslau AT stovbava metodéllipsoidovdlânahoždeniârešeniâpereopredelennojslau AT žmudaa metodéllipsoidovdlânahoždeniârešeniâpereopredelennojslau |
| first_indexed |
2023-05-20T17:20:58Z |
| last_indexed |
2023-05-20T17:20:58Z |
| _version_ |
1796153093671354368 |