Skip to main content
SpringerLink
Log in

Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper, we study strong convergence of some proximal-type algorithms to a solution of split minimization problem in complete p-uniformly convex metric spaces. We also analyse asymptotic behaviour of the sequence generated by Halpern-type proximal point algorithm and extend it to approximate a common solution of a finite family of minimization problems in the setting of complete p-uniformly convex metric spaces. Furthermore, numerical experiments of our algorithms in comparison with other algorithms are given to show the applicability of our results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Attouch, H., Bolte, J., Redont P., Soubeyran, A.: Proximal alternating minimization: projection methods for nonconvex problems. An approach based on the Kurdyka-Lojasiewicz inequality. Math. Oper. Res. 35, 438–457 (2010)

    Article  MathSciNet  Google Scholar 

  2. Attouch, H., Bolte, J., Redont P., Soubeyran, A.: Alternating proximal point algorithms for weakly coupled convex minimization problems. Applications to dynamical gam es and PDE’s. J. Convex Anal. 15(3), 485–506 (2008)

    MathSciNet  MATH  Google Scholar 

  3. Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: A new class of alternating proximal minimization algorithms with costs to move, SIAM. J. Optim. 18(3), 1061–1081 (2007)

    MathSciNet  MATH  Google Scholar 

  4. Abass, H.A., Izuchukwu, C., Ogbuisi, F.U., Mewomo, O.T.: An iterative method for solution of finite families of split minimization problems and fixed point problems. Novi Sad J. Math. https://doi.org/10.30755/NSJOM.07925 (2018)

    Article  Google Scholar 

  5. Bačák, M.: Computing medians and means in Hadamard spaces. SIAM J. Optim. 24, 1542–1566 (2014)

    Article  MathSciNet  Google Scholar 

  6. Bačák, M.: The proximal point algorithm in metric spaces. Israel J. Math. 194, 689–701 (2013)

    Article  MathSciNet  Google Scholar 

  7. Banert, S.: Backward-backward splitting in Hadamard spaces. J. Math. Anal. Appl. 414, 656–665 (2014)

    Article  MathSciNet  Google Scholar 

  8. Bauschke, H., Burke, J., Deutsch, F., Hundal, H., Vanderwerff, J.: A new proximal point iteration that converges weakly but not in norm. Proc. Amer. Math. Soc. 133, 1829–1835 (2005)

    Article  MathSciNet  Google Scholar 

  9. Bauschke, H., Matousková, E., Reich, S.: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 56, 715–738 (2004)

    Article  MathSciNet  Google Scholar 

  10. Berg, I.D., Nikolaev, I.G.: Quasilinearization and curvature of Alexandrov spaces. Geom. Dedicata 133, 195–218 (2008)

    Article  MathSciNet  Google Scholar 

  11. Cabot, A., Frankel, P.: Alternating proximal algorithms with asymptotically vanishing coupling. Application to domain decomposition for PDE’s. Optimization 61(3), 307–325 (2012)

    Article  MathSciNet  Google Scholar 

  12. Choi, B.J., Ji, U.C.: The proximal point algorithm in uniformly convex metric spaces. Commun. Korean Math. Soc. 31, 845–855 (2016)

    Article  MathSciNet  Google Scholar 

  13. Cruz Neto, J.X., Lima, B.P., Soares Júnior, P.A.: A splitting minimization method on geodesic spaces, (2013). http://Optimization-online.org/DB_FILE/2013/04/3822.eps

  14. Cruz Neto, J.X., Oliveira, P.R., Soares Júnior, P.A., Soubeyran, A.: Learning how to play Nash, potential games and alternating minimization method for structured nonconvex problems on Riemannian manifolds, J. Convex Anal. 20 (2013)

  15. Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing, arXiv:0912.3522v4 [math OC] (2010)

  16. Dhompongsa, S., Panyanak, B.: On Δ-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 56, 2572–2579 (2008)

    Article  MathSciNet  Google Scholar 

  17. Espínola, R., Fernández-León, A., Piatek, B.: Fixed points of single-valued and set-valued mappings in uniformly convex metric spaces with no metric convexity. Fixed Point Theory Appl. 2010, 16 (2010). Article ID 169837, https://doi.org/10.1155/2010/169837

    MathSciNet  MATH  Google Scholar 

  18. Ferreira, O.P., Oliveira, P.R.: Proximal point algorithm on Riemannian manifolds. Optimization 51(2), 257–270 (2002)

    Article  MathSciNet  Google Scholar 

  19. Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)

    Article  MathSciNet  Google Scholar 

  20. Jolaoso, L.O., Ogbuisi, F.U., Mewomo, O.T.: An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces. Adv. Pure Appl. Math. 9(3), 167–184 (2017)

    Article  MathSciNet  Google Scholar 

  21. Jolaoso, L.O., Oyewole, K.O., Okeke, C.C., Mewomo, O.T.: A unified algorithm for solving split generalized mixed equilibrium problem and fixed point of nonspreading mapping in Hilbert space. Demonstr. Math. 51, 211–232 (2018)

    Article  MathSciNet  Google Scholar 

  22. Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226–240 (2000)

    Article  MathSciNet  Google Scholar 

  23. Kimura, Y., Kohsaka, F.: Two modified proximal point algorithm for convex functions in Hadamard spaces. Linear and Nonlinear Anal. 2(1), 69–86 (2016)

    MathSciNet  MATH  Google Scholar 

  24. Kuwae, K.: Resolvent flows for convex functionals and p-Harmonic maps. Anal. Geom. Metr. Spaces 3, 46–72 (2015)

    MathSciNet  MATH  Google Scholar 

  25. Kuwae, K.: Jensen’s inequality on convex spaces. Calc. Var. Partial Differential Equations 49(3-4), 1359–1378 (2014)

    Article  MathSciNet  Google Scholar 

  26. Li, C., López, G., Martín-Márquez, V.: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. Lond. Math Soc. 79, 663–683 (2009)

    Article  MathSciNet  Google Scholar 

  27. Lim, T.C.: Remarks on some fixed point theorems. Proc. Amer. Math. Soc. 60, 179–182 (1976)

    Article  MathSciNet  Google Scholar 

  28. Martinet, B.: Régularisation d’Inéquations Variationnelles par Approximations Successives, Rev.franćaise d’Inform. et de Rech. Opérationnelle 3, 154–158 (1970)

    MATH  Google Scholar 

  29. Mewomo, O.T., Ogbuisi, F.U.: Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces. Quest. Math. 41(1), 129–148 (2018)

    Article  MathSciNet  Google Scholar 

  30. Naor, A., Silberman, L.: Poincaré inequalities, embeddings, and wild groups. Compos. Math. 147, 1546–1572 (2011)

    Article  MathSciNet  Google Scholar 

  31. Ogbuisi, F.U., Mewomo, O.T.: Iterative solution of split variational inclusion problem in a real Banach space. Afr. Mat. 28(1-2), 295–309 (2017)

    Article  MathSciNet  Google Scholar 

  32. Ohta, S.: Markov type of Alexandrov spaces of nonnegative curvature, arXiv:0707.0102v3 [math].MG] (2010)

  33. Ohta, S.: Uniform convexity and smoothness, and their applications in Finsler geometry. Math. Ann. 343, 669–699 (2009)

    Article  MathSciNet  Google Scholar 

  34. Ohta, S.: Convexities of metric spaces. Geom Dedicata 125, 225–250 (2007)

    Article  MathSciNet  Google Scholar 

  35. Ohta, S.: Regularity of harmonic functions in Cheeger-type Sobolev spaces. Ann. Global Anal. Geom. 26, 397–410 (2004)

    Article  MathSciNet  Google Scholar 

  36. Quiroz, E.P., Oliveira, P.: Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds. J. Convex Anal. 16, 49–69 (2009)

    MathSciNet  MATH  Google Scholar 

  37. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MathSciNet  Google Scholar 

  38. Ruiz, D.A., Acedo, G.L., Nicolae, A.: The asymptotic behavior of the composition of firmly nonexpansive mappings, arXiv:1411.6779v1 [math.FA] 25 (2014)

  39. Shehu, Y., Mewomo, O.T.: Further investigation into split common fixed point problem for demicontractive operators. Acta Math. Sin. (Engl. Ser.) 32(11), 1357–1376 (2016)

    Article  MathSciNet  Google Scholar 

  40. Shehu, Y., Mewomo, O.T., Ogbuisi, F.U.: Further investigation into approximation of a common solution of fixed point problems and split feasibility problems. Acta. Math. Sci. Ser. B, Engl. Ed. 36(3), 913–930 (2016)

    Article  MathSciNet  Google Scholar 

  41. Shen, Z.: Lectures on Finsler Geometry. World Scientific Publishing Co., Singapore (2001)

    Book  Google Scholar 

  42. Sturm, K.T.: Probability Measures on Metric Spaces of Nonpositive Curvature, Heat Kernels and Analysis on Manifolds, Graphs, and Metric Spaces (Paris, 2002), 357-390, Contemp Math., vol. 338. Amer. Math. Soc., Providence, RI (2003)

    Google Scholar 

  43. Takahashi, W.: A convexity in metric space and nonexpansive mappings. I, K\(\bar {0}\)odai Math. Sem. Rep. 22, 142–149 (1970)

    Article  MathSciNet  Google Scholar 

  44. Ugwunnadi, G.C., Izuchukwu, C., Mewomo, O.T.: Strong convergence theorem for monotone inclusion problem in CAT(0) spaces Afr. Mat., https://doi.org/10.1007/s13370-018-0633-x (2018)

    Article  MathSciNet  Google Scholar 

  45. Ugwunnadi, G.C., Khan, A.R., Abbas, M.: A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces, J. Fixed Point Theory Appl., https://doi.org/10.1007/s11784-018-0555-0 (2018)

  46. Xu, H.K.: Iterative algorithms for nonlinear operators. J. London. Math. Soc. 2, 240–256 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Durban, South Africa

    C. Izuchukwu & O. T. Mewomo

  2. Department of Mathematics, University of Eswatini, Private Bag, Kwaluseni, Eswatini

    G. C. Ugwunnadi

  3. Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    A. R. Khan

  4. Department of Mathematics, Government College University, Lahore, Pakistan

    M. Abbas

  5. Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa

    M. Abbas

Authors
  1. C. Izuchukwu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. C. Ugwunnadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. T. Mewomo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. R. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. T. Mewomo.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Izuchukwu, C., Ugwunnadi, G.C., Mewomo, O.T. et al. Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces. Numer Algor 82, 909–935 (2019). https://doi.org/10.1007/s11075-018-0633-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-018-0633-9

Mathematics Subject Classification (2010)

Search

Navigation