Back to Search
Start Over
A new extragradient algorithm with adaptive step-size for solving split equilibrium problems
- Source :
- Journal of Inequalities and Applications, Vol 2021, Iss 1, Pp 1-14 (2021)
- Publication Year :
- 2021
- Publisher :
- SpringerOpen, 2021.
-
Abstract
- He (J. Inequal. Appl. 2012:Article ID 162 2012) introduced the proximal point CQ algorithm (PPCQ) for solving the split equilibrium problem (SEP). However, the PPCQ converges weakly to a solution of the SEP and is restricted to monotone bifunctions. In addition, the step-size used in the PPCQ is a fixed constant μ in the interval $(0, \frac{1}{ \| A \|^{2} } )$ ( 0 , 1 ∥ A ∥ 2 ) . This often leads to excessive numerical computation in each iteration, which may affect the applicability of the PPCQ. In order to overcome these intrinsic drawbacks, we propose a robust step-size $\{ \mu _{n} \}_{n=1}^{\infty }$ { μ n } n = 1 ∞ which does not require computation of $\| A \|$ ∥ A ∥ and apply the adaptive step-size rule on $\{ \mu _{n} \}_{n=1}^{\infty }$ { μ n } n = 1 ∞ in such a way that it adjusts itself in accordance with the movement of associated components of the algorithm in each iteration. Then, we introduce a self-adaptive extragradient-CQ algorithm (SECQ) for solving the SEP and prove that our proposed SECQ converges strongly to a solution of the SEP with more general pseudomonotone equilibrium bifunctions. Finally, we present a preliminary numerical test to demonstrate that our SECQ outperforms the PPCQ.
- Subjects :
- 021103 operations research
Applied Mathematics
Cq algorithm
Computation
0211 other engineering and technologies
Order (ring theory)
02 engineering and technology
Interval (mathematics)
01 natural sciences
Split equilibrium problems
010101 applied mathematics
Proximal point
Monotone polygon
Extragradient algorithm
Self-adaptive step-sizes
QA1-939
Discrete Mathematics and Combinatorics
Equilibrium problem
0101 mathematics
Constant (mathematics)
Pseudomonotone equilibrium problems
Algorithm
Analysis
Mathematics
Subjects
Details
- Language :
- English
- Volume :
- 2021
- Issue :
- 1
- Database :
- OpenAIRE
- Journal :
- Journal of Inequalities and Applications
- Accession number :
- edsair.doi.dedup.....36ec5f0bf098e9012be8ed783cdade2d