Journal of Guangxi Normal University(Natural Science Edition) ›› 2020, Vol. 38 ›› Issue (3): 52-58.doi: 10.16088/j.issn.1001-6600.2020.03.007

Previous Articles     Next Articles

New Double Projection Algorithms for Non-monotone Variational Inequality Problems

XU Ziwen   

  1. College of Mathematical Science, Sichuan Normal University, Chengdu Sichuan 610068, China
  • Received:2019-01-11 Online:2020-05-25 Published:2020-06-11

Abstract: The projection algorithm proposed by Ye M L and He Y R is further studied in this paper. Under the condition that the solution of the dual variational inequality is non-empty, an improved double projection algorithm for solving the non-monotone variational inequality is proposed by constructing a new projection region of the projection operator, and its global convergence is proved.

Key words: non-monotone variational inequalities, double projection algorithm, dual variational inequality, hyperplane

CLC Number: 

  • O22
[1] NAGURNEY A, RAMANUJAM P. Transportation network policy modeling with goal targets and generalized penalty functions[J].Transportation Science,1996,30(1): 3-13.DOI: 10.1287/trsc.30.1.3.
[2] ANTHONY C, HONG K L,YANG H. A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs[J].European Journal of Operational Research,2001,135(1): 27-41.DOI: 10.1016/s0377-2217(00)00287-3.
[3] NAGAURNE A. Network economics: a variational inequality approach[M]. New York: Springer,1993.
[4] LIONS J L, STAMPACCHIA G. Variational inequalities[J].Communications on Pure and Applied Mathematics,1967,20(3): 493-519.
[5] RONALD E, BRUCK J. An iterative solution of a variational inequality for certain monotone operators in Hilbert space[J].Bulletin of the American Mathematical Society,1975,81(5): 890-892.DOI: 10.1090/S0002-9904-1975-13874-2.
[6] SOLODOV M V, SVAITER B F. A new projection method for variational inequality problems[J].SIAM Journal on Control and Optimization, 1999,37(3): 765-776.DOI: 10.1137/S0363012997317475.
[7] MUHAMMAD A N. Some recent advances in variational inequalities. II. other concepts[J].New Zealand Journal of Mathematics,1997,26(2): 229-255.
[8] HARTMAN P, STAMPACCHINA G. On some non-linear elliptic differential-functional equations[J].Acta Mathematica,1966,115(1): 271-310.DOI: 10.1007/bf02392210.
[9] GOLDSTEIN A A. Convex programming in Hilbert space[J].Bulletin of the American Mathematical Society,1964,70(5): 109-112.DOI: 10.1090/s0002-9904-1964-11178-2.
[10]LEVITIN E S, POLYAK B T. Constrained minimization methods[J].USSR Computational Mathematics and Mathematical Physics,1966,6(5): 1-50.
[11]KORPELEVICH G M. The extragradient method for finding saddle points and other problems[J].Matecon,1976,12: 747-756.
[12]IUSEM A N, SVAITER B F. A variant of korpelevich′s method for variational inequalities with a new search strategy[J].Optimization,1997,42(4): 309-321.DOI: 10.1080/02331939708844365.
[13]FACCHINEI F, PANG J S. Finite-dimensional variational inequalities and complementarity problems[M].Switzerland AG: Springer,2003.
[14]XIU N H, ZHANG J Z. Some recent advances in projection-type methods for variational inequalities[J].Journal of Computational and Applied Mathematics,2003,152(1/2): 559-585.DOI: 10.1016/s0377-0427(02)00730-6.
[15]WANG Y J, XIU N H, WANG C Y. Unified framework of extragradient-type methods for pseudomonotone variational inequalities[J].Journal of Optimization Theory and Applications,2001,111(3): 641-656.DOI: 10.1023/A:1012606212823.
[16]YE M L, HE Y R. A double projection method for solving variational inequalities without monotonicity[J].Computational Optimization and Applications,2015,60(1): 141-150.DOI: 10.1007/s10589-014-9659-7.
[17]FUKUSHIMA M. 非线性最优化基础[M]. 林贵华,译. 北京: 科学出版社,2011.
[18]HE Y R. A new double projection algorithm for variational inequalities[J].Journal of Computational and Applied Mathematics 2006,185(1): 166-173.DOI: 10.1016/j.cam.2005.01.031.
[1] WANG Jiayu. Proximate Projected-Like Method for Solving Generalized Mixed Variational Inequalities in Finite Dimension Spaces [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 86-93.
[2] TANG Guoji. Solvability for Generalized Mixed Variational Inequalities with Perturbation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 76-83.
[3] ZHANG Ya-ling, MU Xue-wen. A Barzilai-Borwein Gradient Algorithm for Second-order Conic Programming [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 65-71.
[4] PENG Zai-yun, KONG Xiang-xi. Strongly Semi-G-preinvexity and Nonlinear Programming [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(1): 48-53.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHENG Wei,WEN Guoqiu,HE Wei,HU Rongyao,ZHAO Shuzhi. Low-rank Unsupervised Feature Selection Based on Self-representation[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 61 -69 .
[2] HUANG Wen,TAN Huili. Effect of Cardiac Memory on Spiral Wave[J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(2): 1 -8 .
[3] PENG Hong, ZHONG Xianggui, XIE Qing. Nearly SS-Quasinormal Subgroups and p-Nilpotency of Finite Groups[J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(2): 45 -49 .
[4] WANG Jianhua, LI Yulong, CHEN Dunxue, ZHU Xin, LIU Zhixing, ZHANG Jianshe, CHU Wuying, BIN Shiyu. Effect of Starvating and Refeeding on Relative Expression of FSRP-1,FSRP-3 and PepT1 Gene in Mandarin Fish (Siniperca chuatsi)[J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(1): 144 -149 .
[5] XU Lun-hui, LIU Jing-ning, ZHU Qun-qiang, WANG Qing, XIE Yan, SUO Sheng-chao. Path Deviation Control of Automatic Guided Vehicle[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 1 -6 .
[6] KUANG Xian-yan, WU Yun, CAO Wei-hua, WU Yin-feng. Cellular Automata Simulation Model for Urban MixedNon-motor Vehicle Flow[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 7 -14 .
[7] XIAO Rui-jie, LIU Ye, XIU Xiao-ming, KONG Ling-jiang. State Transfer of Two Mechanical Oscillators in Coupled CavityOptomechanical System[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 15 -19 .
[8] HUANG Hui-qiong, QIN Yun-mei. Overtaking Model Based on Drivers’ Characteristics[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 20 -26 .
[9] YUAN Le-ping, SUN Rui-shan. Probabilistic Safety Assessment of Air Traffic Conflict Resolution[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 27 -31 .
[10] YANG Pan-pan, ZHU Long-ji, CAO Meng-jie. TSC Type of Reactive Power Compensation Control SystemBased on STM32[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(1): 32 -37 .