-
شماره ركورد
24575
-
شماره راهنما
MAT2 707
-
نويسنده
قايد اميني هاروني، مريم
-
عنوان
الگوريتم هاي نقطه تقريبي براي مسائل تعادلي يكنوانماي شبه محدب
-
مقطع تحصيلي
كارشناسي ارشد
-
رشته تحصيلي
رياضي كاربردي- بهينه سازي
-
دانشكده
رياضي و آمار
-
تاريخ دفاع
1403/10/05
-
صفحه شمار
84 ص.
-
استاد راهنما
دكتر نوشين موحديان عطار
-
كليدواژه فارسي
الگوريتم هاي نقطه تقريبي، , توابع شبەمحدب قوي , مسائل تعادلي , شبەتحدب , يكنوانما بودن.
-
چكيده فارسي
در اين پايان نامه ثابت مي شودكه هر تابع شبەمحدب قوي، فوق وادارندەي مرتبه دو (وادارنده) است. سپس خواص معمول عملگر هاي تقريبي براي توابع شبەمحدب قوي بررسي مي شود.همچنين، ثابت مي شود كه مجموعەاي از نقاط ثابت عملگر تقريبي با نقطەي مينيمم كننده منحصر به فرد يك تابع نيمەپيوستەي پاييني و شبەمحدب قوي برابر است.
به علاوه الگوريتم نقطه تقريبي براي يافتن جواب منحصربەفرد مسئله مينيمم سازي يك تابع شبەمحدب قوي با استفاده از يك دنباله مثبت از پارامترها بايك كران پايين مثبت ارائه شده و به طور خاص،حالت شبەمحدب مجددا بررسي مي شود. سپس يك رابطه بين توابع شبەمحدب قوي و توابع محدب نماي اكيد اثبات مي شود.
در نهايت يك روش نقطه تقريبي براي مسائل تعادلينماي شبەمحدب پيشنهاد مي گردد. زير مسئلەهاي اين روش، مسائل بهينەسازي هستند كه هدف آنها مجموع يك تابع شبەمحدب قوي به اضافه عبارت منظم سازي درجه دوم استاندارد است. تحت فرضيات اضافي مناسب، همگرايي دنباله توليد شده به جواب مسئلەي تعادل زماني تابع دو مولفەاي در مولفەي دوم خودش شبە محدب قوي باشد، اثبات مي شود.
به اين ترتيب صحت آناليز همگرايي روش هاي نقطه تقريبي براي مسائل تعادلي بدون در نظر گرفتن فرض استاندارد تحدب تابع دو مولفەاي در مولفەي دوم خودش گسترش مي يابد.
-
كليدواژه لاتين
Proximal point algorithms , Existence of solutions , Strongly quasiconvex functions , Equilibrium problems , Quasiconvexity , Pseudomonotonicitly
-
عنوان لاتين
Proximal Point Algorithms for Quasiconvex Pseudomonotone Equilibrium Problems
-
گروه آموزشي
رياضي كاربردي و علوم كامپيوتر
-
چكيده لاتين
In this thesis, it is proven that every strongly quasiconvex function is 2-supercoercive
(coercive). The usual properties of proximal operators for strongly quasiconvex functions
are then, investigated. Additionally, it is demonstrated that the set of fixed points of the
proximal operator coincides with the unique minimizer of a lower semicontinuous strongly
quasiconvex function.
Furthermore, the proximal point algorithm for finding the unique solution to the minimization
problem of a strongly quasiconvex function is proven, using a positive sequence
of parameters bounded away from zero. The general quasiconvex case is also revisited. A
relationship between strongly quasiconvex functions and strictly pseudoconvex functions
is established.
Finally, a proximal point method for quasiconvex pseudomonotone equilibrium problems
is proposed. The subproblems of this method are optimization problems, where the
objective is the sum of a strongly quasiconvex function and the standard quadratic regularization
term. Under suitable additional assumptions, the convergence of the generated
sequence to a solution of the equilibrium problem is proposed, whenever the bifunction is
strongly quasiconvex in its second argument.
-
تعداد فصل ها
3
-
لينک به اين مدرک :