改进的超梯度算法在无穷维Hilbert空间强收敛.pdfVIP

2011年 9月 四川师范大学学报 (自然科学版) Sept．，2011 第34卷 第5期 JournalofSichuanNormalUniversity(NaturalScience) Vo1．34，No．5 改进的超梯度算法在无穷维Hilbert空间强收敛 晏 萍， 何诣然’ (四川师范大学数学与软件科学学院，四川 成都610066) 摘要：许多算法被提出用来解决变分不等式问题，其中最简单的是 G．M．Korpelevich(Matecon，1976， 12：747—756．)超梯度算法．此算法被许多学者所改进．其中文献(Y．J．Wang，N．H．Xiu，J．Z．Zhang．J OptimTheoryAppl，2003，119：167—168．)改进的超梯度算法不用假设解存在，并且可以通过迭代产生的点 列的收敛性检验解的存在性．将Y．J．Wang，N．H．Xiu和J．Z．Zhang改进的超梯度算法推广到无穷维 Hilbert空问，并讨论在无穷维Hilbert空间中改进的超梯度算法的迭代序列关于伪单调变分不等式的解的 强收敛性质． 关键词：超梯度算法；Hilbert空间；弱收敛 ；强收敛；伪单调 中图分类号：O177．1 文献标识码 ：A 文章编号：100l一8395(2011)05—0605—05 doi：10．3969／j．issn．1001—8395．2011．05．002 定义F：日 日是从 Hilbert空间到其 自身上的 的收敛性检验变分不等式解的存在性． 连续映射，是 的非空闭凸子集．变分不等式问 本文 把 Y．J．Wang，N．H．Xiu和 J．Z． 题是找到一向量 ’∈X，使得 Zhang~n]改进的超梯度算法推广到无穷维 Hilbert (F( )，Y一 )≥0， Vy∈ (1) 空间，并且证明算法产生的序列强收敛到伪单调变 记作VI(F，)．变分不等式在经济，数学等领域都 分不等式的解． 起着非常重要的作用． 1 预备知识 许多算法被提出用来解决VI(F，)．其中最简 单的是G．M．Korpelevich…提出的超梯度算法，但 首先回顾一些基本知识 ¨¨． 是超梯度算法产生的迭代序列的收敛需要F具有 定义 1．1 X是 Hilbert空间H上的非空闭凸 Lipschitz连续性．当，不是Lipschitz连续或者 Lips． 子集，向量 ∈H，定义 chitz常数不确定时，这种超梯度算法及其变形需要 P ()=argmin{lJ)，一 JIJYEX} Armijo线性搜索计算每个新实验点的投影步长，导 是 到 上的投影． 致计算量过大 J． 定义 1．2 X是Hilbert空间日上的非空子集， 为了克服这个缺陷，A．N．Iusem和 B．F． ∈X，如果存在面∈X，使得 II ‘一牙II—O，则称 Svaiter 提出了对于伪单调变分不等式改进的超梯 { }强收敛于面．记作 { }一面．如果对任意连续线 度算法，此算法需要两次在 上作投影．后来此算 性泛函，，都有 )— 露)，则称 { }弱收敛于元． 法再次被M．V．Solodov和B．F．Svaiterl改进． 记作 {}一面． 这次改进需要分别在x和xn 上作两次投影，H^ 定义 1．3 X是 Hilbert空间 日上的非空闭凸 是由当前迭代点确定的超平面，这样迭代速度更 子集，V l，2∈X有 快．但是这样的改进需要假设变分