Характеристическая функция (выпуклый анализ)
![]() | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( Октябрь 2011 г. ) |
В области математики, известной как выпуклый анализ , характеристическая функция набора — это выпуклая функция , которая указывает на членство (или нечленство) данного элемента в этом наборе. Она похожа на обычную индикаторную функцию , и между ними можно свободно конвертировать, но характеристическая функция, определенная ниже, лучше подходит для методов выпуклого анализа.
Определение
[ редактировать ]Позволять быть множеством , и пусть быть подмножеством . Характеристическая функция это функция
принимая значения в расширенной строке действительных чисел, определяемой
Связь с индикаторной функцией
[ редактировать ]Позволять обозначим обычную индикаторную функцию:
Если принять конвенции, которые
- для любого , и , кроме ;
- ; и
- ;
тогда индикаторная и характеристическая функции связаны уравнениями
и
Субградиент
[ редактировать ]Субградиент для набора является касательным конусом этого множества в .
Библиография
[ редактировать ]- Рокафеллар, RT (1997) [1970]. Выпуклый анализ . Принстон, Нью-Джерси: Издательство Принстонского университета. ISBN 978-0-691-01586-6 .