A modified double inertial subgradient extragradient algorithm for non-monotone variational inequality with applications
Watanjeet Singh, Sumit Chandok · 2026
Read A modified double inertial subgradient extragradient algorithm for non-monotone variational inequality with applications by Watanjeet Singh, Sumit Chandok (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-17407.txt.
Introduction
Singh and Chandok present a modified algorithm for variational inequality problems in Hilbert spaces. Their method adds double inertia and a self-adaptive step size. It needs no prior knowledge of the operator's Lipschitz constant. They prove weak convergence for non-monotone operators and strong convergence for nicer classes. Linear convergence holds under a simpler setup, they show. Tests against older algorithms and a sensitivity study support the method.
Catalog record
| CREATOR | Watanjeet Singh, Sumit Chandok |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85367 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.17407
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A modified double inertial subgradient extragradient algorithm for non-monotone variational inequality with applications Watanjeet Singh, Sumit Chandok Abstract This paper presents a modified iterative approach to solve the variational inequality problem using the double inertial technique in the context of a real Hilbert space. Our iterative technique involves a projection onto a generalized half-space and a self-adaptive step-size rule which works without prior knowledge of the Lipschitz constant of the operator. We establish a weak convergence result for a variational inequality involving a non-monotone cost operator along with weak and strong convergence results for quasi-monotone and strongly pseudo-monotone operators, respectively. Under a simplified framework, linear convergence of the proposed method is also discussed. Additionally, we provide some numerical experiments to demonstrate the effectiveness of our iterative algorithm compared to previously established algorithms in solving real-world applications. Finally, we carry out a sensitivity analysis of our algorithm to demonstrate its effectiveness across various parameter settings. Keywords: Variational inequality, Non-monotone mapping, Weak and strong convergence. 2020 Mathematics Subject Classification: 47J20. 65K15. 47J25. 47H05. 1 Introduction Consider C to be a nonempty, closed and convex subset of a real Hilbert space H . Then the classical variational inequality for an operator \mathcal{F}:H\to H is of the form: find x\in C such that \displaystyle\langle\mathcal{F}x,y-x\rangle\geq 0,~\text{for all}~y\in C. (1.1) The solution set of 1.1 is denoted by VI(C,\mathcal{F}) . This variational inequality problem was independently introduced by Fichera [ 5 ] and Stampaccia [ 25 ] to address the problems arising from mechanics. Let S_{\mathcal{F}} be the solution set of the dual variational inequality problem, i.e. S_{\mathcal{F}}=\{x\in C|\langle\mathcal{F}y,y-x\rangle\geq 0,~\text{for all}~y\in C\} . This S_{\mathcal{F}} is closed and convex subset of C , furthermore, since C is convex and \mathcal{F} is continuous, we have S_{\mathcal{F}}\subset VI(C,\mathcal{F}) . Also, if \mathcal{F} is pseudo-monotone and continuous, we have S_{\mathcal{F}}=VI(C,\mathcal{F}) . The variational inequality problem, in short, VIP, has earned considerable attention in optimization and nonlinear analysis because the theory provides a unified and natural treatment for various mathematical problems. Some of these mathematical problems include network equilibrium problems, optimal control problems, oligopolistic market equilibrium problems, and image restoration problems. The earliest and simplest algorithm to tackle VIP is the projected gradient method. However, the implementation of this method is limited as it requires \mathcal{F} to be strongly monotone or inverse strongly monotone. In 1976, Korpelevich [ 11 ] introduced the extragradient method (EGM) to avoid the strict requirement of monotonicity in the setting of finite-dimensional Euclidean spaces, assuming the cost operator to be both monotone and L -Lipschitz continuous. Nonetheless, employing the EGM necessitates the calculation of two projections on the set C in each iteration, which may pose challenges in computing projections during numerical experiments. To overcome this, He [ 8 ] and Sun [ 26 ] proposed the projection and contraction method (PCM). The PCM has received a great deal of interest because of its computational efficiency. Another valuable modification over EGM is the subgradient extragradient method (SEGM) proposed by Censor et al. [ 1 ] . The SEGM operates by replacing the second projection onto set C with a projection onto a particular constructible half-space. This adjustment enhances the method’s efficiency as the projection onto half-space is explicitly defined. In 2019, Dong et al. [ 3 ] combined SEGM and PCM using two different step-sizes in each iteration. It has been demonstrated that the iterative scheme generated by merging these methods offers a great computational advantage. Subsequently, numerous iterative algorithms have been developed by combining the advantages of EGM (or SEGM) and PCM (see [ 2 , 6 , 21 ] and references cited therein). Polyak [ 20 ] studied the convergence of an inertial extrapolation algorithm and demonstrated that it enhances the algorithm’s convergence speed. Over the years, the inertial technique has attracted enormous interest among researchers as one of the important tools to accelerate the convergence of the algorithms. Numerical iterative methods incorporating multi-step inertial extrapolation can significantly accelerate convergence in solving optimization problems. Recently, Yao et al. [ 34 ] proposed an iterative scheme with double inertial steps to solve pseudo-monotone variational inequality, showing that it significantly improves the single inertial step, as one of the inertial parameters is allowed to be 1. Wang et al. [ 33 ] proposed a double inertial projection method for a quasi-monotone variational inequality. Recently, Li et al. [ 12 ] proposed a double inertial subgradient extragradient method combined with projection-contraction method to solve quasi-monotone variational inequality. For more literature on the double inertial technique, we refer to [ 10 , 23 , 24 , 29 ] , and the references therein. When the Lipschitz constant of the cost operator is unknown, classical methods may no longer be applicable. To address this issue, self-adaptive step-size rule and the Armijo line search rule have been adopted, allowing algorithms to operate without prior knowledge of the operator’s Lipschitz constant. Recently, Long et al. [ 15 ] proposed a single inertial projection algorithm incorporating a line search strategy, where uniform continuity was assumed instead of L -Lipschitz continuity. Tan et al. [ 27 ] introduced a Mann-type subgradient extragradient method for pseudo-monotone variational inequalities, relying on a weaker form of Lipschitz continuity. However, Armijo-type line search schemes often require multiple projections onto the feasible set at each iteration, which increases the computational burden. To mitigate this drawback, Yang and Liu [ 35 ] proposed a novel self adaptive step-size rule. Although their approach assumes L -Lipschitz continuity, it does not require explicit knowledge of the Lipschitz constant. In recent years, considerable attention has been given to variational inequality problems without monotonicity assumptions on the cost operator. In particular, Liu and Yang [ 13 ] established a weak convergence result for non-monotone variational inequalities in 2019. Subsequently, Thong et al. [ 30 ] proposed a relaxed two-step Tseng-type extragradient method for non-monotone variational inequality problems by incorporating an inertial technique. For further studies on non-monotone variational inequality problems, we refer the reader to [ 31 , 37 ] . 2 Motivation Variational inequalities in Hilbert spaces offer a powerful mathematical framework with broad applications to network flow, economics, engineering, and optimization. In economic contexts like the Nash-Cournot oligopoly model, we use variational inequalities for analyzing and optimizing competitive behaviors, enhancing the efficiency of oligopoly markets and ensuring better resource allocation and operational strategies. In the Nash-Cournot oligopolistic market equilibrium model, Murphy et al. [ 17 ] examined how multiple firms can reach a stable state, or Nash equilibrium, in an oligopolistic market, where a small number of firms dominate the industry and each acts independently while supplying the same product. In this context, a Nash equilibrium means no firm can increase its profit by changing its production level while others keep theirs unchanged. Murphy et al. [ 17 ] provided a method to find this equilibrium by accounting for each firm’s costs and the overall market demand. The analysis focuses on determining how much each firm should produce, considering their production costs and the quantity they can sell, based on the total market supply. It was shown that under certain conditions, like predictable production costs and a clear relationship between price and demand, this equilibrium can be calculated. Harker [