On the proximal point method for an infinite family of equilibrium problems in Banach spaces
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we study the convergence analysis of the sequences generated by the proximal point method for an infinite family of pseudo-monotone equilibrium problems in Banach spaces. We first prove the weak convergence of the generated sequence to a common solution of the infinite family of equilibrium problems with summable errors. Then, we show the strong convergence of the generated sequence to a common equilibrium point by some various additional assumptions. We also consider two variants for which we establish the strong convergence without any additional assumption. For both of them, each iteration consists of a proximal step followed by a computationally inexpensive step which ensures the strong convergence of the generated sequence. Also, for this two variants we are able to characterize the strong limit of the sequence: for the first variant it is the solution lying closest to an arbitrarily selected point, and for the second one it is the solution of the problem which lies closest to the initial iterate. Finally, we give a concrete example where the main results can be applied.
Abstract
In this paper, we study the convergence analysis of the sequences generated by the proximal point method for an infinite family of pseudo-monotone equilibrium problems in Banach spaces. We first prove the weak convergence of the generated sequence to a common solution of the infinite family of equilibrium problems with summable errors. Then, we show the strong convergence of the generated sequence to a common equilibrium point by some various additional assumptions. We also consider two variants for which we establish the strong convergence without any additional assumption. For both of them, each iteration consists of a proximal step followed by a computationally inexpensive step which ensures the strong convergence of the generated sequence. Also, for this two variants we are able to characterize the strong limit of the sequence: for the first variant it is the solution lying closest to an arbitrarily selected point, and for the second one it is the solution of the problem which lies closest to the initial iterate. Finally, we give a concrete example where the main results can be applied.
참고문헌 (29)
- Y. I. Alber, "Theory and applications of nonlinear operators of accretive and monotone type", pp.15~50 (1996), Dekker
- D. Amir, "Characterizations of inner product spaces" (1986), Birkhauser Verlag
- M. Bianchi, "Generalized monotone bifunctions and equilibrium problems", J. Optim. Theory Appl, 90(1), pp.31~43 (1996)
- E. Blum, "From optimization and variational inequalities to equilibrium problems", Math. Student, 63(1-4), pp.123~145 (1994)
- H. Brezis, "A remark on Ky Fan's minimax principle", Boll. Un. Mat. Ital. (4), 6, pp.293~300 (1972)
- O. Chadli, "Equilibrium problems with generalized monotone bifunctions and applications to variational inequalities", J. Optim. Theory Appl, 105(2), pp.299~323 (2000)
- P. L. Combettes, "Equilibrium programming in Hilbert spaces", J. Nonlinear Convex Anal, 6(1), pp.117~136 (2005)
- K. Fan, "Inequalities, III", pp.103~113 (1972), Academic Press
- B. Halpern, "Fixed points of nonexpanding maps", Bull. Amer. Math. Soc, 73, pp.957~961 (1967)
- A. N. Iusem, "On certain conditions for the existence of solutions of equilibrium problems", Math. Program, 116(1-2), pp.259~273 (2009)
- Alfredo N. Iusem, "Extragradient methods for nonsmooth equilibrium problems in Banach spaces", Optimization, pp.1~21 (2018), Informa UK Limited[DOI]
- Alfredo N. Iusem, "Extragradient Methods for Vector Equilibrium Problems in Banach Spaces", Numerical Functional Analysis and Optimization, 40(9), pp.993~1022 (2019), Informa UK Limited[DOI]
- A. N. Iusem, "Inexact proximal point methods for equilibrium problems in Banach spaces", Numer. Funct. Anal. Optim, 28(11-12), pp.1279~1308 (2007)
- A. N. Iusem, "Iterative algorithms for equilibrium problems", Optimization, 52(3), pp.301~316 (2003)
- A. N. Iusem, "On the proximal point method for equilibrium problems in Hilbert spaces", Optimization, 59(8), pp.1259~1274 (2010)
- S. Kamimura, "Strong convergence of a proximal-type algorithm in a Banach space", SIAM J. Optim, 13(3), pp.938~945 (2003)
- HADI KHATIBZADEH, "MONOTONE AND PSEUDO-MONOTONE EQUILIBRIUM PROBLEMS IN HADAMARD SPACES", Journal of the Australian Mathematical Society, pp.1~23 (2019), Cambridge University Press (CUP)[DOI]
- H. Khatibzadeh, "Proximal point algorithm for innite pseudo-monotone bifunctions", Optimization, 65(8), pp.1629~1639 (2016)
- H. Khatibzadeh, "Convergence analysis of the proximal point algorithm for pseudo-monotone equilibrium problems", Optim. Methods Softw, 30(6), pp.1146~1163 (2015)
- F. Kohsaka, "Strong convergence of an iterative sequence for maximal monotone operators in a Banach space", Abstr. Appl. Anal, 2004(3), pp.239~249 (2004)
- B. Martinet, "Regularisation d'inequations variationnelles par approximations succes-sives", Rev. Francaise Informat. Recherche Operationnelle, 4, pp.154~158 (1970)
- A. Mouda, "Proximal point algorithm extended to equilibrium problems", J. Nat. Geom, 15(1-2), pp.91~100 (1999)
- L. D. Muu, "On Nash-Cournot oligopolistic market equi-librium models with concave cost functions", J. Global Optim, 41(3), pp.351~364 (2008)
- T. D. Quoc, "Dual extragradient algorithms extended to equilibrium problems", J. Global Optim, 52(1), pp.139~159 (2012)
- S. Reich, "Theory and applications of nonlinear operators of accretive and monotone type", pp.313~318 (1996), Dekker
- R. T. Rockafellar, "Monotone operators and the proximal point algorithm", SIAM J. Control Optimization, 14(5), pp.877~898 (1976)
- S. Saejung, "Approximation of zeros of inverse strongly monotone oper-ators in Banach spaces", Nonlinear Anal, 75(2), pp.742~750 (2012)
- M. V. Solodov, "A hybrid projection-proximal point algorithm", J. Convex Anal, 6(1), pp.59~70 (1999)
- H.-K. Xu, "Iterative algorithms for nonlinear operators", J. London Math. Soc. (2), 66(1), pp.240~256 (2002)