Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 22, 2017

An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces

  • Lateef Olakunle Jolaoso , Ferdinard Udochukwu Ogbuisi and Oluwatosin Temitope Mewomo EMAIL logo

Abstract

In this paper, we propose an iterative algorithm for approximating a common fixed point of an infinite family of quasi-Bregman nonexpansive mappings which is also a solution to finite systems of convex minimization problems and variational inequality problems in real reflexive Banach spaces. We obtain a strong convergence result and give applications of our result to finding zeroes of an infinite family of Bregman inverse strongly monotone operators and a finite system of equilibrium problems in real reflexive Banach spaces. Our result extends many recent corresponding results in literature.

Funding statement: The second author acknowledges thankfully the bursary and financial support from Department of Science and Technology and National Research Foundation, Republic of South Africa Center of Excellence in Mathematical and Statistical Sciences (DST-NRF COE-MaSS) Doctoral Bursary. Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the CoE-MaSS.

References

[1] H. H. Bauschke and J. M. Borwein, Legendre functions and the method of random Bregman projection, J. Convex Anal. 4 (1997), 27–67. Search in Google Scholar

[2] 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 (2001), no. 4, 615–647. 10.1142/S0219199701000524Search in Google Scholar

[3] H. H. Bauschke, J. M. Borwein and P. L. Combettes, Bregman monotone optimization algorithms, SIAM J. Control Optim. 42 (2003), no. 2, 596–636. 10.1137/S0363012902407120Search in Google Scholar

[4] E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student 63 (1994), no. 1–4, 123–145. Search in Google Scholar

[5] J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer Ser. Oper. Res., Springer, New York, 2000. 10.1007/978-1-4612-1394-9Search in Google Scholar

[6] J. M. Borwein, S. Reich and S. Sabach, A characterization of Bregman firmly nonexpansive operators using a new monotonicity concept, J. Nonlinear Convex Anal. 12 (2011), no. 1, 161–184. Search in Google Scholar

[7] L. M. Brègman, A relaxation method of finding a common point of convex sets and its application to the solution of problems in convex programming, Zh. Vychisl. Mat. Mat. Fiz. 7 (1967), 620–631. 10.1016/0041-5553(67)90040-7Search in Google Scholar

[8] D. Butnariu and A. N. Iusem, Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization, Appl. Optim. 40, Kluwer Academic Publishers, Dordrecht, 2000. 10.1007/978-94-011-4066-9Search in Google Scholar

[9] D. Butnariu, A. N. Iusem and C. Zălinescu, On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces, J. Convex Anal. 10 (2003), no. 1, 35–61. Search in Google Scholar

[10] D. Butnariu and G. Kassay, A proximal-projection method for finding zeros of set-valued operators, SIAM J. Control Optim. 47 (2008), no. 4, 2096–2136. 10.1137/070682071Search in Google Scholar

[11] D. Butnariu and E. Resmerita, Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces, Abstr. Appl. Anal. 2006 (2006), Article ID 84919. 10.1155/AAA/2006/84919Search in Google Scholar

[12] G. Cai and Y. Shehu, An iterative algorithm for fixed point problem and convex minimization problem with applications, Fixed Point Theory Appl. (2015), 10.1186/s13663-014-0253-6. 10.1186/s13663-014-0253-6Search in Google Scholar

[13] L.-C. Ceng, Q. H. Ansari and J.-C. Yao, Some iterative methods for finding fixed points and for solving constrained convex minimization problems, Nonlinear Anal. 74 (2011), no. 16, 5286–5302. 10.1016/j.na.2011.05.005Search in Google Scholar

[14] Y. Censor and A. Lent, An iterative row-action method for interval convex programming, J. Optim. Theory Appl. 34 (1981), no. 3, 321–353. 10.1007/BF00934676Search in Google Scholar

[15] C. Izuchukwu, C. C. Okeke and O. T. Mewomo, Systems of variational inequality problem and multiple-sets split equality fixed point problem for countable families of multi-valued type-one demicontractive-type mappings, Ukr. Mat. Zh., to appear. Search in Google Scholar

[16] G. Kassay, S. Reich and S. Sabach, Iterative methods for solving system of variational inequalities in reflexive Banach spaces, SIAM J. Optim. 21 (2011), no. 4, 1319–1344. 10.1137/110820002Search in Google Scholar

[17] F. Kohsaka and W. Takahashi, Proximal point algorithms with Bregman functions in Banach spaces, J. Nonlinear Convex Anal. 6 (2005), no. 3, 505–523. Search in Google Scholar

