A Modified Viscosity-Type Self-Adaptive Iterative Algorithm for Common Solution of Split Problems with Multiple Output Sets in Hilbert Spaces
Abstract
:1. Introduction
- Our solution employs a straightforward self-adaptive step size that is determined at each iteration by a straightforward calculation. As a result, our method does not require prior estimation of the norm of a bounded linear operators. This characteristic is crucial since it allows for the computation of the bounded linear operator’s norm, which is typically exceedingly challenging to do and is necessary for algorithms whose implementation relies on the operator norm.
2. Preliminaries
The mapping is referred to as a metric projection if each assigns the unique element and satisfiesAssume that → and ⇀ stand for strong and weak convergence, respectively; , the set of all weak cluster points of and , is the set of natural numbers.
- (i)
- A contraction, if satisfying
- (ii)
- Nonexpansive, if the inequality (14) holds with .
- (iii)
- γ-cocoercive or γ-inverse strongly monotone (γ-ism) if, for all , satisfying
- (iv)
- Firmly nonexpansive if, for any
- (i)
- The graph of , denoted as , can be defined by
- (ii)
- is called maximal monotone, if
- (i)
- For each ,
- (ii)
- For every number and for every point we have:
- (iii)
- If then for each and
- (i)
- (ii)
- (iii)
- (i)
- for all ;
- (ii)
- For any pair
- (iii)
- For any triplet
- (iv)
- For any fixed point , the map is convex and lower semi-continuous.
- (a)
- for all
- (b)
- For any fixed point , the map is upper semi-continuous;
- (c)
- For any fixed point , the map is convex and lower semi-continuous;
- (d)
- For any fixed point and any , there exists a non-empty closed, convex, and bounded subset of and such that
- (i)
- is non-empty as a set and single-valued as a map;
- (ii)
- is firmly nonexpansive, i.e.,
- (iii)
- (iv)
- is closed and convex.
3. Main Result
Algorithm 1: Modified viscosity-type self-adaptive iterative algorithm. |
Step 0. Take any assume let Step 1. Compute Step 2. Compute Step 3. Compute Update step sizes and as: Set , go to Step 1. |
- (i)
- , , and
- (ii)
- (iii)
- for all
- (iv)
- such that for each
- (v)
- such that for each
4. Consequences
Algorithm 2: Modified viscosity-type self-adaptive iterative algorithm for the SGEPMOS. |
Step 0. Take any assume ; let Step 1. Compute Step 2. Compute Update step size as: Set , go to Step 1. |
Algorithm 3: Modified viscosity-type self-adaptive iterative algorithm for the SCNPPMOS. |
Step 0. Take any assume ; let Step 1. Compute Step 2. Compute Update step size as: Set , go to Step 1. |
5. Analytical Discussion
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Censor, Y.; Elfving, T. A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8, 221–239. [Google Scholar] [CrossRef]
- Godwin, E.; Izuchukwu, C.; Mewomo, O. An inertial extrapolation method for solving generalized split feasibility problems in real Hilbert spaces. Boll. Dell’Unione Mat. Ital. 2021, 14, 379–401. [Google Scholar] [CrossRef]
- Oyewole, O.; Abass, H.; Mewomo, O. A strong convergence algorithm for a fixed point constrained split null point problem. Rend. Del Circ. Mat. Di Palermo Ser. 2 2021, 70, 389–408. [Google Scholar] [CrossRef]
- Butnariu, D.; Resmerita, E. Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces. Abstr. Appl. Anal. 2006, 2006, 084919. [Google Scholar] [CrossRef]
- Byrne, C. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002, 18, 441. [Google Scholar] [CrossRef]
- Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2003, 20, 103–120. [Google Scholar] [CrossRef]
- Censor, Y.; Elfving, T.; Kopf, N.; Bortfeld, T. The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl. 2005, 21, 2071. [Google Scholar] [CrossRef]
- Censor, Y.; Gibali, A.; Reich, S. Algorithms for the split variational inequality problem. Numer. Algorithms 2012, 59, 301–323. [Google Scholar] [CrossRef]
- Dadashi, V. Shrinking projection algorithms for the split common null point problem. Bull. Aust. Math. Soc. 2017, 96, 299–306. [Google Scholar] [CrossRef]
- Takahashi, S.; Takahashi, W. The split common null point problem and the shrinking projection method in Banach spaces. Optimization 2016, 65, 281–287. [Google Scholar] [CrossRef]
- Takahashi, W. The split common null point problem in Banach spaces. Arch. Der Math. 2015, 104, 357–365. [Google Scholar] [CrossRef]
- Takahashi, W. The split feasibility problem and the shrinking projection method in Banach spaces. J. Nonlinear Convex Anal. 2015, 16, 1449–1459. [Google Scholar]
- Wang, F.; Xu, H.K. Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. Theory, Methods Appl. 2011, 74, 4105–4111. [Google Scholar] [CrossRef]
- Xu, H.K. A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22, 2021. [Google Scholar] [CrossRef]
- Xu, H.K. Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010, 26, 105018. [Google Scholar] [CrossRef]
- Yang, Q. The relaxed CQ-algorithm solving the split feasibility problem. Inverse Probl. 2004, 20, 1261. [Google Scholar] [CrossRef]
- Moudafi, A. The split common fixed-point problem for demicontractive mappings. Inverse Probl. 2010, 26, 055007. [Google Scholar] [CrossRef] [PubMed]
- Akram, M.; Dilshad, M.; Rajpoot, A.K.; Babu, F.; Ahmad, R.; Yao, J.C. Modified iterative schemes for a fixed point problem and a split variational inclusion problem. Mathematics 2022, 10, 2098. [Google Scholar] [CrossRef]
- Dilshad, M.; Aljohani, A.F.; Akram, M.; Khidir, A.A. Yosida approximation iterative methods for split monotone variational inclusion problems. J. Funct. Spaces 2022, 2022, 3665713. [Google Scholar] [CrossRef]
- Dilshad, M.; Siddiqi, A.H.; Ahmad, R.; Khan, F.A. An iterative algorithm for a common solution of a split variational inclusion problem and fixed point problem for non-expansive semigroup mappings. In Industrial Mathematics and Complex Systems; Industrial and Applied Mathematics; Manchanda, P., Lozi, R., Siddiqi, A., Eds.; Springer: Singapore, 2017. [Google Scholar] [CrossRef]
- Tuyen, T.M. A strong convergence theorem for the split common null point problem in Banach spaces. Appl. Math. Optim. 2019, 79, 207–227. [Google Scholar] [CrossRef]
- Tuyen, T.M.; Ha, N.S.; Thuy, N.T.T. A shrinking projection method for solving the split common null point problem in Banach spaces. Numer. Algorithms 2019, 81, 813–832. [Google Scholar] [CrossRef]
- Reich, S.; Truong, M.T.; Mai, T.N.H. The split feasibility problem with multiple output sets in Hilbert spaces. Optim. Lett. 2020, 14, 2335–2353. [Google Scholar] [CrossRef]
- Reich, S.; Tuyen, T.M. Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces. Fixed Point Theory Appl. 2021, 23, 16. [Google Scholar] [CrossRef]
- Bnouhachem, A. A hybrid iterative method for a combination of equilibria problem, a combination of variational inequality problems and a hierarchical fixed point problem. Fixed Point Theory Appl. 2014, 2014, 163. [Google Scholar] [CrossRef]
- Bnouhachem, A. An iterative algorithm for system of generalized equilibrium problems and fixed point problem. Fixed Point Theory Appl. 2014, 2014, 235. [Google Scholar] [CrossRef]
- Bnouhachem, A. Strong convergence algorithm for approximating the common solutions of a variational inequality, a mixed equilibrium problem and a hierarchical fixed-point problem. J. Inequalities Appl. 2014, 2014, 154. [Google Scholar] [CrossRef]
- Bnouhachem, A.; Al-Homidan, S.; Ansari, Q.H. An iterative method for common solutions of equilibrium problems and hierarchical fixed point problems. Fixed Point Theory Appl. 2014, 2014, 194. [Google Scholar] [CrossRef]
- Phuengrattana, W.; Lerkchaiyaphum, K. On solving the split generalized equilibrium problem and the fixed point problem for a countable family of nonexpansive multivalued mappings. Fixed Point Theory Appl. 2018, 2018, 6. [Google Scholar] [CrossRef]
- Kazmi, K.; Rizvi, S. Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem. J. Egypt. Math. Soc. 2013, 21, 44–51. [Google Scholar] [CrossRef]
- Cianciaruso, F.; Marino, G.; Muglia, L.; Yao, Y. A hybrid projection algorithm for finding solutions of mixed equilibrium problem and variational inequality problem. Fixed Point Theory Appl. 2009, 2010, 383740. [Google Scholar] [CrossRef]
- Olona, M.A.; Alakoya, T.O.; Abd-semii, O.E.O.; Mewomo, O.T. Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings. Demonstr. Math. 2021, 54, 47–67. [Google Scholar] [CrossRef]
- Blum, E. From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63, 123–145. [Google Scholar]
- Godwin, E.C.; Mewomo, O.; Alakoya, T.A. On split generalized equilibrium problem witth multiple output sets and common fixed point problem. Demonstr. Math. 2023. [Google Scholar] [CrossRef]
- Zegeye, H.; Shahzad, N. Convergence of Mann’s type iteration method for generalized asymptotically nonexpansive mappings. Comput. Math. Appl. 2011, 62, 4007–4014. [Google Scholar] [CrossRef]
- Zhang, S.s.; Lee, J.H.; Chan, C.K. Algorithms of common solutions to quasi variational inclusion and fixed point problems. Appl. Math. Mech. 2008, 29, 571–581. [Google Scholar] [CrossRef]
- Reich, S.; Tuyen, T.M. Iterative methods for solving the generalized split common null point problem in Hilbert spaces. Optimization 2020, 69, 1013–1038. [Google Scholar] [CrossRef]
- Goebel, K.; Kirk, W.A. Topics in Metric Fixed Point Theory; Number 28; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
- Bauschke, H.H.; Combettes, P.L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces; Springer: Berlin/Heidelberg, Germany, 2011; Volume 408. [Google Scholar]
- Saejung, S.; Yotkaew, P. Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. Theory Methods Appl. 2012, 75, 742–750. [Google Scholar] [CrossRef]
- Mahdioui, H.; Chadli, O. On a system of generalized mixed equilibrium problems involving variational-like inequalities in Banach spaces: Existence and algorithmic aspects. Adv. Oper. Res. 2012, 2012, 843486. [Google Scholar] [CrossRef]
Iterations | Initial Points | Error Tolerance | CPU Time |
---|---|---|---|
41 | (0.78, 1.25) | 1.0000 × | 0.031250 |
36 | (3.78, 1.25) | 1.0000 × | 0.015625 |
37 | (4, 2) | 1.0000 × | 0.015625 |
72 | (−1,−5) | 1.0000 × | 0.046875 |
Iterations | Initial Points | Error Tolerance | CPU Time |
---|---|---|---|
67 | 1.0000 × | 0.046875 | |
69 | 1.0000 × | 0.046875 | |
68 | 1.0000 × | 0.046875 | |
71 | 1.0000 × | 0.046875 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Asad, M.; Dilshad, M.; Filali, D.; Akram, M. A Modified Viscosity-Type Self-Adaptive Iterative Algorithm for Common Solution of Split Problems with Multiple Output Sets in Hilbert Spaces. Mathematics 2023, 11, 4175. https://doi.org/10.3390/math11194175
Asad M, Dilshad M, Filali D, Akram M. A Modified Viscosity-Type Self-Adaptive Iterative Algorithm for Common Solution of Split Problems with Multiple Output Sets in Hilbert Spaces. Mathematics. 2023; 11(19):4175. https://doi.org/10.3390/math11194175
Chicago/Turabian StyleAsad, Mohd, Mohammad Dilshad, Doaa Filali, and Mohammad Akram. 2023. "A Modified Viscosity-Type Self-Adaptive Iterative Algorithm for Common Solution of Split Problems with Multiple Output Sets in Hilbert Spaces" Mathematics 11, no. 19: 4175. https://doi.org/10.3390/math11194175
APA StyleAsad, M., Dilshad, M., Filali, D., & Akram, M. (2023). A Modified Viscosity-Type Self-Adaptive Iterative Algorithm for Common Solution of Split Problems with Multiple Output Sets in Hilbert Spaces. Mathematics, 11(19), 4175. https://doi.org/10.3390/math11194175