پرش به محتوا

اپی گراف

از ویکی‌پدیا، دانشنامهٔ آزاد
در یک تابع محدب اپی گراف حتماً محدب است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع نیز محدب است.

در ریاضیات اپی گراف یا سوپر گراف تابعی از f:Rn→R مجموعه‌ای واقع یا بالای یک تابع است که به صورت زیر تعریف می‌شود:[۱]

و اپی گراف اکید یا مؤکد به صورت زیر تعریف می‌شود:

که شامل خود تابع نمی‌شود. مشابها تابع هایپوگراف مجموعه‌ای است که واقع یا زیر یک تابع را شامل می‌شود.

ویژگی‌ها

[ویرایش]

در یک تابع محدب اپی گراف محدب است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع نیز محدب است. در حقیقت اپی گراف ارتباط دهنده توابع محدب و مجموعه‌های محدب است. اگر مجموعه هایپوگراف یک تابع محدب باشد تابع f یک تابع مقعر است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع مقعر است.

جستارهای وابسته

[ویرایش]

منابع

[ویرایش]
  1. 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