روش های گرادیان شرطی و بهینه سازی در جهت های بهبود

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

کلیدواژه ها:

الگوریتم فرانک وولف ، ضمانت محاسباتی ، کران وولف ، گرادیان