|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 9, страницы 1571–1578
(Mi zvmmf4749)
|
|
|
|
Критерий принадлежности выпуклого множества объединению конечного набора выпуклых множеств
Д. Г. Пивоварчук 119992 Москва, Ленинские горы, МГУ, ВМиК
Аннотация:
Доказывается необходимое и достаточное условие принадлежности выпуклого компактного множества объединению конечного числа выпуклых компактных множеств. Это условие, полученное с помощью выпуклого анализа, представляет собой ограничение на значение максимина заданной функции. С помощью метода динамического программирования проверка полученного условия редуцирована к вычислению набора функций и проверке некоторого условия для значений вычисленных функций. Редуцированная форма критерия является более удобной для проверки критерия с вычислительной точки зрения. Библ. 7.
Ключевые слова:
выпуклые множества, объединение множеств, выпуклый анализ, динамическое программирование, теория оптимального управления.
Поступила в редакцию: 08.12.2008
Образец цитирования:
Д. Г. Пивоварчук, “Критерий принадлежности выпуклого множества объединению конечного набора выпуклых множеств”, Ж. вычисл. матем. и матем. физ., 49:9 (2009), 1571–1578; Comput. Math. Math. Phys., 49:9 (2009), 1499–1506
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4749 https://www.mathnet.ru/rus/zvmmf/v49/i9/p1571
|
Статистика просмотров: |
Страница аннотации: | 477 | PDF полного текста: | 116 | Список литературы: | 69 | Первая страница: | 14 |
|