Метод эллипсоидов для нахождения решения переопределенной СЛАУ
Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для оп...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144980 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862580823900815360 |
|---|---|
| author | Стецюк, П.И. Стовба, В.А. Жмуд, А.А. |
| author_facet | Стецюк, П.И. Стовба, В.А. Жмуд, А.А. |
| citation_txt | Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Описана задача минимизации выпуклой функции для нахождения 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.
|
| first_indexed | 2025-11-26T20:26:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144980 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Russian |
| last_indexed | 2025-11-26T20:26:45Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.И. Стовба, В.А. Жмуд, А.А. 2019-01-12T17:25:10Z 2019-01-12T17:25:10Z 2018 Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/144980 519.85 Описана задача минимизации выпуклой функции для нахождения 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Метод эллипсоидов для нахождения решения переопределенной СЛАУ Метод еліпсоїдів для знаходження розв'язку перевизначеної СЛАР Ellipsoid method for finding solution of linear equations system Article published earlier |
| spellingShingle | Метод эллипсоидов для нахождения решения переопределенной СЛАУ Стецюк, П.И. Стовба, В.А. Жмуд, А.А. |
| title | Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_alt | Метод еліпсоїдів для знаходження розв'язку перевизначеної СЛАР Ellipsoid method for finding solution of linear equations system |
| title_full | Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_fullStr | Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_full_unstemmed | Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_short | Метод эллипсоидов для нахождения решения переопределенной СЛАУ |
| title_sort | метод эллипсоидов для нахождения решения переопределенной слау |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144980 |
| work_keys_str_mv | AT stecûkpi metodéllipsoidovdlânahoždeniârešeniâpereopredelennoislau AT stovbava metodéllipsoidovdlânahoždeniârešeniâpereopredelennoislau AT žmudaa metodéllipsoidovdlânahoždeniârešeniâpereopredelennoislau AT stecûkpi metodelípsoídívdlâznahodžennârozvâzkupereviznačenoíslar AT stovbava metodelípsoídívdlâznahodžennârozvâzkupereviznačenoíslar AT žmudaa metodelípsoídívdlâznahodžennârozvâzkupereviznačenoíslar AT stecûkpi ellipsoidmethodforfindingsolutionoflinearequationssystem AT stovbava ellipsoidmethodforfindingsolutionoflinearequationssystem AT žmudaa ellipsoidmethodforfindingsolutionoflinearequationssystem |