Решение некоторых оптимизационных задач с квадратичными ограничениями
Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации кв...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/12702 |
| 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: | Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12702 |
|---|---|
| record_format |
dspace |
| spelling |
Ненахов, Э.И. 2010-10-20T10:01:44Z 2010-10-20T10:01:44Z 2008 Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/12702 519.8 Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Решение некоторых оптимизационных задач с квадратичными ограничениями Розв'язування деяких оптимізаційних задач з квадратичними обмеженнями Solution of some optimization problems with quadratic constraints Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| spellingShingle |
Решение некоторых оптимизационных задач с квадратичными ограничениями Ненахов, Э.И. |
| title_short |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_full |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_fullStr |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_full_unstemmed |
Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_sort |
решение некоторых оптимизационных задач с квадратичными ограничениями |
| author |
Ненахов, Э.И. |
| author_facet |
Ненахов, Э.И. |
| publishDate |
2008 |
| language |
Russian |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв'язування деяких оптимізаційних задач з квадратичними обмеженнями Solution of some optimization problems with quadratic constraints |
| description |
Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12702 |
| citation_txt |
Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT nenahovéi rešenienekotoryhoptimizacionnyhzadačskvadratičnymiograničeniâmi AT nenahovéi rozvâzuvannâdeâkihoptimízacíinihzadačzkvadratičnimiobmežennâmi AT nenahovéi solutionofsomeoptimizationproblemswithquadraticconstraints |
| first_indexed |
2025-12-07T17:05:47Z |
| last_indexed |
2025-12-07T17:05:47Z |
| _version_ |
1850869964369559552 |