Skip to main content
SpringerLink
Log in

On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

The aim of this paper is to introduce a splitting algorithm to solving mixed equilibrium problems on a Hadamard manifold. The convergence of the sequence generated by the proposed algorithm is established under suitable assumptions.

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. R.L. Adler, J.P. Dedieu, J.Y. Margulies, M. Martens, M. Shub, Newton’s method on Riemannian manifolds and a geometric model for the human spine. IMA J. Numer. Anal. 22(3), 359–390 (2002). https://doi.org/10.1093/imanum/22.3.359

    Article  Google Scholar 

  2. L.M. Briceño Arias, A Douglas–Rachford splitting method for solving equilibrium problems. Nonlinear Anal. 75(16), 6053–6059 (2012). https://doi.org/10.1016/j.na.2012.06.014

    Article  Google Scholar 

  3. GdC Bento, O.P. Ferreira, Y.R.L. Pereira, Proximal point method for vector optimization on Hadamard manifolds. Oper. Res. Lett. 46(1), 13–18 (2018). https://doi.org/10.1016/j.orl.2017.10.017

    Article  Google Scholar 

  4. E. Blum, W. Oettli, From optimization and variational inequalities to equilibrium problems. Math. Student 63(1–4), 123–145 (1994)

    Google Scholar 

  5. MPa do Carmo, Riemannian Geometry. Mathematics: Theory & Applications (Birkha̋user Boston, Inc., Boston, MA, 1992). https://doi.org/10.1007/978-1-4757-2201-7 (translated from the second Portuguese edition by Francis Flaherty)

    Book  Google Scholar 

  6. L.C. Ceng, J.C. Yao, A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 214(1), 186–201 (2008). https://doi.org/10.1016/j.cam.2007.02.022

    Article  Google Scholar 

  7. P. Chaipunya, P. Kumam, Nonself KKM maps and corresponding theorems in hadamard manifolds. Appl. General Topol. 16(1), 37 (2015). https://doi.org/10.4995/agt.2015.2305

    Article  Google Scholar 

  8. C. Chih-Sheng, Algorithms and convergence theorems for mixed equilibrium problems in Hilbert spaces. Numer. Funct. Anal. Optim. 40(8), 953–979 (2019). https://doi.org/10.1080/01630563.2019.1578231

    Article  Google Scholar 

  9. V. Colao, G. López, G. Marino, V. Martín-Márquez, Equilibrium problems in Hadamard manifolds. J. Math. Anal. Appl. 388(1), 61–77 (2012). https://doi.org/10.1016/j.jmaa.2011.11.001

    Article  Google Scholar 

  10. P.L. Combettes, V.R. Wajs, Signal recovery by proximal forward–backward splitting. Multiscale Model. Simul. 4(4), 1168–1200 (2005). https://doi.org/10.1137/050626090

    Article  Google Scholar 

  11. J.X. da Cruz Neto, L.L. de Lima, P.R. Oliveira, Geodesic algorithms in Riemannian geometry. Balkan J. Geom. Appl. 3(2), 89–100 (1998)

    Google Scholar 

  12. F. Facchinei, J.S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. II, Springer Series in Operations Research (Springer, New York, 2003)

    Google Scholar 

  13. K. Fan, A minimax inequality and applications. Inequalities 3, 103–113 (1972)

    Google Scholar 

  14. O.P. Ferreira, P.R. Oliveira, Proximal point algorithm on Riemannian manifolds. Optimization 51(2), 257–270 (2002). https://doi.org/10.1080/02331930290019413

    Article  Google Scholar 

  15. T.N. Hai, N.T. Vinh, Two new splitting algorithms for equilibrium problems. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 111(4), 1051–1069 (2017). https://doi.org/10.1007/s13398-016-0347-6

    Article  Google Scholar 

  16. D.V. Hieu, Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algorithms 77(4), 983–1001 (2018). https://doi.org/10.1007/s11075-017-0350-9

    Article  Google Scholar 

  17. S. Jana, C. Nahak, Mixed equilibrium problems on hadamard manifolds. Rendiconti del Circolo Matematico di Palermo (1952-) 65(1), 97–109 (2015). https://doi.org/10.1007/s12215-015-0221-y

    Article  Google Scholar 

  18. D. Kitkuan, P. Kumam, J. Martínez-Moreno, Generalized halpern-type forward-backward splitting methods for convex minimization problems with application to image restoration problems. Optimization (2019). https://doi.org/10.1080/02331934.2019.1646742

    Article  Google Scholar 

  19. D. Kitkuan, P. Kumam, A. Padcharoen, W. Kumam, P. Thounthong, Algorithms for zeros of two accretive operators for solving convex minimization problems and its application to image restoration problems. J. Comput. Appl. Math. 354, 471–495 (2019). https://doi.org/10.1016/j.cam.2018.04.057

    Article  Google Scholar 

  20. I.V. Konnov, Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119(2), 317–333 (2003). https://doi.org/10.1023/B:JOTA.0000005448.12716.24

    Article  Google Scholar 

  21. I.V. Konnov, Equilibrium Models and Variational Inequalities, Mathematics in Science and Engineering, vol. 210 (Elsevier B. V., Amsterdam, 2007)

    Google Scholar 

  22. A. Levy, A fast quadratic programming algorithm for positive signal restoration. IEEE Trans. Acoust. Speech Signal Process. 31(6), 1337–1341 (1983). https://doi.org/10.1109/tassp.1983.1164246

    Article  Google Scholar 

  23. C. Li, G. López, V. Martín-Márquez, J.H. Wang, Resolvents of set-valued monotone vector fields in Hadamard manifolds. Set-Valued Var. Anal. 19(3), 361–383 (2011). https://doi.org/10.1007/s11228-010-0169-1

    Article  CAS  Google Scholar 

  24. C. Li, B.S. Mordukhovich, J. Wang, J.C. Yao, Weak sharp minima on Riemannian manifolds. SIAM J. Optim. 21(4), 1523–1560 (2011). https://doi.org/10.1137/09075367X

    Article  Google Scholar 

  25. A. Moudafi, On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces. J. Math. Anal. Appl. 359(2), 508–513 (2009). https://doi.org/10.1016/j.jmaa.2009.06.005

    Article  Google Scholar 

  26. L.D. Muu, W. Oettli, Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 18(12), 1159–1166 (1992). https://doi.org/10.1016/0362-546X(92)90159-C

    Article  Google Scholar 

  27. J.X.C. Neto, P.S.M. Santos, P.A. Soares, An extragradient method for equilibrium problems on hadamard manifolds. Optim. Lett. 10(6), 1327–1336 (2015). https://doi.org/10.1007/s11590-015-0933-0

    Article  Google Scholar 

  28. A. Sabharwal, L.C. Potter, Convexly constrained linear inverse problems: iterative least-squares and regularization. IEEE Trans. Signal Process. 46(9), 2345–2352 (1998). https://doi.org/10.1109/78.709518

    Article  Google Scholar 

  29. T. Sakai, Riemannian Geometry, Translations of Mathematical Monographs, vol. 149 (American Mathematical Society, Providence, RI, 1996) (translated from the 1992 Japanese original by the author)

    Book  Google Scholar 

  30. S.T. Smith, Optimization Techniques on Riemannian manifolds, in Hamiltonian and Gradient Flows, Algorithms and Control, Fields Institute Communications, vol. 3, ed. by A. Bloch (American Mathematical Society, Providence RI, 1994), pp. 113–136

    Google Scholar 

  31. C. Udrişte, Convex Functions and Optimization Methods on Riemannians Manifolds, Mathematics and Its Applications, vol. 297 (Kluwer Academic Publishers Group, Dordrecht, 1994). https://doi.org/10.1007/978-94-015-8390-9

    Book  Google Scholar 

  32. X. Wang, G. López, C. Li, J.C. Yao, Equilibrium problems on Riemannian manifolds with applications. J. Math. Anal. Appl. 473(2), 866–891 (2019). https://doi.org/10.1016/j.jmaa.2018.12.073

    Article  Google Scholar 

  33. Y. Yao, M.A. Noor, S. Zainab, Y.C. Liou, Mixed equilibrium problems and optimization problems. J. Math. Anal. Appl. 354(1), 319–329 (2009). https://doi.org/10.1016/j.jmaa.2008.12.055

    Article  Google Scholar 

