Обобщенный метод эллипсоидов
Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи по...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161370 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161370 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1613702019-12-09T01:25:38Z Обобщенный метод эллипсоидов Стецюк, П.И. Фесюк, А.В. Хомяк, О.Н. Системний аналіз Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи поиска седловой точки выпукло-вогнутой функции. Наведено алгоритм з розтягом простору, який за певного вибору коефіцієнта розтягу є методом описаних еліпсоїдів. Його частковим випадком є метод еліпсоїдів Юдіна Немировського Шора. Описано застосування алгоритму для розв язання задачі опуклого програмування і задачі пошуку сідлової точки опукло увігнутої функції. An algorithm with space dilation is presented, which is the circumscribed ellipsoid method under a certain choice of tensile coefficient. It is shown that its partial case is the Yudin–Nemirovsky–Shor ellipsoid method. The application of the algorithm for solving a convex programming problem and the problem of finding a saddle point of a convex-concave function are described. 2018 Article Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/161370 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Стецюк, П.И. Фесюк, А.В. Хомяк, О.Н. Обобщенный метод эллипсоидов Кибернетика и системный анализ |
| description |
Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи поиска седловой точки выпукло-вогнутой функции. |
| format |
Article |
| author |
Стецюк, П.И. Фесюк, А.В. Хомяк, О.Н. |
| author_facet |
Стецюк, П.И. Фесюк, А.В. Хомяк, О.Н. |
| author_sort |
Стецюк, П.И. |
| title |
Обобщенный метод эллипсоидов |
| title_short |
Обобщенный метод эллипсоидов |
| title_full |
Обобщенный метод эллипсоидов |
| title_fullStr |
Обобщенный метод эллипсоидов |
| title_full_unstemmed |
Обобщенный метод эллипсоидов |
| title_sort |
обобщенный метод эллипсоидов |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161370 |
| citation_txt |
Обобщенный метод эллипсоидов / П.И. Стецюк, А.В. Фесюк, О.Н. Хомяк // Кибернетика и системный анализ. — 2018. — Т. 54, № 4. — С. 70–80. — Бібліогр.: 12 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT stecûkpi obobŝennyjmetodéllipsoidov AT fesûkav obobŝennyjmetodéllipsoidov AT homâkon obobŝennyjmetodéllipsoidov |
| first_indexed |
2023-06-10T11:11:12Z |
| last_indexed |
2023-06-10T11:11:12Z |
| _version_ |
1796154666576248832 |