بهینه‌سازی محدب

از ویکی‌پدیا، دانشنامهٔ آزاد
(تغییرمسیر از بهینه‌سازی مقعر)
پرش به: ناوبری، جستجو

مسئلهٔ بهینه‌سازی محدب (به انگلیسی: Convex Optimization) به یافتن مقدار حداقل یک تابع محدب (یا حداکثر یک تابع مقعر) از بین مجموعه‌ای محدب گفته می‌شود. مهمترین مزیت این نوع مسائل بهینه‌سازی در این است که نقطه‌ای بهینهٔ محلی همان نقطه بهینهٔ سراسری است و هر الگوریتم بهینه‌سازی که نقطهٔ بهینهٔ محلی را یافت در حقیقت نقطهٔ بهینهٔ سراسری را یافته‌است.

منابع[ویرایش]

پیوند به بیرون[ویرایش]