求解变分不等式的一种外逼近法的若干收敛性结果.PDFVIP

应 用 数 学 M A TH EM A T ICA A PPL ICA TA ( ) 1999, 12 4 : 11～ 14 求解变分不等式的一种外逼近法的 若干收敛性结果 林贵华　　夏尊铨 (大连理工大学应用数学系 大连 116024) 提要　本文讨论由文[1 ]提出的一种求解变分不等式问题的外逼近法, 并在较弱条件 下证明了该算法的收敛性. 关键词　变分不等式; 外逼近法; 单调性; 次梯度 ( ) 1991 主题分类　49 40 AM S J 设K 为Rn 中的非空闭凸集, F 为Rn 到Rn 的映射. 常义的变分不等式问题V I(K , F ) 即求 ( ) T ( ) 解x ∈K , 使对任意的x ∈K , 均有 x - x F x ≥0. 寻求求解该问题的有效算法是当 前的主要研究内容. 投影类算法即是其中主要算法之一, 参见[3- 5 ]. 当K 为多面体、椭球或 其他一些投影容易计算的集合时, 投影法无疑是非常实用的. 但当 K 为一般闭凸集时, 计算 P K , G (x ) 等价于下面的极值问题 2 m in ‖x - y ‖, G y ∈K 这里 P K , G 表示到 K 上在 G 范数下的投影算子. 上述问题计算的复杂性进一步影响到投影法 ( ) 在求解变分不等式时的效果. 鉴于此, 近年来人们开始研究以简单集合 如半空间, 椭球等 代 替K 的所谓逼近法. 例如, [6 ] 对多面体约束变分不等式提出一种内逼近法: 在每次迭代中以 n m m ×n ( ) k 一个含于多面体K = {x ∈R ∶A x ≤b, b ∈R ,A ∈R , rank A ≥n } 内的椭球K 代替 集合 K , 即以投影算子P k 代替 P . 但不幸的是, 文中有关收敛性的结果的证明似乎有误. K , G K , G 此 外, [1 ] 提出了一种外逼近法: 在每次迭代中以一个包含集合 K 的半空间代替K , 并在适当 条件下证明了算法的收敛性. 由于到半空间的投影是可以直接计算的, 从而克服了计算 P K , G 的困难. 本文在较弱条件下证明了该算法仍为收敛的. 本文恒设 K = {x ∈Rn ∶c (x ) ≤ 0} 且 in t (K ) 非空, 其中 c ∶Rn →