حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

اپی گراف

در ریاضیات اپی گراف یا سوپر گراف تابعی از f:R→R مجموعه‌ای واقع یا بالای یک تابع است که به صورت زیر تعریف می‌شود:
در یک تابع محدب اپی گراف حتماً محدب است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع نیز محدب است.
epi f = { ( x , μ ) : x ∈ R n , μ ∈ R , μ ≥ f ( x ) } ⊆ R n + 1 . {\displaystyle {\mbox{epi}}f=\{(x,\mu )\,:\,x\in \mathbb {R} ^{n},\,\mu \in \mathbb {R} ,\,\mu \geq f(x)\}\subseteq \mathbb {R} ^{n+1}.}

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

epi S f = { ( x , μ ) : x ∈ R n , μ ∈ R , μ > f ( x ) } ⊆ R n + 1 . {\displaystyle {\mbox{epi}}_{S}f=\{(x,\mu )\,:\,x\in \mathbb {R} ^{n},\,\mu \in \mathbb {R} ,\,\mu >f(x)\}\subseteq \mathbb {R} ^{n+1}.}

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

hyp f = { ( x , μ ) : x ∈ R n , μ ∈ R , μ ≤ f ( x ) } ⊆ R n + 1 . {\displaystyle {\mbox{hyp}}f=\{(x,\mu )\,:\,x\in \mathbb {R} ^{n},\,\mu \in \mathbb {R} ,\,\mu \leq f(x)\}\subseteq \mathbb {R} ^{n+1}.}

ویژگی‌ها

در یک تابع محدب اپی گراف محدب است و همچنین اگر اپی گراف یک تابع محدب باشد خود تابع نیز محدب است. در حقیقت اپی گراف ارتباط دهنده توابع محدب و مجموعه‌های محدب است. اگر مجموعه هایپوگراف یک تابع محدب باشد تابع 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

آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.