Решение некоторых оптимизационных задач с квадратичными ограничениями
Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации кв...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/12702 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-12702 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-127022010-10-21T12:01:44Z Решение некоторых оптимизационных задач с квадратичными ограничениями Ненахов, Э.И. Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации квадратичной выпуклой функции на единичном симплексе. Розглянуто дві оптимізаційні задачі на перетині кінцевого числа куль в Rⁿ. Отримані достатні умови зведення першої задачі до спеціальної задачі опуклого програмування. Описано випадок, коли достатні умови не виконуються. Друга задача зводиться до мінімізації квадратичної опуклої функції на одиничному симплексі. The two optimization problems on a set, determined by the intersection of a finite collection of balls in Rⁿ is considered. Sufficient conditions of reducing a first problem to special convex programming problem are formulated. A case with violation of the sufficient conditions is proposed. A second problem can be reduced to minimizing a convex quadratic function over the unit simplex. 2008 Article Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/12702 519.8 ru Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации квадратичной выпуклой функции на единичном симплексе. |
| format |
Article |
| author |
Ненахов, Э.И. |
| spellingShingle |
Ненахов, Э.И. Решение некоторых оптимизационных задач с квадратичными ограничениями |
| author_facet |
Ненахов, Э.И. |
| author_sort |
Ненахов, Э.И. |
| title |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_short |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_full |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_fullStr |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_full_unstemmed |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_sort |
решение некоторых оптимизационных задач с квадратичными ограничениями |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2008 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/12702 |
| citation_txt |
Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT nenahovéi rešenienekotoryhoptimizacionnyhzadačskvadratičnymiograničeniâmi |
| first_indexed |
2023-10-18T16:49:38Z |
| last_indexed |
2023-10-18T16:49:38Z |
| _version_ |
1796139981329137664 |