一种改进的求解单调变分不等式的平行分裂算法
2018-11-21陈小彪张玫玉高玉洁
陈小彪,张玫玉,高玉洁,寇 静
(太原工业学院 理学系, 山西 太原 030008)
1 引言
自从二十世纪六十年代以来,有限维变分不等式的理论和算法得到了迅速的发展,并且广泛地应用到经济平衡理论,交通运输,社会经济模型,凸优化等方面.因此,变分不等式问题的研究和应用已经成为了数学中的一个热点问题. 一个变分不等式问题就是找到一个向量u*∈Ω使得
(u-u*)TF(u*)≥0,∀u∈Ω
(1)
其中Ω是Rn中的一个非空闭凸集,F是从Rn到它自身的一个映射,在本文中我们考虑如下结构的变分不等式问题:

(2)
其中X⊂Rn1,Y⊂Rn2,A∈Rm×n1,B∈Rm×n2是给定的矩阵,b∈Rm是给定的向量,f:Rn1→Rn1,g:Rn2→Rn2是单调算子,对线性约束Ax+Bx=b引入拉格朗日乘子λ∈Rm,则(1)-(2)可表示为如下的紧凑形式(参考文献[1,2]):
找到一个向量w*=(x*,y*,λ)∈W使得
(w-w*)TF(W*)≥0,∀w∈W
(3)
(4)
我们用W*表示(3)-(4)的解.


(5)

(6)
(7)
其中H∈Rm×m是一个给定的对称正定矩阵,可看做是对约束条件的罚参数,因此(1)-(2)的解是由求解一系列的(5)-(6)这样的低锥子单调问题得到的,而在许多实际问题中,它的求解释相当困难的.经典的交替方向法在文献中都已经有深入的研究,可看参考文献[1,2,5,6].
近来,一些渐进交替方向法PADM也得到了广泛的研究[7,8,9],特别的,在文献[7]中的PADM通过如下方法得到新的迭代点:

(8)

(9)
(10)
其中r,s大于0,可看做是渐进参数,则(8)-(9)是强单调变分不等式.文献[8]对这种渐进交替方向法做了改进,找到了一个下降方向和相应的最优步长.


(11)

(12)
(13)
在每一次的迭代中(11)和(12)可以同时进行,这也是称它为平行分裂算法的原因.而(11)和(12)也只是单调的变分不等式,在实际情况中求解释相当困难的,受到文献……
