留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

非Lipschitz集值混合变分不等式的一个投影次梯度方法

唐国吉 黄南京

唐国吉, 黄南京. 非Lipschitz集值混合变分不等式的一个投影次梯度方法[J]. 应用数学和力学, 2011, 32(10): 1254-1264. doi: 10.3879/j.issn.1000-0887.2011.10.011
引用本文: 唐国吉, 黄南京. 非Lipschitz集值混合变分不等式的一个投影次梯度方法[J]. 应用数学和力学, 2011, 32(10): 1254-1264. doi: 10.3879/j.issn.1000-0887.2011.10.011
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: 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

非Lipschitz集值混合变分不等式的一个投影次梯度方法

doi: 10.3879/j.issn.1000-0887.2011.10.011
基金项目: 国家自然科学基金重点资助项目(70831005);国家自然科学基金资助项目(10671135);中央高校基本科研业务费资助项目(2009SCU11096)
详细信息
    作者简介:

    唐国吉(1979- ),男,广西防城港人,博士生(E-mail:guojvtang@126.com);黄南京(1962- ),男,江西石城人,教授(联系人.E-mail:nanjinghuang@hotmail.com).

  • 中图分类号: O177.91; O178

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

  • 摘要: 建立了一个投影次梯度方法来求解一类集值混合变分不等式,其中相关的映象不必是Lipschitz连续的.在合适的条件下,证明了在Hilbert空间中该方法产生的序列强收敛于问题的唯一解.
  • [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
  • 加载中
计量
  • 文章访问数:  1759
  • HTML全文浏览量:  135
  • PDF下载量:  797
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-04-02
  • 修回日期:  2011-07-01
  • 刊出日期:  2011-10-15

目录

    /

    返回文章
    返回