روشی برای تعیین مجموعه جواب‌های مسائل بهینه‌سازی غیرمحدب از طریق مسئله‌ی دوگان متناظرشان

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

A method for characterizing the solution set of nonconvex optimization problems via their dual problems

In this paper, we present a method for charaterizing the solution set of nonconvex optimization problems via their dual problems. In fact, the constrainted optimization problem which is considerd has pseudoconvex and locally Lipschitz functions, which are not necessarily convex and smooth, and include a wide class of nonconvex nonsmooth functions. In the proposed method, a dual problem is formulated to characterizations of the solution set of the primal problem in a mixed type of Wolfe type and MondWeir type. First, we introduce some of the properties of the Lagrangian functions associated to these problems and then we explain the proof of the characterization of their solution sets.