Relaxed Two-Step Inertial Tseng’s Extragradient Method for Nonmonotone Variational Inequalities

This work introduces a novel inertial projection method for solving the variational inequality (VI) without imposing the restrictive assumption of monotonicity on the cost operator. We establish global convergence of the proposed method under the condition that the solution set of the associated Min...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of optimization theory and applications Ročník 205; číslo 1; s. 7
Hlavní autoři: Viet Thong, Duong, Ky Anh, Pham, Tien Dung, Vu
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.04.2025
Springer Nature B.V
Témata:
Algorithms
Applications of Mathematics
Calculus of Variations and Optimal Control; Optimization
Engineering
Equilibrium flow
Inequalities
Infrastructure
Mathematical programming
Mathematics
Mathematics and Statistics
Methods
Operations Research/Decision Theory
Optimization
Theory of Computation
Weak convergence
47H10
65K15
47J20
Variational inequality
68W10
Two step inertial technique
47H09
Nonmonotone mapping
47J25
65Y05
Tseng’s extragradient method
ISSN:0022-3239, 1573-2878
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This work introduces a novel inertial projection method for solving the variational inequality (VI) without imposing the restrictive assumption of monotonicity on the cost operator. We establish global convergence of the proposed method under the condition that the solution set of the associated Minty VI with it is non-empty. Our results improve upon and extend many important related results in this research direction, providing a more general and flexible framework for tackling non-monotone variational inequalities. To demonstrate the practical efficacy of our method, we give some numerical illustrations and apply the proposed algorithm to solve a network equilibrium flow problem, which is a fundamental problem in transportation infrastructure modeling. We also compare the performance of our algorithm with those of existing ones.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0022-3239
1573-2878
DOI:10.1007/s10957-025-02622-7