一种新的求解单调变分不等式的部分并行分裂算法.pdfVIP

2014年 9月 四川大学学报(自然科学版) Sep．2014 第 51卷 第 5期 JournalofSichuanUniversity(NaturalScienceEdition) Vo1．51 No．5 doi：103969／j．issn．0490—6756．2014．05．008 壶目 一 种新的求解单调变分不等式的部分并行分裂算法 陈小彪 薛小维 (1．重庆大学数学与统计学院，重庆 401331；2．南阳师范学院数学与统计学院，南阳473061) 摘 要 ：为了求解一类带有三个可分离算子的单调变分不等式 ，作者得到了一种新的部分并 行分裂算法，给出了新算法的一个下降方向和沿着这个下降方向的最优步长，并在合理的假 设下证明了算法的收敛性．数值试验表明该算法是有效的． 关键词 ：变分不等式；可分结构；并行分裂法；交替方向法 中图分类号 ：O221．2 文献标识码 ：A 文章编号：0490—6756(2014)05—0905—05 A new partialparallelsplittingmethodformonotonevariationalinequalities CH EN Xiao—Biao 。XUE Xiao一聃 i (1．CollegeofMathematicsandStatistics，ChongqingUniversity ，Chongqing401331，China1 2．CollegeofMathematicsandStatistics，NanyangNormalUniversity，Nanyang473061，China) Abstract：Inthispaper，anew partialparallelsplittingmethodispresentedforsolvingaclassofmono— tonevariationalwiththreeseparableoperators，．A descentdirectionandanoptimalstepsizealongthis descentdirectionisderived．Convergenceofthenew methodisprovedunderproperassumptions．Some numerica1resultsdemonstratethatthisnew method iSefficient． Keywords：Variationalinequalities；Separablestructure；Parallelsplittingmethod；Alternating direc— tionmethod (2000MSC 70G75) 引 U ( ：( ， 二十世纪六十年代以来 ，有限维变分不等式 的 Q 一 理论和算法得到了迅速发展 ，并且 已被广泛地应用 {(z，．)，)IAx+By= 于经济平衡理论 、交通运输、社会经济模型、凸优化 b， ∈X，Y∈Y) (2) 等中． 其中Xc ，yc z，A ∈R t，B ∈R z是给 一 个变分不等式 问题就是找 到一个 向量 U 定的矩阵，b∈R 是给定的向量，，： 一 ，g： ∈Q使得 R 一 Rz是单调算子．对线性约束 Ax+By—b (U— U )F( ) 0，VU∈ Q (1) 引入拉格朗 日乘子 ∈R ，则 (1)，(2)式可表示 其 中Q是