APP下载

一种改进的求解单调变分不等式的平行分裂算法

2018-11-21陈小彪张玫玉高玉洁

安阳师范学院学报 2018年5期
关键词:方向

陈小彪,张玫玉,高玉洁,寇 静

(太原工业学院 理学系, 山西 太原 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)也只是单调的变分不等式,在实际情况中求解释相当困难的,受到文献……

登录APP查看全文

猜你喜欢

方向
2023年组稿方向
方向
青年运动的方向(节选)
2022年组稿方向
2022年组稿方向
2021年组稿方向
如何确定位置与方向
2021年组稿方向
2021年组稿方向
2017 年组稿方向