Strong convergence theorem for family of minimization and monotone inclusion problems in Hadamard spaces

Authors

DOI:

https://doi.org/10.22199/issn.0717-6279-2021-02-0030

Keywords:

CAT(0) spaces, Ishikawa-type proximal point algorithm, Monotone inclusion problem, Minimization problem, Fixed point problem, Asymptotically demicontractive mapping

Abstract

In this paper, we introduce a modified Ishikawa-type proximal point algorithm for approximating a common solution of minimization problem, monotone inclusion problem and fixed point problem. We obtain a strong convergence of the proposed algorithm to a common solution of finite family of minimization problem, finite family of monotone inclusion problem and fixed point problem for asymptotically demicontractive mapping in Hadamard spaces. Numerical example is given to illustrate the applicability of our main result. Our results complement and extend some recent results in literature.

Author Biographies

Dr. Chinedu Izuchukwu, University of KwaZulu-Natal

School of Mathematics, Statistics and Computer Sciences.

Dr. Godwin C. Ugwunnadi, University of Swaziland

Department of Mathematics

Prof. Oluwatosin T. Mewomo, University of KwaZulu-Natal

School of Mathematics, Statistics and Computer Science.

References

H. A. Abass, K. O. Aremu, L. O. Jolaoso and O. T. Mewomo, “An inertial forward-backward splitting method for approximating solutions of certain optimization problems”, Journal of nonlinear functional analysis, vol. 2020, Art. ID 6, 2020, doi: 10.23952/jnfa.2020.6

T. O. Alakoya, L. O. Jolaoso, and O. T. Mewomo, “Modified inertia subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems”, Optimization, vol. 70, no. 3, pp. 545-572, 2021, doi: 10.1080/02331934.2020.1723586

B. A. Kakavandi and M. Amini, “Duality and subdifferential for convex functions on complete CAT(0) metric spaces”, Nonlinear analysis: theory, methods & applications, vol. 73, no. 10, pp. 3450-3455, 2000, doi: 10.1016/j.na.2010.07.033

K. O. Aremu, H. A. Abass, C. Izuchukwu, and O. T. Mewomo, “A viscosity-type algorithm for an infinitely countable family of (f, g)-generalized k-strictly pseudononspreading mappings in CAT(0) spaces”, Analysis, vol. 40, no. 1, pp. 19-37, 2020, doi: 10.1515/anly-2018-0078

K. O. Aremu, C. Izuchukwu, G. N. Ogwo, and O. T. Mewomo, “Multi-step Iterative algorithm for minimization and fixed point problems in p-uniformly convex metric spaces”, Journal of industrial & management optimization, First on line, 2020, doi:10.3934/jimo.2020063

K. O. Aremu, C. Izuchukwu, G. C. Ugwunnadi, and O. T. Mewomo, “On the proximal point algorithm and demimetric mappings in CAT(0) spaces”, Demonstratio mathematica, vol. 51, no. 1, pp. 277-294, 2018, doi: 10.1515/dema-2018-0022

D. Ariza-Ruiz, L. Leuştean, G. López-Acedo, “Firmly nonexpansive mappings in classes of geodesic spaces”, Transaction of the American Mathematical Society, vol. 366, pp. 4299-4322, 2014, doi: 10.1090/S0002-9947-2014-05968-0

M. Bačák, “Computing medians and means in Hadamard spaces”, SIAM journal on optimization, vol. 24, no. 3, pp. 1542-1566, 2014, doi: 10.1137/140953393

M. Bačák, “The proximal point algorithm in metric spaces”, Israel journal of mathematics, vol. 194, pp. 689-701, 2013, doi: 10.1007/s11856-012-0091-3

M. Bačák and S. Riech, “The asymptotic behavior of class of nonlinear semigroup in Hadamard spaces”, Journal of fixed point theory and applications, vol. 16, pp. 189-202, 2014, doi: 10.1007/s11784-014-0202-3

I. D. Berg and I.G. Nikolaev, “Quasilinearization and curvature of Alexandrov spaces”, Geometriae dedicate, vol. 133, pp. 195-218, 2008, doi: 10.1007/s10711-008-9243-3

