نگاشت های غیرپخشی مجموعه مقدار در فضاهای باناخ
محورهای موضوعی : آمارروشنک لطفی کار 1 , غلامرضا زمانی اسکندانی 2 , معصومه رئیسی 3
1 - گروه ریاضی ، دانشکده علوم پایه، دانشگاه ایلام، ایلام، ایران
2 - گروه ریاضی محض، دانشگاه تبریز، تبریز، ایران
3 - گروه ریاصی محض، دانشگاه تبریز، تبریز، ایران
کلید واژه: Bregman distance, Nonspreading mappings, fixed point, Hausdorff distance,
چکیده مقاله :
در سال 2008 کوساکا و تاکاهاشی در فضاهای باناخ هموار اکیدا محدب انعکاسی نگاشت های غیر پخشی را معرفی و به مطالعه خواص آنها پرداختند [1]. بعد از آن محققان زیادی به مطالعه روی این نگاشتها پرداختند و چندین قضیه در مورد نقاط ثابت این نگاشت ها را ثابت کردند. لازم به ذکر است که نگاشت های غیر پخشی به خاطر کاربردهای فراوانی که دارند از اهمیت زیادی در آنالیز غیر خطی برخوردارند. در این مقاله به معرفی و بررسی نگاشت های غیر پخشی مجموعه مقدار، که آنها را نگاشت های غیرپخشی برگمن مجموعه مقدار می نامیم، خواهیم پرداخت. برای این منظور فاصله هاسدرف برگمن را روی زیر مجموعه های بسته و کراندار یک فضای باناخ تعریف کرده و خواص آن را بررسی خواهیم کرد. بعالوه یک قضیه همگرایی ضعیف برای تقریب نقطه ثابت مشترکی از یک خانواده متناهی از نگاشت های غیرپخشی برگمن مجموعه مقدار در فضاهای باناخ ارائه خواهیم کرد. در نهایت یک قضیه وجودی برای نقاط ثابت نگاشت های غیرپخشی برگمن مجموعه مقدار را اثبات خواهیم کرد. نتایج ارائه شده در این مقاله برخی از نتایج موجود را نیز تعمیم و بهبود می دهد.
In 2008, Kohsaka and Takahashi introduced a nonlinear mapping called nonspreading mapping in a smooth, strictly convex, and reflexive Banach space[1]. Since then, some fixed point theorems of such mapping has been studied by many researchers. We note that the concept of nonspreading mapping is very important because of useful applications. In this paper, we introduce and investigate the concept of multi-valued nonspreading mapping in Banach spaces which is called multi-valued Bregman nonspreading mapping. For this purpose, we introduce the Bregman Hausdorff distance on closed and bounded subsets of a Banach space X. We prove some properties of multi-valued Bregman nonspreading mapping. Furthermore, a weak convergence theorem for approximating a common fixed point of a finite family of multi-valued Bregman nonspreading mappings is established in Banach spaces. Also, we prove a theorem of the existence of a fixed point for the single-valued Bregman nonspreading mappings. The theorems proved improve and complete a host of important recent results.
[1] F. Kohsaka, and W. Takahashi, “Proximal point algorithm with Bregman functions in Banach spaces”, J. Nonlinear Convex Anal. 6, pp. 505-523, 2005.
[2] S. Iemoto, and W. Takahashi, “Approximating common fixed points of nonexpansive mappings and nonspreading mappings in a Hilbert space”, Nonlinear Anal. 71, pp. 2080-2089, 2009.
[3] W. Cholamjiaky, S. Suantai, and Y.J. Cho, “Fixed points for nonspreading-type multi-valued mappings: existence and convergence results”, Ann. Acad. Rom. Sci. Ser. Math. Appl. Vol.10, No. 2, 2018.
[4] S. Suantai, P. Cholamjiak, Y. J. Cho, and W. Cholamjiak, “On solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert spaces”, Fixed Point TheoryAppl. 2016.
[5] L. M. Bregman, “A relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming, USSR Comput”, Math. Math. Phys. 7, pp. 200-217, 1967.
[6] H. H. Bauschke, J. M. Borwein, and P. L. Combettes, “Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces”, Commun. Contemp. Math. 3, 615-647, 2001.
[7] H. H, Bauschke, J. M. Borwein, and P. L. Combettes, “Bregman monotone optimization algorithms”, SIAM J. Control Optim. 42, pp. 596-636, 2003.
[8] D. Butnariu, and A. N. Iusem, “Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization”, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
[9] D. Butnariu, A. N. Iusem, and C. Zalinescu, “On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces”, J. Convex Anal. 10, pp. 35-61, 2003.
[10] D, Butnariu, and A. N. Iusem, “Bregman distances, totally convex functions and a methodfor solving operator equations in Banach spaces”, Abstr. Appl. Anal. Pp. 1-39, 2006, Art.
[11] G. Z. Eskandani, M. Raeisi, and Th. M. Rassias, “A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance”, J. Fixed Point Theory Appl, pp. 20:132, 2018.
[12] M. Raeisi, G. Z. Eskandani, and M. Eslamian, “A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings”, Optimization. 68. Pp. 309-327, 2018.
[13] S. Reich, and S. Sabach, “A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces”, J. Nonlinear Convex Anal. 10, pp.471-485, 2009.
[14] S. Reich, and S. Sabach, “Two strong convergence theorems for a proximal method in reflexive Banach spaces”, Numer. Funct. Anal. Optim. 31, pp.22-44, 2010.
[15] S. Reich, and S. Sabach, “Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces”, Nonlinear Anal. 73, pp.122-135, 2010.
[16] S. Reich, and S. Sabach, “Existence and approximation of fixed points of Bregman firmly nonexpansive operators in reflexive Banach spaces. In: Fixed-point algorithms for inverse problems in science and engineering”, optimization and its applications. NewYork (NY): Springer; pp. 301-316, 2011.
[17] J. F, Bonnans, and A. Shapiro, “Perturbation Analysis of Optimization Problems”, Springer Verlag, New York, 2000.
[18] S. Sabach, “Products of finitely many resolvents of maximal monotone mappings in reflexive Banach spaces”, SIAM J. Optim. 21, pp.1289-1308, 2011.
[19] Y. I. Alber, “Metric and generalized projection operators in Banach spaces: Properties and applications. in: Kartsatos A.G., Theory and Applications of Nonlinear Operator of Accretive and Monotone Type”, Marcel Dekker, New York, pp.15-50, 1996.
[20] Y. Censor, and A. Lent, “An iterative row-action method for interval convex programming”, J. Optim. Theory Appl. 34, pp.321-353, 1981.
[21] R. P. Phelps, “Convex Functions, Monotone Operators, and Differentiability, second ed.in: Lecture Notes in Mathematics”, vol. 1364, Springer Verlag, Berlin, 1993.
[22] E. Naraghirad, and J. C. Yao, “Bregman weak relatively nonexpansive mappings in Banach spaces”, Fixed Point Theory Appl. doi: 10.1186/1687-1812-2013-141, 2013.
[23] C. Zalinescu, “Convex analysis in general vector spaces”, World Scientific Publishing, Singapore, 2002.
[24] F. Schopfer, T. Schuster, and A. K. Louis, “An iterative regularization method for the solution of the split feasibility problem in Banach spaces”, Inverse Problems 24, 2008.
[25] D, Butnariu, A. N. Iusem, and E. Resmerita, “Total convexity for powers of the norm in uniformly convex Banach spaces”, J. Convex Anal. 7, pp.319-334, 2000.
[26] A. Ambrosetti, and G. Prodi, “A Primer of Nonlinear Analysis”, Cambridge University Press, Cambridge, 1993.
[27] W. Takahashi, “Nonlinear Functional Analysis, Fixed Point Theory and its Applications”, Yokohama Publishers, Yokohama, 2000 (in Japanese).
دسترسي در سايتِ http://jnrm.srbiau.ac.ir
سال دهم، شماره چهل و هفتم، فروردین و اردیبهشت 1403
|
نگاشتهای غیرپخشی برگمن مجموعه مقدار در فضاهای باناخ
روشنک لطفیکار1*، غلامرضا زمانی اسکندانی2، معصومه رئیسی 3
(1) گروه ریاضی، دانشکده علوم پایه، دانشگاه ایلام، ایلام، ایران
(2و3) گروه ریاضی محض، دانشکده علوم ریاضی، دانشگاه تبریز، تبریز، ایران
تاریخ ارسال مقاله: 19/08/1400 تاریخ پذیرش مقاله: 14/09/1401
ﭼﮑﯿﺪه
در سال 2008 کوساکا و تاکاهاشی در فضاهای باناخ هموار اکیدا محدب انعکاسی نگاشتهای غیرپخشی را معرفی و به مطالعه خواص آنها پرداختند ]1[. بعد از آن محققان زیادی به مطالعه روی این نگاشتها پرداختند و چندین قضیه در مورد نقاط ثابت این نگاشتها را ثابت کردند. لازم به ذکر است که نگاشتهای غیرپخشی به خاطر کاربردهای فراوانی که دارند از اهمیت زیادی در آنالیز غیرخطی برخوردارند. در این مقاله به معرفی و بررسی نگاشتهای غیرپخشی مجموعه مقدار، که آنها را نگاشتهای غیرپخشی برگمن مجموعه مقدار مینامیم، خواهیم پرداخت. برای این منظور فاصله هاسدرف برگمن را روی زیر مجموعههای بسته و کراندار یک فضای باناخ تعریف کرده و خواص آن را بررسی خواهیم کرد. بعلاوه یک قضیه همگرایی ضعیف برای تقریب نقطه ثابت مشترکی از یک خانواده متناهی از نگاشتهای غیرپخشی برگمن مجموعه مقدار در فضاهای باناخ ارائه خواهیم کرد. در نهایت یک قضیه وجودی برای نقاط ثابت نگاشتهای غیرپخشی برگمن مجموعه مقدار را اثبات خواهیم کرد. نتایج ارائه شده در این مقاله برخی از نتایج موجود را نیز تعمیم و بهبود میدهد.
واژهﻫﺎی ﮐﻠﯿﺪی: نگاشتهای غیرپخشی، متر هاسدورف، فاصله برگمن، نقطه ثابت.
[1] نویسنده مسئول: Email: r.lotfikar@ilam.ac.ir
1- ﻣﻘﺪﻣﻪ
فرض کنید C یک زیرمجموعه محدب، بسته و ناتهی از فضای هیلبرت H باشد. نگاشت را غیرپخشی گویند هرگاه به ازای هر
داشته باشیم:
اخیراً ایموتو و تاکاهاشی]2[ نشان دادهاند که نگاشت غیر پخشی است اگر و تنها اگر به ازای هر
داشته باشیم:
.
فرض کنید C زیرمجموعه ناتهی از فضای هیلبرت Hباشد، مجموعه همه زیرمجموعههای ناتهی، بسته و کراندار C را با نماد CB(C) و مجموعه همه زیر مجموعههای ناتهی و فشرده C را با نماد K(C) نشان خواهیم داد. متر هاسدرف H روی CB(C) به صورت زیر تعریف میشود:
به ازای هر A و B از CB(C) که در آن
فرض کنید یک نگاشت مجموعه مقدار باشد،
را نقطه ثابت T میگویند هرگاه
. مجموعه همه نقاط ثابتT را با نماد F(T) نشان می دهیم.
چولمجیاک و همکارانش در ]3،4[ نگاشتهای -kغیرپخشی مجموعه مقدار را به صورت زیر تعریف کردهاند:
که در آن برای
این رده از نگاشتها را نگاشتهای غیرپخشی نامیدند. آنها همچنین روش تکراری زیر را برای تقریب یک نقطه ثابت مشترک خانواده متناهی از نگاشتهای غیرپخشی
ارایه کردند:
و تحت شرایطی ثابت کردند که دنباله همگرای ضعیف به عضوی از
است.
در سال 1967 برگمن ]5[ فاصله برگمن را معرفی و به کاربردهای موثر آن در مسایل آنالیز غیرخطی پی برد. فرض کنید یک تابع لژاندر باشد، فاصله برگمن نسبت به f تابع
میباشد که به صورت زیر تعریف میشود:
لازم به یادآوری است که یک متر به معنای متعارف آن نمیباشد. واضح است که
ولی
ممکن است
را نتیجه ندهد، با این حال اگر f تابع لژاندر باشد، این رابطه را خواهیم داشت ]6[. فاصله برگمن در کل متقارن نمیباشد و در نامساوی مثلثی صدق نمیکند، اما به ازای هر x از دامنه f و هر y از درون دامنه f در خاصیت سه نقطهای زیر صدق می کند:
همچنین فاصله برگمن به ازای هر و w متعلق به دامنهی f و هر
و z متعلق به درون دامنه f در خاصیت چهار نقطهای زیر صدق می کند:
به آسانی دیده میشود که اگر فضای هیلبرت و
، آنگاه
.
فاصله برگمن کاربردهای زیادی در مسایل مختلف آنالیز غیرخطی دارد که علاقمندان میتوانند به ]6،16 [ مراجعه کنند.
در این مقاله، ابتدا فاصله هاسدرف برگمن را روی زیر مجموعههای بسته و کراندار یک فضای باناخ تعریف کرده، سپس با استفاده از این مفهوم نگاشتهای غیرپخشی برگمن مجموعه مقدار را در فضاهای باناخ تعریف کرده، به بررسی خواص این نگاشتها خواهیم پرداخت. همچنین یک قضیه همگرایی ضعیف برای تقریب نقطه ثابت مشترکی از یک خانواده متناهی از نگاشتهای غیرپخشی برگمن مجموعه مقدار در فضاهای باناخ ارائه خواهیم داد. در نهایت یک قضیه وجودی برای نقاط ثابت نگاشتهای غیرپخشی برگمن ثابت خواهیم کرد. نتایج ارایه شده در این مقاله برخی از نتایج موجود را تعمیم می دهد.
٢-ﭘﯿﺶﻧﯿﺎزﻫﺎ
در اﯾﻦ ﺑﺨﺶ ﺑﻪ ﯾﺎدآوری ﺑﺮﺧﯽ ﻣﻔﺎﻫﯿﻢ و لمهای مقدماتی ﮐﻪ در ﻧﺘﺎﯾﺞ اﺻﻠﯽ اﯾﻦ ﻣﻘﺎﻟﻪ ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﺧﻮاﻫﻨﺪ ﮔﺮﻓﺖ، ﻣﯽﭘﺮدازﯾﻢ. در سراسر این مقاله را یک فضای باناخ حقیقی انعکاسی و C را زیرمجموعهای محدب، بسته و ناتهی از
در نظر می گیریم. اگر
یک دنباله در
و
باشد، همگرایی ضعیف
به x را با
و همگرایی قوی
به
را با
نمایش میدهیم. فرض کنید
تابعی سره، محدب و نیمپیوسته پایین باشد. دامنه
را با نماد
نمایش میدهیم که برابر مجموعه
است. فرض کنید
. زیر مشتق
در x به صورت زیر تعریف میشود:
و مزدوج فنچل تابع
می باشد که به صورت زیر تعریف میشود:
میدانیم که اگر وتنها اگر
و تابعی سره، محدب و نیمپیوسته پایین میباشد. تابع
را محدود گویند هرگاه
. فرض کنید
تابعی محدب باشد، مشتق سوئی f در نقطه x و در جهت y را با نماد
نشان میدهند و به صورت زیر تعریف می شود:
با میل دادن ، اگر حد فوق به ازای هر
موجود باشد
را در نقطه
مشتقپذیر گاتو میگویند. در این صورت گرادیان
در نقطه
نگاشت خطی
میباشد که به ازای هر
متعلق به
به فرم
تعریف میشود. نگاشت
را مشتقپذیر گاتو گویند هر گاه
در هر نقطه از
متعلق به درون دامنه
مشتقپذیر گاتو باشد. اگر حد فوق برای هر
که
به طور یکنواخت موجود باشد، تابع
را در
مشتق پذیر فرشه گویند.
را روی مجموعه
به طور یکنواخت مشتق پذیر فرشه گویند، هرگاه حد
برای هر
و هر
که
به طور یکنواخت به دست آمده باشد.
تعریف 2-1 نگاشت را لژاندر گویند هرگاه در شرایط زیر صدق کند:
(L1) روی دامنهاش تک مقداری و درون دامنه
ناتهی باشد،
L2)) روی دامنهاش تک مقداری و درون دامنه
ناتهی باشد.
چون انعکاسی فرض شده است،
(مرجع ]17[ صفحه82) که این همراه با شرایط (L1)و (L2) برابریهای زیر را ایجاب میکند:
همچنین شرایط (L1) و (L2)همراه با قضیه 5-4 از ]6[ ایجاب میکند که نگاشتهای و
در درون دامنههایشان اکیداً محدب می باشند و
تابع لژاندر است اگر و تنها اگر
لژاندر باشد. مثالهای جالب بیشتری از نگاشتهای لژاندر در ]6[ مورد بررسی قرار گرفتهاند. اگر
یک فضای باناخ اکیداً محدب و هموار باشد آنگاه نگاشتهای
برای هر
لژاندر هستند.
نگاشت لژاندر را در نقطه
کلا محدب گویند هرگاه اندازه تحدب کلی
در
، یعنی نگاشت
که به صورت
تعریف میشود، برای هر مثبت باشد. این نماد برای اولین بار توسط بوتناریو و یوسم ]8[ معرفی شده است. فرض کنید
زیرمجموعه ناتهی از
باشد، اندازه تحدب کلی نگاشت
روی
به صورت
تعریف می شود. نگاشت را روی زیر مجموعه های کراندار محدب کلی گوییم هر گاه
برای هر زیر مجموعه ناتهی و کراندار
و به ازای هر
مثبت باشد.
از لمهای زیر برای اثبات نتایج خود استفاده خواهیم کرد.
لم2-2 : ]13[ اگر نگاشت لژاندر، بطور یکنواخت مشتق پذیر فرشه و روی زیر مجموعه های کراندار
کراندار باشد، آنگاه
روی زیرمجموعههای کراندار
به طور یکنواخت پیوسته است.
لم2-3: ]8[ نگاشت لژاندر روی زیرمجموعه های کراندار
کلا محدب است اگر و تنها اگر برای هر دنباله کراندار
در
و هر دنباله
در
داشته باشیم:
.
لم 2-4:]14[ فرض کنید مشتق پذیر گاتو و کلا́ محدب باشد. اگر
و دنباله
کراندار باشد، آنگاه دنباله
نیز کراندار است.
لم2-5: ]18[ فرض کنید نگاشت لژاندر باشد به طوری که
روی زیرمجموعههای کراندار
کراندار باشد. اگر
و
کراندار باشند، در این صورت
نیز کراندار است.
تصویر برگمن تحت
روی زیرمجموعه ناتهی، بسته و محدب
، بردار منحصر به فرد
میباشد که به صورت زیر تعریف می شود ]5[:
.
مانند تصویر متری در فضاهای هیلبرت، تصویر برگمن متناظر با توابع کلا́ محدب و مشتق پذیر گاتو دارای مشخصه تغییراتی زیر است که برای اثبات می توان به نتیجه 4-4، ]10[ مراجعه کرد.
لم 2-6: فرض کنید نگاشت مشتق پذیر گاتو و کلا́ محدب روی درون دامنه
باشد. همچنین فرض کنید
و
بسته، محدب و ناتهی باشد. اگر
، آنگاه گزاره های زیر معادلند.
1)
2) جواب منحصربه فرد نامساوی تغییراتی زیر میباشد:
3) جواب منحصربه فرد نابرابری زیر میباشد:
مشابه مقالات ]20،19[، تابع وابسته به نگاشت
را به صورت
تعریف میکنیم، بنابراین برای هر و
داریم:
.
علاوهبراین، با استفاده از نامعادله زیرمشتق برای هر و
داریم:
که برای اثبات به مرجع ]1[ مراجعه شود. همچنین اگر محدب، سره و نیمپیوسته پایین باشد، آنگاه
محدب، سره و نیمپیوسته پایین ستاره میباشد ]21[. بنابراین
نسبت به متغیر دوم محدب است و برای هر
داریم:
که در آن .
فرض کنید B و S به ترتیب گوی واحد بسته و دیسک واحد از فضای باناخ باشد. همچنین برای هر
، فرض کنید
. نگاشت
روی زیرمجموعههای کراندار
محدب یکنواخت نامیده میشود اگر برای هر
داشته باشیم
که در آن
به صورت زیر تعریف میشود:
به ازاء هر .
نگاشت اندازه تحدب یکنواخت تابع
نامیده میشود و یک نگاشت صعودی میباشد.
لم2-7: ]22[ فرض کنید X یک فضای باناخ، و
روی زیرمجموعههای کراندار X محدب یکنواخت باشد. در این صورت برای هر
،
،
با فرض
داریم :
کهدرآن اندازه تحدب یکنواخت نگاشت
میباشد.
نگاشت روی زیرمجموعههای کراندار هموار یکنواخت ]23[ نامیده میشود، اگر برای هر
،
که در آن
به صورت زیر تعریف میشود:
نگاشت را ابرافزاینده گویند اگر
.
قضیه2-8 : ]23[ فرض کنید نگاشت محدب و ابرافزاینده باشد. در این صورت گزاره های زیر معادلند:
١ ( روی زیرمجموعههای کراندار X ، کراندار و هموار یکنواخت است،
٢ ( مشتق پذیر فرشه و
روی زیرمجموعههای کراندار X به طور یکنواخت پیوسته نرم به نرم میباشد،
3) ،
ابرافزاینده و محدب یکنواخت روی زیرمجموعههای کراندار
است.
قضیه2-9: ]23[ فرض کنید محدب و روی زیرمجموعههای کراندار X کراندار باشد. آنگاه گزارههای زیر معادلند:
١ ( ابرافزاینده و روی زیرمجموعههای کراندار X محدب یکنواخت است.
2) و
روی زیرمجموعههای کراندار
کراندار و هموار یکنواخت است.
3) و
مشتق پذیر فرشه و
روی زیر مجموعه های کراندار
یکنواخت پیوسته است.
قضیه 2-10: ]9[ فرض کنید نگاشت لژاندر باشد. نگاشت
روی زیرمجموعههای کراندار کلا محدب است اگر و تنها اگر روی مجموعه های کراندار محدب یکنواخت باشد.
فرض کنید که که در آن
. اندازه تحدب عبارت است از نگاشت
که به صورت زیر تعریف میشود:
را محدب یکنواخت گویند اگر برای هر
داشته باشیم
و آن را p- محدب یکنواخت گویند اگر ثابت
وجود داشته باشد بهطوریکه برای هر
،
. اندازه همواری عبارت است از نگاشت
که به صورت زیر تعریف میشود:
را هموار گویند اگر برای هر
،
و آن را هموار یکنواخت گویند اگر
و q- هموار یکنواخت گویند، اگر ثابت
وجود داشته باشد بهطوریکه برای هر
داشته باشیم
برای فضای p- محدب یکنواخت، رابطه زیر بین نرم و فاصله برگمن برقرار است ]24[:
که در آن ثابت و نگاشت دوگان
برای هر
به صورت زیر تعریف میشود:
قضیه 2-11: ]25[ اگر فضای باناخ محدب یکنواخت باشد، آنگاه نگاشت
کلا محدب است.
3-نتایج اصلی
در این بخش ابتدا فاصله هاسدرف برگمن را روی تعریف کرده سپس به معرفی دسته جدیدی از نگاشتهای مجموعه مقدار روی فضای انعکاسی باناخ پرداخته و برخی از خواص این نگاشتها را بررسی خواهیم کرد.
تعریف 3-1: فرض کنید نگاشت لژاندر باشد. فاصله هاسدرف برگمن (BH) روی
برای هر
به صورت زیر تعریف میشود
که در آن و
.
تعریف 3-2: فرض کنید نگاشت لژاندر باشد. نگاشت
را k-غیرپخشی برگمن مجموعه مقدار گویند، اگر
موجود باشد بهطوریکه
به ازاء هر
نگاشت مجموعه مقدار را غیرپخشی برگمن گویند، اگر
بهعبارتی
به ازاء هر .
تعریف 3-3: فرض کنید نگاشت لژاندر باشد. نگاشت
را شبه غیرانبساطی برگمن مجموعه مقدار گویند، هرگاه
و
.
توجه 3-4: به راحتی میتوان نشان داد که:
· اگر فضای هیلبرت و
باشند، آنگاه
و بنابراین تعریف نگاشت k- غیرپخشی برگمن مجموعه مقدار به نگاشت k- غیرپخشی مجموعه مقدار تبدیل می شود.
· اگر نگاشت غیرپخشی برگمن و
باشد، آنگاه
نگاشت شبه غیرانبساطی برگمن مجموعه مقدار است. بعلاوه، برای هر
و
داریم:
در نتیجه .
· بنا به تعریف 3-2، نگاشت غیرپخشی برگمن است اگر
مثال 3-4: فرض کنید باشد. نگاشت مجموعه مقدار
را به صورت زیر تعریف میکنیم:
نشان میدهیم نگاشت غیرپخشی برگمن با تابع
است. حالات زیر را خواهیم داشت:
حالت 1) اگر ، آنگاه
.
حالت 2) اگر و
، آنگاه
و
در نتیجه
از طرفی
بنابراین
به طور مشابه داریم
حالت3) اگر و
، آنگاه
و
. بنابراین
,
و
بنابراین
.
به طریق مشابه داریم
.
حالت4) اگر و
. اثبات این قسمت مشابه حالت 3 میباشد.
لم3-5: فرض کنید ،
و
نگاشت لژاندر باشد.
1) برای هر
وجود دارد بهطوریکه
2) اگرفشرده و f مشتقپذیر فرشه یکنواخت و روی زیرمجموعههای کراندار X ، کراندار باشد، آنگاه
وجود دارد بهطوریکه
اثبات: اثبات قسمت (1) بدیهی است. به اثبات قسمت (2) میپردازیم. فرض کنید و
. بنا به (1)،
وجود دارد بهطوریکه
چون فشرده است پس زیر دنباله
از
وجود دارد بهطوریکه
. از رابطه بالا و تعریف فاصله برگمن داریم:
با میل دادن ، در رابطه بالا و استفاده از لم 2-2 نتیجه حاصل خواهد شد.
لم 3-6: فرض کنید نگاشت لژاندر، مشتقپذیر فرشه یکنواخت و روی زیرمجموعههای کراندار X ، کراندار و
نگاشت k- غیرپخشی برگمن مجموعه مقدار باشد که در آن
. اگر
و
، آنگاه
وجود دارند بهطوریکه
الف)
ب)
اثبات: الف) فرض کنید و
. از لم 3-5 ،
وجود دارد بهطوریکه
با بکار بردن مشخصه سه نقطهای فاصله برگمن داریم:
که ایجاب میکند
ب) مشابه حالت الف اثبات میشود.
تعریف 3-7: نگاشت را پیوسته دنبالهای ضعیف گویند اگر برای هر دنباله
که
، داشته باشیم
.
لم 3-8 : فرض کنید نگاشت لژاندر،
دنباله ای در
و همگرای ضعیف به
باشد. اگر
پیوسته دنبالهای ضعیف باشد، آنگاه
اثبات: با استفاده از مشخصه سه نقطهای فاصله برگمن نتیجه حاصل میشود.
گزاره3-9: فرض کنید نگاشت لژاندر، مشتقپذیر فرشه و روی زیرمجموعههای کراندار، کراندار و
نگاشت k- غیرپخشی برگمن مجموعه مقدار باشد بهطوریکه
. اگر
دنبالهای در
باشد بهطوریکه
و
که در آن
، آنگاه
.
اثبات: فرض کنید دنبالهای در
باشد بهطوریکه
و
که در آن
. از لم 3-6،
وجود دارد بهطوریکه
چون فشرده و
، زیردنباله
از
وجود دارد بهطوریکه
. به ازای هر
تابع
را به صورت زیر تعریف میکنیم:
با استفاده از مشخصه سه نقطهای فاصله برگمن برای هر داریم
که ایجاب میکند
(1)
با استفاده از مشخصه سه نقطه ای فاصله برگمن، پیوستگی یکنواخت نگاشت f روی زیرمجموعههای کراندار (به قضیه 2-18 ]26[ مراجعه کنید) ، لم 2-2 و رابطه فوق داریم:
روابط فوق و رابطه (1)، ایجاب میکند که . چون
لژاندر است پس
.
لم 3-10: فرض کنید نگاشت لژاندر و
نگاشت غیرپخشی برگمن مجموعه مقدار باشد. اگر به ازای هر
داشته باشیم
، آنگاه
بسته و محدب است.
اثبات: فرض کنید دنبالهای در
باشد بهطوریکه
. و
. با استفاده از توجه3-4 داریم
در نتیجه بنابراین
بسته است. اکنون نشان می دهیم که
محدب است. فرض کنید
که در آن
و
. فرض کنید
، از توجه 3-4 داریم
بنابراین ، در نتیجه
محدب است.
لم 3-11: ]27[ فرض کنید نگاشت محدب، سره و نیمپیوسته پایین باشد و همچنین
وقتی
. در این صورت
وجود دارد بهطوریکه
فرض کنید فضای باناخ دنبالههای کراندار با نرم سوپریمم باشد و
عضوی از
باشد. مقدار
در
را با نماد
نشان میدهیم. مقدار
را اغلب با نماد
نیز نمایش میدهند. تابع خطی
روی
حد باناخ نامیده میشود اگر
و
.
لم3-12: فرض کنید زیر مجموعه بسته، محدب و غیر تهی از فضای باناخ هموار و p- محدب یکنواخت
،
و
دنباله ای کراندار در
باشند. همچنین فرض کنید که
حد باناخ باشد. اگر
به صورت
تعریف شود، آنگاه منحصر به فردی موجود است به طوری که
اثبات: فرض کنید و
. از قضایای 2-10، 2-11، لم 2-7 ، تعریف فاصله برگمن و
برای هر
داریم:
از طرفی چون حد باناخ است داریم
(2)
بنابراین نگاشتی محدب است. فرض کنید
و
دنبالهای در
باشد بهطوریکه
. از مشخصه سه نقطه ای فاصله برگمن برای هر
داریم:
(3)
که در آن . به طور مشابه داریم
(4)
که در آن . قرار میدهیم
. با استفاده از (3) و (4) داریم
که پیوستگی را ایجاب میکند. فرض کنید
دنباله ای در
باشد بهطوریکه
. داریم
که در آن . داریم
بنابراین
و در نتیجه
در نتیجه وقتی که
. بنابراین از لم 3-11 ،
وجود دارد بهطوریکه
از رابطه (2) نتیجه میشود که محدب اکید است و در نتیجه
منحصر به فرد میباشد.
مشابه قضیههای 1 و 2 از ]3[ میتوانیم قضایای زیر را ثابت کنیم.
قضیه3-13: فرض کنید زیر مجموعه بسته، محدب و ناتهی از فضای باناخ p- محدب یکنواخت
،
و
نگاشت مجموعه مقدار از
به توی
باشد. فرض کنید
و دنباله کراندار
موجود باشند بهطوریکه برای هر
داشته باشیم
. اگر برای هر
،
موجود باشد بهطوریکه
آنگاه در
دارای نقطه ثابت است.
قضیه زیر وجود نقطه ثابت برای نگاشت غیر پخشی برگمن را بیان میکند.
قضیه 3-14: فرض کنید زیر مجموعه بسته، محدب و ناتهی از فضای باناخ p- محدب یکنواخت
،
و
نگاشت غیر پخشی برگمن باشد. اگر
موجود باشد به طوری که
کراندار باشد، در این صورت
در
دارای نقطه ثابت است.
4-نتیجه همگرایی
در این بخش، قضیه همگرایی ضعیف زیر را برای تقریب نقطه ثابت مشترک یک خانواده متناهی از نگاشتهای غیرپخشی برگمن مجموعه مقدار در فضاهای باناخ ارایه خواهیم داد.
قضیه 4-1: فرض کنید زیرمجموعه بسته، محدب و ناتهی از فضای باناخ انعکاسی
باشد و
نگاشت لژاندر ابرافزاینده که روی زیرمجموعههای کراندار
، کراندار، مشتقپذیر فرشه یکنواخت و کلا محدب باشد. فرض کنید
پیوسته ضعیف دنبالهای باشد. فرض کنید
دستهای متناهی از نگاشتهای غیرپخشی برگمن مجموعه مقدار باشند بهطوریکه
ناتهی و برای هر
،
. برای
دنباله
را به صورت زیر تعریف میکنیم:
که در آن ،
،
و
به ازای هر
، در این صورت
به عضوی از
همگرای ضعیف است.
اثبات: فرض کنید . با استفاده از توجه 3-4 داریم:
بنابراین موجود است. فرض کنید
. چون
و
کراندار هستند و
نیز روی زیرمجموعههای کراندار
، کراندار است، داریم
(به گزاره 1-1-11 ]8[ مراجعه شود). با استفاده از لم 2-2، قضیه 2-8 و
،
ابرافزاینده و روی زیرمجموعههای کراندار
محدب یکنواخت است. فرض کنید
اندازه تحدب یکنواخت
باشد. با بکار بردن لم 2-7 برای هر
داریم:
بنابراین برای هر داریم
(5)
چون داریم
. اکنون برای هر
نشان میدهیم که
اگر رابطه فوق برقرار نباشد، آنگاه و زیر دنباله
از
وجود دارند بهطوریکه
چون غیر نزولی است، پس برای هر
داریم
با میل دادن در نامساوی فوق داریم
که با محدب یکنواخت بودن
روی زیرمجموعههای کراندار
تناقض دارد. از رابطه (5) و محدب یکنواخت بودن
روی زیرمجموعههای کراندار
، برای هر
داریم
(6)
چون کراندار است، پس زیر دنباله
از
وجود دارد بهطوریکه
. بنابراین از گزاره 3-9 و (6) نتیجه می شود که
. فرض کنید
زیر دنباله دیگری از
باشد به طوری که
و
با استفاده از لم 3-8 داریم
,
که تناقض است و این اثبات را کامل میکند.
نتیجه 4-2: فرض کنید زیرمجموعه بسته، محدب و ناتهی از فضای هیلبرت
و
دستهای متناهی از نگاشتهای غیرپخشی مجموعه مقدار باشند بهطوریکه
ناتهی و برای هر
داشته باشیم
. دنباله
را برای هر
به صورت زیر تعریف میکنیم:
که در آن ،
،
و
، به ازای هر
، در این صورت
به عضوی از
همگرای ضعیف است.
فهرست منابع
[1] F. Kohsaka, and W. Takahashi, “Proximal point algorithm with Bregman functions in Banach spaces”, J. Nonlinear Convex Anal. 6, pp. 505-523, 2005.
[2] S. Iemoto, and W. Takahashi, “Approximating common fixed points of nonexpansive mappings and nonspreading mappings in a Hilbert space”, Nonlinear Anal. 71, pp. 2080-2089, 2009.
[3] W. Cholamjiaky, S. Suantai, and Y.J. Cho, “Fixed points for nonspreading-type multi-valued mappings: existence and convergence results”, Ann. Acad. Rom. Sci. Ser. Math. Appl. Vol.10, No. 2, 2018.
[4] S. Suantai, P. Cholamjiak, Y. J. Cho, and W. Cholamjiak, “On solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert spaces”, Fixed Point TheoryAppl. 2016.
[5] L. M. Bregman, “A relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming, USSR Comput”, Math. Math. Phys. 7, pp. 200-217, 1967.
[6] H. H. Bauschke, J. M. Borwein, and P. L. Combettes, “Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces”, Commun. Contemp. Math. 3, 615-647, 2001.
[7] H. H, Bauschke, J. M. Borwein, and P. L. Combettes, “Bregman monotone optimization algorithms”, SIAM J. Control Optim. 42, pp. 596-636, 2003.
[8] D. Butnariu, and A. N. Iusem, “Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization”, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
[9] D. Butnariu, A. N. Iusem, and C. Zalinescu, “On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces”, J. Convex Anal. 10, pp. 35-61, 2003.
[10] D, Butnariu, and A. N. Iusem, “Bregman distances, totally convex functions and a methodfor solving operator equations in Banach spaces”, Abstr. Appl. Anal. Pp. 1-39, 2006, Art.
[11] G. Z. Eskandani, M. Raeisi, and Th. M. Rassias, “A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance”, J. Fixed Point Theory Appl, pp. 20:132, 2018.
[12] M. Raeisi, G. Z. Eskandani, and M. Eslamian, “A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings”, Optimization. 68. Pp. 309-327, 2018.
[13] S. Reich, and S. Sabach, “A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces”, J. Nonlinear Convex Anal. 10, pp.471-485, 2009.
[14] S. Reich, and S. Sabach, “Two strong convergence theorems for a proximal method in reflexive Banach spaces”, Numer. Funct. Anal. Optim. 31, pp.22-44, 2010.
[15] S. Reich, and S. Sabach, “Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces”, Nonlinear Anal. 73, pp.122-135, 2010.
[16] S. Reich, and S. Sabach, “Existence and approximation of fixed points of Bregman firmly nonexpansive operators in reflexive Banach spaces. In: Fixed-point algorithms for inverse problems in science and engineering”, optimization and its applications. NewYork (NY): Springer; pp. 301-316, 2011.
[17] J. F, Bonnans, and A. Shapiro, “Perturbation Analysis of Optimization Problems”, Springer Verlag, New York, 2000.
[18] S. Sabach, “Products of finitely many resolvents of maximal monotone mappings in reflexive Banach spaces”, SIAM J. Optim. 21, pp.1289-1308, 2011.
[19] Y. I. Alber, “Metric and generalized projection operators in Banach spaces: Properties and applications. in: Kartsatos A.G., Theory and Applications of Nonlinear Operator of Accretive and Monotone Type”, Marcel Dekker, New York, pp.15-50, 1996.
[20] Y. Censor, and A. Lent, “An iterative row-action method for interval convex programming”, J. Optim. Theory Appl. 34, pp.321-353, 1981.
[21] R. P. Phelps, “Convex Functions, Monotone Operators, and Differentiability, second ed.in: Lecture Notes in Mathematics”, vol. 1364, Springer Verlag, Berlin, 1993.
[22] E. Naraghirad, and J. C. Yao, “Bregman weak relatively nonexpansive mappings in Banach spaces”, Fixed Point Theory Appl. doi: 10.1186/1687-1812-2013-141, 2013.
[23] C. Zalinescu, “Convex analysis in general vector spaces”, World Scientific Publishing, Singapore, 2002.
[24] F. Schopfer, T. Schuster, and A. K. Louis, “An iterative regularization method for the solution of the split feasibility problem in Banach spaces”, Inverse Problems 24, 2008.
[25] D, Butnariu, A. N. Iusem, and E. Resmerita, “Total convexity for powers of the norm in uniformly convex Banach spaces”, J. Convex Anal. 7, pp.319-334, 2000.
[26] A. Ambrosetti, and G. Prodi, “A Primer of Nonlinear Analysis”, Cambridge University Press, Cambridge, 1993.
[27] W. Takahashi, “Nonlinear Functional Analysis, Fixed Point Theory and its Applications”, Yokohama Publishers, Yokohama, 2000 (in Japanese).