A Subgradient Extragradient Framework Incorporating a Relaxation and Dual Inertial Technique for Variational Inequalities
This paper presents an enhanced algorithm designed to solve variational inequality problems that involve a pseudomonotone and Lipschitz continuous operator in real Hilbert spaces. The method integrates a dual inertial extrapolation step, a relaxation step, and the subgradient extragradient technique...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/1/133 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper presents an enhanced algorithm designed to solve variational inequality problems that involve a pseudomonotone and Lipschitz continuous operator in real Hilbert spaces. The method integrates a dual inertial extrapolation step, a relaxation step, and the subgradient extragradient technique, resulting in faster convergence than existing inertia-based subgradient extragradient methods. A key feature of the algorithm is its ability to achieve weak convergence without needing a prior guess of the operator’s Lipschitz constant in the problem. Our method encompasses a range of subgradient extragradient techniques with inertial extrapolation steps as particular cases. Moreover, the inertia in our algorithm is more flexible, chosen from the interval <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></mrow></semantics></math></inline-formula>. We establish <i>R</i>-linear convergence under the added hypothesis of strong pseudomonotonicity and Lipschitz continuity. Numerical findings are presented to showcase the algorithm’s effectiveness, highlighting its computational efficiency and practical relevance. A notable conclusion is that using double inertial extrapolation steps, as opposed to the single step commonly seen in the literature, provides substantial advantages for variational inequalities. |
|---|---|
| ISSN: | 2227-7390 |