Download references

Acknowledgements

Konrawut Khammahawong was financially supported by the Research Professional Development Project Under the Science Achievement Scholarship of Thailand (SAST). This project was supported by Center of Excellence in Theoretical and Computational Science (TaCS-CoE), Faculty of Science, KMUTT. Moreover, Poom Kumam was supported by the Thailand Research Fund and the King Mongkut’s University of Technology Thonburi under the TRF Research Scholar Grant No. RSA6080047.

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, King Mongkut’s University of Technology Thonburi (KMUTT), 126 Pracha Uthit Rd., Bang Mod, Thung Khru, Bangkok, 10140, Thailand

    K. Khammahawong, P. Kumam & P. Chaipunya

  2. KMUTTFixed Point Research Laboratory, KMUTT-Fixed Point Theory and Applications Research Group, Department of Mathematics, Faculty of Science, King Mongkut’s University of Technology Thonburi (KMUTT), 126 Pracha-Uthit Road, Bang Mod, Thung Khru, Bangkok, 10140, Thailand

    K. Khammahawong, P. Kumam & P. Chaipunya

  3. Center of Excellence in Theoretical and Computational Science (TaCS-CoE), SCL 802 Fixed Point Laboratory, Science Laboratory Building, King Mongkut’s University of Technology Thonburi (KMUTT), 126 Pracha-Uthit Road, Bang Mod, Thung Khru, Bangkok, 10140, Thailand

    P. Kumam & P. Chaipunya

Authors
  1. K. Khammahawong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Kumam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Chaipunya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Kumam.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khammahawong, K., Kumam, P. & Chaipunya, P. On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds. J Math Chem 58, 799–815 (2020). https://doi.org/10.1007/s10910-020-01121-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-020-01121-6

Keywords

Mathematics Subject Classification

Search

Navigation