A Projected Subgradient Method for Non-Lipschitz Set-Valued Mixed Variational Inequalities

TANG Guo-ji; HUANG Nan-jing

doi:10.3879/j.issn.1000-0887.2011.10.011

Volume 32 Issue 10

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2011 > 32(10): 1254-1264

TANG Guo-ji, HUANG Nan-jing. A Projected Subgradient Method for Non-Lipschitz Set-Valued Mixed Variational Inequalities[J]. Applied Mathematics and Mechanics, 2011, 32(10): 1254-1264. doi: 10.3879/j.issn.1000-0887.2011.10.011

Citation:

PDF( 418 KB)

A Projected Subgradient Method for Non-Lipschitz Set-Valued Mixed Variational Inequalities

doi: 10.3879/j.issn.1000-0887.2011.10.011

Department of Mathematics, Sichuan University, Chengdu 610064, P. R. China

Received Date: 2011-04-02
Rev Recd Date: 2011-07-01
Publish Date: 2011-10-15

Abstract

Abstract

A projected subgradient method for solving a class of set-valued mixed variational inequalities when the mapping was not necessarily Lipschitz was proposed.Under some suitable conditions,it is proved that the sequence generated by the method was strongly convergent to the unique solution of the problem in Hilbert spaces.
- set-valued mixed variational inequality,
- projected subgradient method,
- non-Lipschitz mapping,
- convergence

FullText(HTML)

References(28)

References