[18] P.-E. Maingé, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal. 16 (2008), no. 7–8, 899–912. 10.1007/s11228-008-0102-zSearch in Google Scholar

[19] O. T. Mewomo and F. U. Ogbuisi, Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces, Quaest. Math. (2017), 10.2989/16073606.2017.1375569. 10.2989/16073606.2017.1375569Search in Google Scholar

[20] E. Naraghirad and J.-C. Yao, Bregman weak relatively nonexpansive mappings in Banach spaces, Fixed Point Theory Appl. 2013 (2013), Paper No. 141. 10.1186/1687-1812-2013-141Search in Google Scholar

[21] F. U. Ogbuisi and O. T. Mewomo, Iterative solution of split variational inclusion problem in a real Banach spaces, Afr. Mat. 28 (2017), no. 1–2, 295–309. 10.1007/s13370-016-0450-zSearch in Google Scholar

[22] F. U. Ogbuisi and O. T. Mewomo, On split generalised mixed equilibrium problems and fixed-point problems with no prior knowledge of operator norm, J. Fixed Point Theory Appl. 19 (2017), no. 3, 2109–2128. 10.1007/s11784-016-0397-6Search in Google Scholar

[23] F. U. Ogbuisi and O. T. Mewomo, Convergence analysis of common solution of certain nonlinear problems, Fixed Point Theory, to appear. 10.24193/fpt-ro.2018.1.26Search in Google Scholar

[24] C. C. Okeke and O. T. Mewomo, On split equilibrium problem, variational inequality problem and fixed point problem for multi-valued mappings, Ann. Acad. Rom. Sci. Ser. Math. Appl. 9 (2017), no. 2, 255–280. Search in Google Scholar

[25] R. R. Phelps, Convex Functions, Monotone Operators and Differentiability, 2nd ed., Lecture Notes in Math. 1364, Springer, Berlin, 1993. Search in Google Scholar

[26] S. Reich and S. Sabach, A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces, J. Nonlinear Convex Anal. 10 (2009), no. 3, 471–485. Search in Google Scholar

[27] S. Reich and S. Sabach, Two strong convergence theorems for a proximal method in reflexive Banach spaces, Numer. Funct. Anal. Optim. 31 (2010), no. 1–3, 22–44. 10.1080/01630560903499852Search in Google Scholar

[28] S. Reich and S. Sabach, Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces, Nonlinear Anal. 73 (2010), no. 1, 122–135. 10.1016/j.na.2010.03.005Search in Google Scholar

[29] S. Reich and S. Sabach, Existence and approximation of fixed points of Bregman firmly nonexpansive mappings in reflexive Banach spaces, Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Optim. Appl. 49, Springer, New York (2011), 301–316. 10.1007/978-1-4419-9569-8_15Search in Google Scholar

[30] E. Resmerita, On total convexity, Bregman projections and stability in Banach spaces, J. Convex Anal. 11 (2004), no. 1, 1–16. Search in Google Scholar

[31] R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976), no. 5, 877–898. 10.1137/0314056Search in Google Scholar

[32] Y. Shehu and O. T. Mewomo, Further investigation into split common fixed point problem for demicontractive operators, Acta Math. Sinica (Engl. Ser.) 32 (2016), no. 11, 1357–1376. 10.1007/s10114-016-5548-6Search in Google Scholar

[33] Y. Shehu, O. T. Mewomo and F. U. Ogbuisi, Further investigation into approximation of a common solution of fixed point problems and split feasibility problems, Acta Math. Sci. Ser. B Engl. Ed. 36 (2016), no. 3, 913–930. 10.1016/S0252-9602(16)30049-2Search in Google Scholar

[34] M. Su and H.-K. Xu, Remarks on the gradient-projection algorithm, J. Nonlinear Anal. Optim. 1 (2010), no. 1, 35–43. Search in Google Scholar

[35] S. Suantai, Y. J. Cho and P. Cholamjiak, Halpern’s iteration for Bregman strongly nonexpansive mappings in reflexive Banach spaces, Comput. Math. Appl. 64 (2012), no. 4, 489–499. 10.1016/j.camwa.2011.12.026Search in Google Scholar

[36] H.-K. Xu, Another control condition in an iterative method for nonexpansive mappings, Bull. Aust. Math. Soc. 65 (2002), no. 1, 109–113. 10.1017/S0004972700020116Search in Google Scholar

Received: 2017-04-17
Revised: 2017-11-16
Accepted: 2017-11-30
Published Online: 2017-12-22
Published in Print: 2018-07-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 12.10.2024 from https://www.degruyter.com/document/doi/10.1515/apam-2017-0037/html
Scroll to top button