位置:成果数据库 > 期刊 > 期刊详情页
一般混合变分不等式的捆集近似算法
  • ISSN号:1003-3998
  • 期刊名称:《数学物理学报:A辑》
  • 时间:0
  • 分类:O176.3[理学—数学;理学—基础数学] O178[理学—数学;理学—基础数学]
  • 作者机构:[1]四川师范大学数学与软件科学学院,成都610066, [2]四川大学数学科学学院,成都610064
  • 相关基金:国家自然科学基金(10671135,70831005); 四川省教育厅重点项目(09ZA091); 四川省应用基础项目(2010JY0121); 教育部博士点基金(20105134120002)资助
中文摘要:

该文研究了一般混合变分不等式解的捆集近似算法.该方法综合应用Cohen所介绍的辅助原理和Kiwiel所介绍的关于非光滑凸优化的捆集Bregman近似方法,构造迭代序列{x~n}.在迭代算法的每一步,通过求解迭代子问题获得当前迭代点x~n.一方面,x~n是迭代子问题的近似极小值点(非精确极小值点);另一方面,在迭代的每一子问题中,根据非光滑凸泛函f的次梯度,构造分段光滑的凸泛函(?)_k用以替代非光滑泛函f,这两方面使得迭代算法的每个子问题都容易求解,迭代点x~n容易获得.该文首先介绍如何构造作者的迭代算法,如何判别当前迭代点的好坏以及算法的终止条件.其次,在映象T满足伪Dunn性质的条件下,证明了迭代算法产生的迭代序列{x~n}收敛于一般混合变分不等式的解.

英文摘要:

In this paper,the authors consider a bundle proximal method for solving general mixed variational inequalities.The method is based on the auxiliary problem principle due to Cohen and the bundle Bregman proximal method for convex nonsmooth optimization due to Kiwiel.The strategy is to approximate,in the subproblems,the nonsmooth convex function / by a sequence of linear convex piecewise functions f_k,which is constructed from accumulated subgradient linearizations of f.As in the bundle Bregman proximal method for nonsmooth optimization,the method generates a sequence {x~k} by taking x~k to be an approximate minimizer of subproblems.This makes the subproblems more tractable.The authors first explain how to build a new iterative scheme and a stopping criterion to determine whether the current approximation is good enough.This criterion is different from that commonly used in the special case of nonsmooth optimization.The authors also prove that the convergence of the algorithm for the case that the mapping T satisfies the pseudo-Dunn property.

同期刊论文项目
期刊论文 137 会议论文 7 获奖 5 著作 7
同项目期刊论文
期刊信息
  • 《数学物理学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院武汉物理与数学研究所
  • 主编:李邦河 陈贵强 朱熹平
  • 地址:湖北省武汉市武昌小洪山西路30号武汉71010信箱
  • 邮编:430071
  • 邮箱:actams@wipm.ac.cn
  • 电话:027-87199206
  • 国际标准刊号:ISSN:1003-3998
  • 国内统一刊号:ISSN:42-1226/O
  • 邮发代号:38-214
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:5382