[1]	Han W, Reddy B. On the finite element method for mixed variational inequalities arising in elastoplasticity[J].SIAM J Numer Anal, 1995, 32(6): 1778-1807. doi: 10.1137/0732081
[2]	Cohen G. Nash equilibria: gradient and decomposition algorithms[J].Large Scale Systems, 1987, 12(2): 173-184.
[3]	Facchinei F, Pang J S. Finite-Dimensional Variational Inequalities and Complementary Problems[M].New York: Springer-Verlag, 2003.
[4]	Iusem A N, Svaiter B F. A variant of Korpelevich’s method for solving variational inequalities with a new search strategy[J].Optimization, 1997, 42(4): 309-321. doi: 10.1080/02331939708844365
[5]	Xia F Q, Huang N J, Liu Z B. A projected subgradient method for solving generalized mixed variational inequalities[J].Oper Res Lett, 2008, 36(5): 637-642. doi: 10.1016/j.orl.2008.03.007
[6]	何诣然. 一个关于混合变分不等式问题的投影算法[J]. 数学物理学报, 2007, 27A(2): 215-220.(HE Yi-ran. A new projection algorithm for mixed variational inequalities[J]. Acta Math Sci, 2007, 27A(2): 215-220.(in Chinese))
[7]	Konnov I. A combined relaxation method for a class of nonlinear variational inequalities[J]. Optimization, 2002, 51(1): 127-143. doi: 10.1080/02331930211990
[8]	Maingé P E. Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints[J]. European J Oper Res, 2010, 205(3): 501-506. doi: 10.1016/j.ejor.2010.01.042
[9]	Anh P N, Muu L D, Strodiot J J. Generalized projection method for non-Lipschitz multivalued monotone variational inequalities[J]. Acta Math Vietnam, 2009, 34(1): 67-79.
[10]	Farouq N E. Pseudomonotone variational inequalities: convergence of the auxiliary problem method[J]. J Optim Theory Appl, 2001, 111(2): 306-325.
[11]	Hue T T, Strodiot J J, Nguyen V H. Convergence of the approximate auxiliary problem method for solving generalized variational inequalities[J]. J Optim Theory Appl, 2004, 121(1): 119-145. doi: 10.1023/B:JOTA.0000026134.57920.e1
[12]	Konnov I.Combined Relaxation Methods for Variational Inequalities[M]. Berlin: Springer-Verlag, 2001.
[13]	Marcotte P. A new algorithm for solving variational inequalities with application to the traffic assignment problem[J].Math Program, 1985, 33(3): 339-351. doi: 10.1007/BF01584381
[14]	Patriksson M. Merit functions and descent algorithms for a class of variational inequality problems[J].Optimization, 1997, 41(1): 37-55. doi: 10.1080/02331939708844324
[15]	Patriksson M. Nonlinear Programming and Variational Inequality Problems[M].Dordrecht Holland: Kluwer Academic Publishers, 1999.
[16]	Salmon G, Strodiot J J, Nguyen V H. A bundle method for solving variational inequalities[J]. SIAM J Optim, 2003, 14(3): 869-893.
[17]	Solodov M V, Svaiter B F. A new projection method for variational inequalities[J]. SIAM J Control Optim, 1999,37(3): 765-776. doi: 10.1137/S0363012997317475
[18]	Taji K, Fukushima M. A new merit function and a successive quadratic programming algorithm for variational inequality problems[J]. SIAM J Optim, 1996, 6(3): 704-713. doi: 10.1137/S1052623494271199
[19]	Ding X P. Existence and algorithm of solutions for nonlinear mixed variational-like inequalities in Banach spaces[J]. J Comput Appl Math, 2003, 157(2): 419-434.
[20]	Ding X P. Predictor-corrector iterative algorithms for solving generalized mixed variational-like inequalities[J]. Appl Math Comput, 2004, 152(3): 855-865. doi: 10.1016/S0096-3003(03)00602-7
[21]	丁协平, 林炎诚, 姚任之. 解变分不等式的三步松弛混合最速下降法[J].应用数学和力学, 2007, 28(8): 921-928.(DING Xie-ping, LIN Yen-chemg, YAO Jen-chih. Three-step relaxed hybrid steepest-descent methods for variational inequalities[J]. Applied Mathematics and Mechanics(English Edition), 2007, 28(8): 1029-1036.) doi: 10.1007/s10483-007-0805-x
[22]	张石生, 王雄瑞, 李向荣, 陈志坚. 分层不动点及变分不等式的粘性方法及应用[J].应用数学和力学, 2011, 32(2): 232-240.(ZHANG Shi-sheng, WANG Xiong-rui, H W Joseph LEE, Chi Kin CHAN. Viscosity method for hierarchical fixed point and variational inequalities with applications[J]. Applied Mathematics and Mechanics(English Edition), 2011, 32(2): 241-250.)
[23]	Chang S S, Lee H W J, Chan C K, Liu J A. A new method for solving a system of generalized nonlinear variational inequalities in Banach spaces[J]. Appl Math Comput, 2011, 217(15/16): 6830-6837. doi: 10.1016/j.amc.2011.01.021
[24]	Verma R U. General convergence analysis for two-step projection methods and applications to variational problems[J]. Appl Math Lett, 2005, 18(11): 1286-1292.
[25]	Lan H Y, Cho Y J, Verma R U. Nonlinear relaxed coercive variational inclusions involving (A,η)-accretive mappings in banach spaces[J].Comput Math Appl, 2006, 51(9/10): 1529-1538. doi: 10.1016/j.camwa.2005.11.036
[26]	Alber Y I, Iusem A N, Solodov M V. On the projected subgradient method for nonsmooth convex optimization in a Hilbert space[J]. Math Program, 1998, 81(1): 23-35.
[27]	殷洪友, 徐成贤, 张忠秀. F-互补问题及其与极小元问题的等价性[J]. 数学学报, 2001, 44(4): 679-686.(YIN Hong-you, XU cheng-xian, ZHANG Zhong-xiu. The F-complementarity problem and its equivalence with the least element problem[J]. Acta Math Sinica, 2001, 44(4): 679-686.(in Chinese))
[28]	Zhong R Y, Huang N J. Stability analysis for Minty mixed variational inequality in reflexive Banach spaces[J]. J Optim Theory Appl, 2010, 147(3): 454-472. doi: 10.1007/s10957-010-9732-z