M. R. Bridson and A. Haefliger, Metric spaces of non-positive curvature. Berlin: Springer, 1999, doi: 10.1007/978-3-662-12494-9

R.E. Bruck and S. Reich, “Nonexpansive projections and resolvents of accretive operators in Banach spaces”, Houston journal of mathematics, vol. 3, no. 4, pp. 459-470, 1977.

F. Bruhat and J. Tits, “Groupes réductifs sur un corp local”, Publications Mathématiques de l'Institut des Hautes Études Scientifiques, vol. 41, pp. 5-251, 1972, doi: 10.1007/BF02715544

C. Byrne, Y. Censor, A. Gibali, and S. Reich, “The split common null point problem”, Journal of nonlinear and convex analysis, vol. 13, no. 4, pp. 759-775, 2012.

P. Chaoha, and A. Phon-on, “A note on fixed point sets in CAT(0) spaces”, Journal of mathematical analysis and applications, vol. 320, no. 2, pp. 983-987, 2006, doi: 10.1016/j.jmaa.2005.08.006

C. E. Chidume, and C. O. Chidume, “Iterative approximation of fixed points of nonexpansive mappings”, Journal of mathematical analysis and applications, vol. 318, no. 1, pp. 288-295, 2006, doi: 10.1016/j.jmaa.2005.05.023

P. L. Combettes, and J. C. Pesquet, “Proximal splitting methods in signal processing”, May 2010. arXiv:0912.3522v4

H. Dehghan, and J. Rooin, “Metric projection and convergence theorems for nonexpansive mapping in Hadamard spaces”, Oct. 2014. arXiv: 1410.1137v1

S. Dhompongsa, W. A. Kirk, B. Panyanak, “Nonexpansive set-valued mappings in metric and Banach spaces”, Journal of nonlinear and convex analysis, vol. 8, no. 1, pp. 35-45, 2007.

S. Dhompongsa, W.A. Kirk, and B. Sims, “Fixed points of unifromly Lipschitzian mappings”, Nonlinear analysis: theory, methods & applications, vol. 65, no. 4, pp. 762-772, 2006, doi: 10.1016/j.na.2005.09.044

K. Göbel and S. Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings. New York, NY: Dekker, 1984.

O. Güler, “On the convergence of the proximal point algorithm for convex minimization”, SIAM journal on control and optimization, vol. 29, no. 2, pp. 403-419, 1991, doi: 10.1137/0329022

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”, Numerical algorithms, vol. 82, no. 3, pp. 909-935, 2019, doi: 10.1007/s11075-018-0633-9

C. Izuchukwu, K. O. Aremu, A. A. Mebawondu, and O. T. Mewomo, “A viscosity iterative technique for equilibrium and fixed point problems in Hadamard space”, Applied general topology, vol. 20, no. 1, pp. 193-210, 2019, doi: 10.4995/agt.2019.10635

L.O. Jolaoso, T. O. Alakoya, A. Taiwo, and O. T. Mewomo, “A parallel combination extragradient method with Armijo line searching for finding common solution of finite families of equilibrium and fixed point problems”, Rendiconti del Circolo Matematico di Palermo Series 2, vol. 69, pp. 711-735, 2020, doi: 10.1007/s12215-019-00431-2

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”, Advances in pure and applied mathematics, vol. 9, no. 3, pp. 167-184, 2018, doi: 10.1515/apam-2017-0037

L.O. Jolaoso, O.K. Oyewole, C.C. Okeke, and O. T. Mewomo, “A unified algorithm for solving split generalized mixed equilibrium problem and fixed point of nonspreading mapping in Hilbert space”, Demonstratio mathematica, vol. 51, no. 1, pp 211-232, 2018, doi: 10.1515/dema-2018-0015

L.O. Jolaoso, A. Taiwo, T.O. Alakoya, and O. T. Mewomo, “A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces”, Demonstratio mathematica, vol. 52, no. 1, pp. 183-203, 2019, doi: 10.1515/dema-2019-0013

