-
شماره ركورد
24762
-
شماره راهنما
MAT3 159
-
نويسنده
پوراحمد، فاطمه
-
عنوان
شرايط بهينگي دنباله اي براي مسائل بهينه سازي ناهموار
-
مقطع تحصيلي
دكتري
-
رشته تحصيلي
رياضي كاربردي-تحقيق در عمليات
-
دانشكده
علوم
-
تاريخ دفاع
1404/02/31
-
صفحه شمار
102 ص .
-
استاد راهنما
دكتر نوشين موحديان عطار
-
كليدواژه فارسي
مسئله بهينهسازي كلي , شرط M-ايستايي دنبالهاي , زيرديفرانسيل موردوخويچ , مخروط نرمال موردوخويچ
-
چكيده فارسي
در سالهاي اخير، شرايط ايستايي تقريبي يا شرايط بهينگي دنبالهاي موضوع بسياري از پژوهشها واقع شده است. اين واقعيت به سبب آن است كه چنين شرايطي مستقل از برقراري هر توصيف قيدي براي بهينگي لازم هستند.
اين رساله به بررسي شرايط بهينگي دنبالهاي براي ردهاي از مسائل بهينهسازي كلي ناهموار و نامحدب اختصاص دارد. تا آنجا كه ميدانيم براي اين دسته از مسائل بهينهسازي شرط بهينگي دنبالهاي ارائه نشده است. در مواجهه با اين دسته از مسائل، علاوه بر ناهمواري با چالش نامحدب بودن نيز بايد روبه رو شويم. بنابراين براي به دست آوردن شرايط بهينگي دنبالهاي در مواجهه با مشكل ناهمواري و نامحدب بودن ناگزير هستيم از مفاهيمي چون زيرديفرانسيل موردوخويچ و انواع مخروط نرمال استفاده كنيم.
با اين رويكرد توانستهايم انواعي از شرايط بهينگي دنبالهاي را براي مسئله موردنظر ارائه نمائيم. سپس رابطهي ميان اين شرايط و شرايط متناظر از پژوهشهاي انجام شده را روشن ساختهايم. در ادامه نشان دادهايم كه اين شرايط در هر نقطه بهينه موضعي از مسئله بدون برقراري هيچ توصيف قيدي برآورده ميشود.
همچنين نتايج به دست آمده را براي دستهاي از مسائل بهينهسازي با قيد پراكندگي مورد مطالعه و بررسي قرار داده و شرايط دنبالهاي را براي اينگونه از مسائل مشخصهسازي كردهايم. در نهايت يك الگوريتم لاگرانژ افزوده براي ردهي خاصي از مسائل پراكندگي ارائه شده است كه نقاط حدي دنبالههاي توليد شده توسط اين الگوريتم در قويترين شرط بهينگي دنبالهاي بدون هيچ شرط اضافي صدق ميكند. در طول رساله مثالهاي متعددي به منظور تائيد نتايج و كاربردهاي آنها آورده شده است.
-
كليدواژه لاتين
General optimization problem , Sequential M-stationarity condition , Mordukhovich subdifferential, , Mordukhovich normal cone
-
عنوان لاتين
Sequential Optimality Conditions for Nonsmooth Optimization Problems
-
گروه آموزشي
رياضي
-
چكيده لاتين
In recent years, approximate stationarity or sequential optimality conditions have been the subject of many research studies. This is because such conditions are necessary for optimality, independent of the fulfillment of any constraint qualification.
This thesis is devoted to the study of the sequential optimality conditions for a class of general nonsmooth and nonconvex optimization problems. As far as we know, no sequential optimality condition has been presented for this category of optimization problems. In dealing with these problems, we must confront the challenges of both nonsmoothness and nonconvexity. Therefore, to derive sequential optimality conditions in the presence of these difficulties, we are compelled to use concepts such as Mordukhovich subdifferential and some normal cones.
With this approach, we have been able to present various of sequential optimality conditions for the problem under consideration. Then we have clarified the relationship between these conditions and their counterparts from the existing literature. In the sequel, we have shown that these conditions are satisfied at every local minimum point of the problem without fulfillment of any constraint qualification.
Also, we have studied and examined the obtained results for a group of optimization problems with sparsity constraints and characterized the sequential conditions for this type of problems. Finally, an augmented Lagrange algorithm has been proposed for a specific class of sparsity problems, where the limit points of sequences generated by this algorithm satisfy the strongest sequential optimality condition without any additional conditions. Throughout the thesis, several examples are given to confirm the results and their applications.
-
تعداد فصل ها
4
-
لينک به اين مدرک :