Abstract
In this paper, we introduce an iterative scheme involving an inertial term and a step size independent of the operator norm for approximating a solution to a split variational inequality problem in a real Hilbert space. Furthermore, we prove a convergence theorem for the sequence generated by the proposed operator norm independent inertial accelerated iterative scheme. We applied our result to solve split convex minimization problems, split zero problem and further give a numerical example to demonstrate the efficiency of the proposed algorithm.
Funding source: Department of Science and Technology, Republic of South Africa
Award Identifier / Grant number: BA2016-067
Funding statement: The first author acknowledge with thanks 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 (BA2016-067).
Acknowledgements
Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the CoE-MaSS. The results of this paper was presented by the first author at Southern Africa Mathematical Sciences Association (SAMSA) 2017 Annual Conference at the University of Dar es Salaam (UDSM), Arusha, Tanzania (Nov. 20–23, 2017). He is grateful to the organizers of the conference for the invitation and the financial support from the College of Agriculture, Engineering and Science, University of KwaZulu-Natal, Durban, South Africa, towards his participation at the conference.
References
[1] B. Abbas and H. Attouch, Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator, Optimization 64 (2015), no. 10, 2223–2252. 10.1080/02331934.2014.971412Search in Google Scholar
[2] F. Alvarez and H. Attouch, An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping, Set-Valued Anal. 9 (2001), no. 1–2, 3–11. 10.1023/A:1011253113155Search in Google Scholar
[3] H. Attouch, J. Peypouquet and P. Redont, A dynamical approach to an inertial forward-backward algorithm for convex minimization, SIAM J. Optim. 24 (2014), no. 1, 232–256. 10.1137/130910294Search in Google Scholar
[4] A. Auslender, M. Teboulle and S. Ben-Tiba, A logarithmic-quadratic proximal method for variational inequalities, Comput. Optim. Appl. 12 (1999), no. 1–3, 31–40. 10.1007/978-1-4615-5197-3_3Search in Google Scholar
[5] J.-B. Baillon and G. Haddad, Quelques propriétés des opérateurs angle-bornés et n-cycliquement monotones, Israel J. Math. 26 (1977), no. 2, 137–150. 10.1007/BF03007664Search in Google Scholar
[6] A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci. 2 (2009), no. 1, 183–202. 10.1137/080716542Search in Google Scholar
[7] D. P. Bertsekas, Dynamic Programming. Deterministic and Stochastic Models, Prentice Hall, Englewood Cliffs, 1987. Search in Google Scholar
[8] R. I. Boţ and E. R. Csetnek, An inertial alternating direction method of multipliers, Minimax Theory Appl. 1 (2016), no. 1, 29–49. Search in Google Scholar
[9] R. I. Boţ and E. R. Csetnek, An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems, Numer. Algorithms 71 (2016), no. 3, 519–540. 10.1007/s11075-015-0007-5Search in Google Scholar
[10] R. I. Boţ and E. R. Csetnek, Penalty schemes with inertial effects for monotone inclusion problems, Optimization 66 (2017), no. 6, 965–982. 10.1080/02331934.2016.1181759Search in Google Scholar
[11] R. I. Boţ, E. R. Csetnek and C. Hendrich, Inertial Douglas–Rachford splitting for monotone inclusion problems, Appl. Math. Comput. 256 (2015), 472–487. 10.1016/j.amc.2015.01.017Search in Google Scholar
[12] C. Byrne, Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems 18 (2002), no. 2, 441–453. 10.1088/0266-5611/18/2/310Search in Google Scholar
[13] C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems 20 (2004), no. 1, 103–120. 10.1088/0266-5611/20/1/006Search in Google Scholar
[14] C. Byrne, Y. Censor, A. Gibali and S. Reich, The split common null point problem, J. Nonlinear Convex Anal. 13 (2012), no. 4, 759–775. Search in Google Scholar
[15] Y. Censor, T. Bortfeld, B. Martin and A. Trofimov, A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol. 51 (2006), 2353–2365. 10.1088/0031-9155/51/10/001Search in Google Scholar PubMed
[16] Y. Censor, T. Elfving, N. Kopf and T. Bortfeld, The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Problems 21 (2005), no. 6, 2071–2084. 10.1088/0266-5611/21/6/017Search in Google Scholar
[17] Y. Censor, A. Gibali and S. Reich, Algorithms for the split variational inequality problem, Numer. Algorithms 59 (2012), no. 2, 301–323. 10.1007/s11075-011-9490-5Search in Google Scholar
[18] C. Chen, R. H. Chan, S. Ma and J. Yang, Inertial proximal ADMM for linearly constrained separable convex optimization, SIAM J. Imaging Sci. 8 (2015), no. 4, 2239–2267. 10.1137/15100463XSearch in Google Scholar
[19] C. Chidume, Geometric Properties of Banach Spaces and Nonlinear Iterations, Lecture Notes in Math. 1965, Springer, London, 2009. 10.1007/978-1-84882-190-3Search in Google Scholar
[20] G. Crombez, A geometrical look at iterative methods for operators with fixed points, Numer. Funct. Anal. Optim. 26 (2005), 157–175. 10.1081/NFA-200063882Search in Google Scholar
[21] G. Crombez, A hierarchical presentation of operators with fixed points on Hilbert spaces, Numer. Funct. Anal. Optim. 27 (2006), 259–277. 10.1080/01630560600569957Search in Google Scholar
[22]
J. M. Hendrickx and A. Olshevsky,
Matrix p-norms are NP-hard to approximate if
[23] C. Izuchukwu, G. C. Ugwunnadi, O. T. Mewomo, A. R. Khan and M. Abbas, Proximal-type algorithms for split minimization problem in p-uniformly convex metric space, Numer. Algorithms (2018), 10.1007/s11075-018-0633-9. 10.1007/s11075-018-0633-9Search in Google Scholar
[24] L. O. Jolaoso, F. U. Ogbuisi and O. T. Mewomo, An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces, Adv. Pure Appl. Math. 9 (2018), no. 3, 167–184. 10.1515/apam-2017-0037Search in Google Scholar
[25] L. O. Jolaoso, K. O. Oyewole, C. C. Okeke and O. T. Mewomo, A unified algorithm for solving split generalized mixed equilibrium problem, and for finding fixed point of nonspreading mapping in Hilbert spaces, Demonstr. Math. 51 (2018), no. 1, 211–232. 10.1515/dema-2018-0015Search in Google Scholar
[26] K. R. Kazmi and S. H. Rizvi, An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping, Optim. Lett. 8 (2014), no. 3, 1113–1124. 10.1007/s11590-013-0629-2Search in Google Scholar
[27] G. M. Korpelevič, An extragradient method for finding saddle points and for other problems, Èkonom. i Mat. Metody 12 (1976), no. 4, 747–756. Search in Google Scholar
[28] D. A. Lorenz and T. Pock, An inertial forward-backward algorithm for monotone inclusions, J. Math. Imaging Vision 51 (2015), no. 2, 311–325. 10.1007/s10851-014-0523-2Search in Google Scholar
[29] P.-E. Maingé, Inertial iterative process for fixed points of certain quasi-nonexpansive mappings, Set-Valued Anal. 15 (2007), no. 1, 67–79. 10.1007/s11228-006-0027-3Search in Google Scholar
[30] P.-E. Maingé, Convergence theorems for inertial KM-type algorithms, J. Comput. Appl. Math. 219 (2008), no. 1, 223–236. 10.1016/j.cam.2007.07.021Search in Google Scholar
[31] P.-E. Maingé, Regularized and inertial algorithms for common fixed points of nonlinear operators, J. Math. Anal. Appl. 344 (2008), no. 2, 876–887. 10.1016/j.jmaa.2008.03.028Search in Google Scholar
[32] 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. 41 (2018), no. 1, 129–148. 10.2989/16073606.2017.1375569Search in Google Scholar
[33] P. Ochs, T. Brox and T. Pock, iPiasco: Inertial proximal algorithm for strongly convex optimization, J. Math. Imaging Vision 53 (2015), no. 2, 171–181. 10.1007/s10851-015-0565-0Search in Google Scholar
[34] 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
[35] 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
[36] F. U. Ogbuisi and O. T. Mewomo, Convergence analysis of common solution of certain nonlinear problems, Fixed Point Theory 19 (2018), no. 1, 335–358. 10.24193/fpt-ro.2018.1.26Search in Google Scholar
[37] C. C. Okeke, A. U. Bello, C. Izuchukwu and O. T. Mewomo, Split equality for monotone inclusion problem and fixed point problem in real Banach spaces, Aust. J. Math. Anal. Appl. 14 (2017), no. 2, 1–20. Search in Google Scholar
[38] 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, 223–248. Search in Google Scholar
[39] Z. A. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967), 591–597. 10.1090/S0002-9904-1967-11761-0Search in Google Scholar
[40] B. T. Poljak, Some methods of speeding up the convergence of iterative methods, Ž. Vyčisl. Mat. i Mat. Fiz. 4 (1964), 791–803. Search in Google Scholar
[41] R. T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Trans. Amer. Math. Soc. 149 (1970), 75–88. 10.1090/S0002-9947-1970-0282272-5Search in Google Scholar
[42] 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
[43] Y. Shehu and O. S. Iyiola, Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method, J. Fixed Point Theory Appl. 19 (2017), no. 4, 2483–2510. 10.1007/s11784-017-0435-zSearch in Google Scholar
[44] Y. Shehu, O. S. Iyiola and C. D. Enyi, An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces, Numer. Algorithms 72 (2016), no. 4, 835–864. 10.1007/s11075-015-0069-4Search in Google Scholar
[45] Y. Shehu and O. T. Mewomo, Further investigation into split common fixed point problem for demicontractive operators, Acta Math. Sin. (Engl. Ser.) 32 (2016), no. 11, 1357–1376. 10.1007/s10114-016-5548-6Search in Google Scholar
[46] 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
[47] Y. Shehu and F. U. Ogbuisi, An iterative method for solving split monotone variational inclusion and fixed point problems, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 110 (2016), no. 2, 503–518. 10.1007/s13398-015-0245-3Search in Google Scholar
[48] Y. Shehu, F. U. Ogbuisi and O. S. Iyiola, Convergence analysis of an iterative algorithm for fixed point problems and split feasibility problems in certain Banach spaces, Optimization 65 (2016), no. 2, 299–323. 10.1080/02331934.2015.1039533Search in Google Scholar
[49] G. Stampacchia, Formes bilinéaires coercitives sur les ensembles convexes, C. R. Acad. Sci. Paris 258 (1964), 4413–4416. Search in Google Scholar
[50] D. V. Thong and D. V. Hieu, An inertial method for solving split common fixed point problems, J. Fixed Point Theory Appl. 19 (2017), no. 4, 3029–3051. 10.1007/s11784-017-0464-7Search in Google Scholar
[51] M. Tian and B.-N. Jiang, Weak convergence theorem for a class of split variational inequality problems and applications in a Hilbert space, J. Inequal. Appl. 2017 (2017), Paper No. 123. 10.1186/s13660-017-1397-9Search in Google Scholar PubMed PubMed Central
[52] G. C. Ugwunnadi, C. Izuchukwu and O. T. Mewomo, Strong convergence theorem for monotone inclusion problem in CAT(0) spaces, Afr. Mat. 1 (2018), 10.1007/s13370-018-0633-x. 10.1007/s13370-018-0633-xSearch in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