L.O. Jolaoso, A. Taiwo, T.O. Alakoya, and O. T. Mewomo, “A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem”, Computational and applied mathematics, vol. 39, Art ID. 38, 2019, doi: 10.1007/s40314-019-1014-2

L. O. Jolaoso, A. Taiwo, T. O. Alakoya, and O. T. Mewomo, “Strong convergence theorem for solving pseudo-monotone variational inequality problem using projection method in a reflexive Banach space”, Journal of optimization theory and applications, vol. 185, pp. 744-766, 2020, doi: 10.1007/s10957-020-01672-3

J. Jost, “Convex functionals and generalized harmonic maps into spaces of nonpositive curvature”, Commentarii mathematici helvetici, vol. 70, pp. 659-673, 1995, doi: 10.1007/BF02566027

B. A Kakavandi and M. Amini, “Duality and subdifferential for convex functions on complete CAT(0) metric spaces”, Nonlinear analysis: theory, methods & applications, vol. 73, no. 10, 3450-3455, 2010, doi: 10.1016/j.na.2010.07.033

S. Kamimura and W. Takahashi, “Approximating solutions of maximal monotone operators in Hilbert spaces”, Journal of approximation theory, vol. 106, no. 2, pp. 226-240, 2010, doi: 10.1006/jath.2000.3493

K. R. Kazmi and S. H. Rizvi, “An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping”, Optimization letters, vol. 8, no. 3, 2014, doi: 10.1007/s11590-013-0629-2

H. Khatibzadeh and S. Ranjbar, “Monotone operators and the proximal point algorithm in complete CAT(0) metric spaces”, Journal of the Australian Mathematical Society, vol. 103, no. 1, pp. 70-90, 2017, doi:10.1017/S1446788716000446

K. S. Kim, “Some convergence theorems for contractive type mappings in CAT(0) spaces”, Abstract and applied analysis, vol. 2013, Art. ID. 381715, 2013, doi: 10.1155/2013/381715

W. A. Kirk, “Geodesic geometry and fixed point theory,” in Seminar of mathematical analysis. Proceedings, Universities of Malaga and Seville (Spain), September 2002-February 2003, 2003, pp. 195–225.

W. A. Kirk and B. Panyanak, “A concept of convergence in geodesic spaces”, Nonlinear analysis: theory, methods & applications, vol. 68, no. 12, pp. 3689-3696, 2008, doi: 10.1016/j.na.2007.04.011

W. Laowang and B. Panyanak, “Strong and Δ-convergence theorems for multivalued mappings in CAT(0) spaces”, Journal of inequalities and applications, vol. 2009, Art. ID 730132, 2009, doi: 10.1155/2009/730132

L. Leustean, “Nonexpansive iterations uniformly cover W-hyperbolic spaces,” in Nonlinear Analysis and Optimization I: Nonlinear Analysis, A. Leizarowitz, B. S. Mordukhovich, I. Shafrir, and A. J. Zaslavski, Eds. Providence, RI: American Mathematical Society, 2010, pp. 193–209, doi: 10.1090/conm/513/10084

T. C. Lim, “Remarks on some fixed point theorems”, Proceedings of the American Mathematical Society, vol. 60, pp. 179-182, 1976, doi: 10.1090/S0002-9939-1976-0423139-X

B. Martinet, “Régularisation d’Inéquations variationnelles par approximations successives”, Revue française d'informatique et de recherche opérationnelle. Série rouge, vol. 3, no. R3, pp. 154-158, 1970, doi: 10.1051/m2an/197004R301541

P. E. Maingé, “Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization”, Set-valued analysis, vol. 16, pp. 899-912, 2008, doi: 10.1007/s11228-008-0102-z

J. Merryfield and J. D. Stein, “A generalization of the Banach contraction principle”, Journal of mathematical analysis and applications, vol. 273, no. 1, pp. 112-120, 2002, doi: 10.1016/S0022-247X(02)00215-9

O. Nevanlinna and S. Reich, “Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces”, Israel journal of mathematics, vol. 32, pp. 44-58, 1979, doi: 10.1007/BF02761184

