Двоетапний проксимальний алгоритм для задачі про рівновагу в просторах Адамара
DOI:
https://doi.org/10.15407/dopovidi2020.02.007Ключові слова:
двоетапний алгоритм, задача про рівновагу, збіжність, простір Адамара, псевдомонотонністьАнотація
Запропоновано двоетапний проксимальний алгоритм для наближеного розв’язання задач про рівновагу в просторах Адамара. Даний алгоритм є аналогом раніше дослідженого двоетапного алгоритму для задач про рівновагу в гільбертовому просторі. Для псевдомонотонних біфункцій ліпшицевого типу доведено теорему про слабку збіжність послідовностей, що породжені алгоритмом.
Завантаження
Посилання
Antipin, A. S. (1997). Equilibrium programming: Proximal methods. Comput. Math. Math. Phys., 37, pp. 1285-1296. Doi: https://doi.org/10.1134/S0965542507120044
Mastroeni, G. (2003). On auxiliary principle for equilibrium problems. In: Daniele, P. et al. (eds.) Equilibrium Problems and Variational Models. Dordrecht: Kluwer Acad. Publ., pp. 289-298. Doi: https://doi.org/10.1007/978-1-4613-0239-1
Combettes, P. L. & Hirstoaga, S. A. (2005). Equilibrium Programming in Hilbert Spaces. J. Nonlinear Convex Anal., 6, pp. 117-136.
Korpelevich, G. M. (1976). An extragradient method for finding saddle points and for other problems. Matecon, 12, No. 4, pp. 747-756.
Quoc, T. D., Muu, L. D. & Hien, N. V. (2008). Extragradient algorithms extended to equilibrium problems. Optimization, 57, pp. 749-776. Doi: https://doi.org/10.1080/02331930601122876
Popov, L. D. (1980). A modification of the Arrow-Hurwicz method for search of saddle points. Mathematical notes of the Academy of Sciences of the USSR, 28, Iss. 5, pp. 845-848. Doi: https://doi.org/10.1007/BF01141092
Lyashko, S. I. & Semenov, V. V. (2016). A New Two-Step Proximal Algorithm of Solving the Problem of Equilibrium Programming. In: Goldengorin, B. (ed.) Optimization and Its Applications in Control and Data Sciences. Springer Optimization and Its Applications, vol. 115. Springer, Cham, pp. 315-325. Doi: https://doi.org/10.1007/978-3-319-42056-1_10
Bacak, M. (2014). Convex Analysis and Optimization in Hadamard Spaces. Berlin-Boston: De Gruyter, viii+185 p. Doi: https://doi.org/10.1515/9783110361629
Colao, V., Lopez, G., Marino, G. & Martin-Marquez, V. (2012). Equilibrium problems in Hadamard manifolds. Journal of Mathematical Analysis and Applications, 388, pp. 61-77. Doi: https://doi.org/10.1016/j.jmaa.2011.11.001
Khatibzadeh, H. & Mohebbi, V. (2019). Monotone and pseudo-monotone equilibrium problems in Hada mard spaces. J. the Australian Mathematical Society. pp. 1-23. Doi: https://doi.org/10.1017/S1446788719000041
Khatibzadeh, H. & Mohebbi, V. (2019). Approximating solutions of equilibrium problems in Hadamard spaces. Miskolc Mathematical Notes, 20, No. 1, pp. 281-297. Doi: https://doi.org/10.18514/MMN.2019.2361
Chabak, L., Semenov, V., Vedel, Y. (2019). A New Non-Euclidean Proximal Method for Equilibrium Problems. In: Chertov O., Mylovanov T., Kondratenko Y., Kacprzyk J., Kreinovich V. & Stefanuk V. (eds.) Recent Developments in Data Science and Intelligent Analysis of Information. ICDSIAI 2018. Advances in Intelligent Systems and Computing, vol. 836. Springer, Cham, pp. 50-58. Doi: https://doi.org/10.1007/978-3-319-97885-7_6
Semenov, V. V. (2017). A Version of the Mirror descent Method to Solve Variational Inequalities. Cybernetics and Systems Analysis, 53. Iss. 2, pp. 234-243. Doi: https://doi.org/10.1007/s10559-017-9923-9
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2023 Доповіді Національної академії наук України
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
