کلمه جو
صفحه اصلی

شرایط کاروش کان تاکر

دانشنامه عمومی

در بهینه سازی ریاضی، شرایط کاروش-کان-تاکر (KKT) شرایط لازم مرتبه اول برای یک راه حل در مسئله بهینه سازی محدب غیرخطی می باشند. هنگامیکه مسئله اولیه محدب باشند شرایط KKT برای نقاط بهینه مسئله اولیه و مسئله دوگان صادق هستند. یا به عبارت دیگر فاصله دوگانی صفر می باشد. شرایط KKT نقش مهمی در بهینه سازی بازی می کند. موارد بسیار کمی هست که بتوان شرایط KKT را به صورت تحلیلی حل کرد. در بیشتر موراد باید از الگوریتمهای بهینه سازی استفاده کرد.


کلمات دیگر: