解变分不等式的一种二次投影算法

Abstract

Abstract:

In this paper, a new double projection algorithm for solving variational inequalities is proposed. By constructing a new class of hyperplanes that strictly separate the current iteration and variational inequality solution sets and improving proof of existing results, We prove that the infinite sequence generated by the algorithm is globally convergent, and establish the convergence rate analysis under local error and Lipschitz conditions.

Key words: Variational inequalities, Double projection algorithm, Hyperplanes, Pseudomonotone, Convergence

CLC Number:

Shenglian Wan. A Double Projection Algorithm for Solving Variational Inequalities[J].Acta mathematica scientia,Series A, 2021, 41(1): 237-244.

Trendmd

References

1	Karamardian S . Complementarity problems over cones with monotone and pseudomonotone maps. J Optim Theory Appl, 1976, 18 (4): 445- 454
2	Dafermos S . Traffic equilibrium and variational inequalities. Transportation Science, 1980, 14 (1): 42- 54
3	Harker P T , Pang J S . Finite-dimensional variational inequality and nonlinear complementarity problems:A survey of theory, algorithms and applications. Mathe Program, 1990, 48 (2): 161- 220
4	Popov L D . A modification of the Arrow-Hurwicz method for search of saddle points. Mathematical Notes, 1980, 28 (5): 845- 848
5	Malitsky Y V , Semenov V V . An extragradient algorithm for monotone variational inequalities. Cybernetics and Systems Analysis, 2014, 50 (2): 271- 277
6	He B S . A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim, 1997, 35 (1): 69- 76
7	Yan X H , Han D R , Sun W Y . A self-adaptive projection method with improved step-size for solving variational inequalities. Comput Math Appl, 2008, 55 (4): 819- 832
8	Bnouhachem A , Xu M H , Fu X L , et al. Modified extragradient methods for solving variational inequalities. Comput Math Appl, 2009, 57 (2): 230- 239
9	Xiu N H , Zhang J Z . Some recent advances in projection-type methods for variational inequalities. J Comput Appl Math, 2003, 152 (1/2): 559- 585
10	Korpelevich G M . An extragradient method for finding saddle points and for other problems. Matecon, 1976, 17: 747- 765
11	Solodov M V , Svaiter B F . A new projection method for variational inequality problems. SIAM J Control Optim, 1999, 37 (3): 765- 776
12	He Y R . A new double projection algorithm for variational inequalities. J Comput Appl Math, 2006, 185 (1): 166- 173
13	叶明露. 变分不等式的一类二次投影算法. 应用数学学报, 2012, 35 (3): 529- 535
13	Ye M L . The framework of a double projection algorithm for variational inequalities. Acta Math Appl Sinica, 2012, 35 (3): 529- 535
14	Wang Y J , Xiu N H , Wang C Y . Unified framework of extragradient-type methods for pseudomonotone variational inequalities. J Optim Theory Appl, 2001, 111 (3): 641- 656
15	Polyak B T. Introduction to Optimization. New York: Optimization Software Inc, 1987(Translated from Russian, with a foreword by Dimitri P. Bertsekas)
16	Sun D . A new step-size skill for solving a class of nonlinear projection equations. J Comput Math, 1995, (4): 357- 368

[1]	Pengjie Liu, Hu Shao, Jiayi Li, Duanduan Dong. An Inertial Three-Term Conjugate Gradient Projection Method Based on BFGS Update [J]. Acta mathematica scientia,Series A, 2025, 45(5): 1698-1710.
[2]	Wang Qiongqiong, Tang Jia. Hessenberg-Type Algorithm for PageRank Acceleration Based on Chebyshev Polynomials [J]. Acta mathematica scientia,Series A, 2025, 45(4): 1291-1300.
[3]	Yu Dongmei, Liu Dayi. The Levenberg-Marquardt Algorithm for Solving the Generalized Complementarity Problems [J]. Acta mathematica scientia,Series A, 2025, 45(4): 1311-1326.
[4]	Wang Wujing, Zhu Meiling, Zhang Yongle. A New Projection Algorithm for Solving Quasimonotone Variational Inequality Problems and Fixed Point Problems [J]. Acta mathematica scientia,Series A, 2025, 45(1): 236-255.
[5]	Ma Changfeng, Xie Yajun, Bu Fan. The Tensor Scheme BCGSTAB Algorithm for Solving Stein Tensor Equations [J]. Acta mathematica scientia,Series A, 2024, 44(6): 1652-1664.
[6]	Wang Junjie. Symplectic Difference Scheme for the Space Fractional KGS Equations [J]. Acta mathematica scientia,Series A, 2024, 44(5): 1319-1334.
[7]	Yu Ting, Dong Ying. The Convergence Rate of the Fast Signal Diffusion Limit for a Three-Dimensional Keller-Segel-Stokes System [J]. Acta mathematica scientia,Series A, 2024, 44(4): 925-945.
[8]	Ma Xiaojun, Chen Fu, Jia Zhifu. Research on a Strong Convergence Theorem for Proximal Split Feasibility Problems with Non-Lipschitz Stepsizes [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1052-1065.
[9]	Jian Jinbao, Dai Yu, Yin Jianghua. An Inertial Conjugate Gradient Projection Method for the Split Feasibility Problem [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1066-1079.
[10]	Nie Jialin, Long Xianjun. A Golden Ratio Primal-Dual Algorithm for a Class of Nonsmooth Saddle Point Problems [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1080-1091.
[11]	Zhang Xiao, Zhang Hongwu. Fractional Tikhonov Regularization Method for an Inverse Boundary Value Problem of the Fractional Elliptic Equation [J]. Acta mathematica scientia,Series A, 2024, 44(4): 978-993.
[12]	Zhang Jie, Sun Yiming, Liu Yongping. EC-tractability of Multivariate $\mathbb{L}_{\infty}$-approximation in Weighted Korobov Spaces [J]. Acta mathematica scientia,Series A, 2024, 44(3): 525-538.
[13]	Liu Hua, Basma Al-Shutnawi. On Convergence Sets of Power Series with Holomorphic Coefficients [J]. Acta mathematica scientia,Series A, 2024, 44(3): 563-574.
[14]	Wang Weimin, Yan Wei. Convergence Problem and Dispersive Blow-up for the Modified Kawahara Equation [J]. Acta mathematica scientia,Series A, 2024, 44(3): 595-608.
[15]	Liu Jinghua, Li Lin. Homeomorphic Solutions of Iterative Functional Equations [J]. Acta mathematica scientia,Series A, 2024, 44(2): 313-325.

A Double Projection Algorithm for Solving Variational Inequalities

RichHTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0