اپی گراف
ظاهر
در ریاضیات اپی گراف یا سوپر گراف تابعی از f:Rn→R مجموعهای واقع یا بالای یک تابع است که به صورت زیر تعریف میشود:[۱]
و اپی گراف اکید یا مؤکد به صورت زیر تعریف میشود:
که شامل خود تابع نمیشود. مشابها تابع هایپوگراف مجموعهای است که واقع یا زیر یک تابع را شامل میشود.
ویژگیها
[ویرایش]در یک تابع محدب اپی گراف محدب است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع نیز محدب است. در حقیقت اپی گراف ارتباط دهنده توابع محدب و مجموعههای محدب است. اگر مجموعه هایپوگراف یک تابع محدب باشد تابع f یک تابع مقعر است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع مقعر است.
جستارهای وابسته
[ویرایش]- بهینهسازی محدب
- اپی گراف
- تابع محدب
منابع
[ویرایش]- ↑ Pekka Neittaanmäki; Sergey R. Repin (2004). Reliable Methods for Computer Simulation: Error Control and Posteriori Estimates. Elsevier. p. 81. ISBN 978-0-08-054050-4.
1)Boyd, Stephen and Lieven Vandenberghe. Convex Optimization. ISBN 0-521-83378-7
2)Nef, Walter (1988-01-01). Linear Algebra (in English). Courier Corporation. p. 35. ISBN 978-0-486-65772-1