بهینهسازی محدب
از ویکیپدیا، دانشنامهٔ آزاد
(تغییرمسیر از بهینهسازی مقعر)
مسئلهٔ بهینهسازی محدب (به انگلیسی: Convex Optimization) به یافتن مقدار حداقل یک تابع محدب (یا حداکثر یک تابع مقعر) از بین مجموعهای محدب گفته میشود. مهمترین مزیت این نوع مسائل بهینهسازی در این است که نقطهای بهینهٔ محلی همان نقطه بهینهٔ سراسری است و هر الگوریتم بهینهسازی که نقطهٔ بهینهٔ محلی را یافت در حقیقت نقطهٔ بهینهٔ سراسری را یافتهاست.
منابع [ویرایش]
- Boyd, Stephen and Lieven Vandenberghe. Convex Optimization. ISBN 0521833787.
پیوند به بیرون [ویرایش]
- EE364a: Convex Optimization I and EE364b: Convex Optimization II, Stanford course homepages
- 6.253: Convex Analysis and Optimization, an MIT OCW course homepage
- Brian Borchers, An overview of software for convex optimization
| این یک نوشتار خُرد پیرامون ریاضیات است. با گسترش آن به ویکیپدیا کمک کنید. |