Решение некоторых оптимизационных задач с квадратичными ограничениями

Решение некоторых оптимизационных задач с квадратичными ограничениями

Рассматриваются две оптимизационные задачи на пересечении конечного числа шаров в пространстве Rⁿ. Получены достаточные условия сведения первой задачи к специальной задаче выпуклого программирования. Приводится случай, когда достаточные условия не выполняются. Вторая задача сводится к минимизации кв...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:2008
Автор: Ненахов, Э.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/12702
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Решение некоторых оптимизационных задач с квадратичными ограничениями / Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 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

Схожі ресурси