Решение некоторых оптимизационных задач с квадратичными ограничениями
Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации кв...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/12702 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862707519170805760 |
|---|---|
| author | Ненахов, Э.И. |
| author_facet | Ненахов, Э.И. |
| citation_txt | Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 80-87. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T17:05:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-12702 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T17:05:47Z |
| publishDate | 2008 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Решение некоторых оптимизационных задач с квадратичными ограничениями Ненахов, Э.И. |
| title | Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_alt | Розв'язування деяких оптимізаційних задач з квадратичними обмеженнями Solution of some optimization problems with quadratic constraints |
| title_full | Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_fullStr | Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_full_unstemmed | Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_short | Решение некоторых оптимизационных задач с квадратичными ограничениями |
| title_sort | решение некоторых оптимизационных задач с квадратичными ограничениями |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/12702 |
| 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 |