دوگانگی قوی در بهینه سازی محدب پارامتری

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

کلیدواژه ها:

بهینه سازی محدب پارامتری ، دوگان مزدوج ، دوگانگی قوی ، مسائل محدب مخروط نامعلوم ، بهترین تقریب