WikiDer > Правильная выпуклая функция
В математический анализ (особенно выпуклый анализ) и оптимизация, а правильная выпуклая функция это выпуклая функция ж принимая ценности в расширенная строка действительных чисел такой, что
по крайней мере для одного Икс и
для каждого Икс. То есть выпуклая функция есть правильный если это эффективный домен непусто и никогда не достигает .[1] Выпуклые функции, которые не являются собственными, называются несобственные выпуклые функции.[2]
А правильная функция вогнутости любая функция г такой, что - собственная выпуклая функция.
Свойства
Для каждой собственной выпуклой функции ж на рп есть некоторые б в рп и β в р такой, что
для каждого Икс.
Сумма двух собственных выпуклых функций является выпуклой, но не обязательно собственной.[3] Например, если наборы и непустые выпуклые множества в векторное пространство Икс, то характеристические функции и - собственные выпуклые функции, но если тогда тождественно равно .
В инфимальная свертка двух собственных выпуклых функций является выпуклой, но не обязательно собственно выпуклой.[4]
использованная литература
- ^ Aliprantis, C.D .; Граница, K.C. (2007). Бесконечный анализ измерений: автостопом (3-е изд.). Springer. п. 254. Дои:10.1007/3-540-29587-9. ISBN 978-3-540-32696-0.
- ^ Рокафеллар, Р. Тиррелл (1997) [1970]. Выпуклый анализ. Принстон, Нью-Джерси: Издательство Принстонского университета. п. 24. ISBN 978-0-691-01586-6.
- ^ Бойд, Стивен (2004). Выпуклая оптимизация. Кембридж, Великобритания: Издательство Кембриджского университета. п. 79. ISBN 978-0-521-83378-3.
- ^ Иоффе Александр Давидович; Тихомиров, Владимир Михайлович (2009), Теория экстремальных задач, Исследования по математике и ее приложениям, 6, Северная Голландия, стр. 168, ISBN 9780080875279.