G. N. Ogwo, C. Izuchukwu, K. O. Aremu, and O. T. Mewomo, “A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space”, Bulletin of the Belgian Mathematical Society - Simon Stevin, vol. 27, no. 1, pp. 127-152, 2020, doi: 10.36045/bbms/1590199308

F. U. Ogbuisi and O. T. Mewomo, “Iterative solution of split variational inclusion problem in real Banach space”, Afrika matematika, vol. 28, no. 2, pp. 295-309, 2017, doi: 10.1007/s13370-016-0450-z

O. K. Oyewole, H. A. Abass, and O.T. Mewomo, “Strong convergence algorithm for a fixed point constraint split null point problem”, Rendiconti del Circolo Matematico di Palermo Series 2, vol. 2020, 2020, doi: 10.1007/s12215-020-00505-6

S. Ranjbar and H. Khatibzadeh, “Strong and Δ-convergence to a zero of a monotone operator in CAT(0) spaces”, Mediterranean journal of mathematics, vol. 14, Art. ID. 56, 2017, doi:10.1007/s00009-017-0885-y

S. Reich, and I. Shafrir, “Nonexpansive iterations in hyperbolic spaces”, Nonlinear analysis: theory, methods & applications, vol. 15, no. 6, pp. 537-558, 1990, doi: 10.1016/0362-546X(90)90058-O

R.T., Rockafellar, “Monotone operators and the proximal point algorithm”, SIAM journal on control and optimization, vol. 14, no. 5, pp. 877-898, 1976, doi: 10.1137/0314056

Y. Shehu and O. T. Mewomo, “Further investigation into split common fixed point problem for demicontractive operators”, Acta mathematica sinica, english series, vol. 32, no. 11, pp. 1357-1376, 2016, doi: 10.1007/s10114-016-5548-6

R. Suparatulatorn, P. Cholamjiak, and S. Suantai, “On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces”, Optimization methods and software, vol. 32, no. 1, pp. 182-192, 2016, doi: 10.1080/10556788.2016.1219908

A. Taiwo, T. O. Alakoya, and O.T. Mewomo, “Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces”, Numerical algorithms, vol. 2020, doi: 10.1007/s11075-020-00937-2

A. Taiwo, L. O. Jolaoso, and O. T. Mewomo, “A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces”, Computational and applied mathematics, vol. 38, no. 2, Art. ID. 77, 2019, doi: 10.1007/s40314-019-0841-5

A. Taiwo, L. O. Jolaoso, and O. T. Mewomo, “Parallel hybrid algorithm for solving pseudomonotone equilibrium and split common fixed point problems”, Bulletin of the Malaysian Mathematical Sciences Society, vol. 43, pp. 1893-1918, 2020, doi: 10.1007/s40840-019-00781-1

A. Taiwo, L. O. Jolaoso, and O. T. Mewomo, “Viscosity approximation method for solving the multiple-set split equality common fixed-point problems for quasi-pseudocontractive mappings in Hilbert spaces”, Journal of industrial & management optimization, First on line, 2020, doi:10.3934/jimo.2020092

G. C. Ugwunnadi, C. Izuchukwu, and O. T. Mewomo, “Strong convergence theorem for monotone inclusion problem in CAT(0) spaces”, Afrika matematika, vol. 30, no. 1-2, pp. 151-169, 2019, doi: 10.1007/s13370-018-0633-x

G. C. Ugwunnadi, C. Izuchukwu, and O. T. Mewomo, “Proximal point algorithm involving fixed point of nonexpansive mapping in p-uniformly convex metric space”, Advances in pure and applied mathematics, vol. 10, no. 4, pp. 437-446, 2019, doi: 10.1515/apam-2018-0026

H. K. Xu, “Iterative algorithms for nonlinear operators”, Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240-256, 2012, doi: 10.1112/S0024610702003332

Published

2021-03-15

How to Cite

[1]
C. Izuchukwu, G. C. Ugwunnadi, and O. T. Mewomo, “Strong convergence theorem for family of minimization and monotone inclusion problems in Hadamard spaces”, Proyecciones (Antofagasta, On line), vol. 40, no. 2, pp. 525-558, Mar. 2021.

Issue

Section

Artículos

Most read articles by the same author(s)