求解变分不等式的Ishikawa类迭代算法.pdfVIP

应 用 数 学 MATHEMATICA APPLICATA 2009。22(4)：737～742 * 求解变分不等式的Ishikawa类迭代算法 许鸿儒 ，曾金平 (1．嘉应学院数学学院，广东 梅州 514015；2．东莞理工学院软件学院，广东 东莞 523808) 摘要：本文讨论 Banach空间中子集非紧的情况下的变分不等式数值解．提 出了求解 相应 问题的 Ishikawa类迭代算法，证 明了算法的子列收敛性和全局收敛性．同时也 证明了变分不等式解的存在性． 关键词 ：变分不等式；广义投影算子；Ishikawa类迭代 ；紧算子 中图分类号 ：O241 AMS(2000)主题分类：49J40 文献标识码 ：A 文章编号：1001—9847(2009)04—0737～06 1．引言 现代科学与工程中产生的很多线性 、非线性问题可以转化为变分不等式问题 ，它的数值解 法方面也取得了众多进展 ，参见[1，2]及其参考文献．最近 ，Li 讨论 了Banach空间中子集是 紧的情况下，变分不等式的逼近解问题，提出了Mann类迭代算法并讨论 了其收敛性．Fan[4将 上述结果推广到了非紧子集的情况．众所周知，Mann类迭代算法和 Ishikawa类迭代算法对不 同的算子具有不同的迭代效果[5]．本文 ，我们将继续这方面的工作 ，应用广义投影算子 ，讨论非 紧子集下，求解变分不等式的Ishikawa类迭代算法的收敛性．在收敛性的证明过程 中，构造性 地证明了问题解的存在性． 2．预备知识 令 B是一个Banach空间，B 是 B的对偶空间，·，·)表示 B 和B的对偶对．我们考虑 如下的变分不等式 ：求 zEK，使得 (Tx，Y— ≥ 0，VYE K， (1) 其中，K是B的非空，闭凸子集，了、：K— B ． 定义 2．1c4] 设 X，y是Banach空间，算子 T：D(丁)cX— y，称为是紧的，若它是连续 的且将有界子集 D(丁)映射到y的相对紧子集． 定义 2．2 -，；B一 2 表示从B到2旷 的正规对偶映射 ， J(z)：一 {EB ：(，z一 ll Il一 IIzIj)，VzEB， 其中2’表示 B 所有子集构成的集合． 在给出算法前，我们先介绍几个很有用的算子及其重要 的性质[6]．除非特别说明，我们 * 收稿 日期 ：2008—10—07 基金项 目：国家 自然科学基金 作者简介 ：许鸿儒 ，男，汉 ，福建人 ，博士，研究方向：变分不等式数值解 738 应 用 数 学 假定 B是一个一致 凸且一致光滑的Banach空间．显然，此时B是 自反 ，严格凸的． 定义泛函V：B ×B— R： V(，z)一 lI lI。一2(声，z+ Ilzll， 其中 ∈B。， ∈B．容易知道 V(，)≥ (1I II— IIzII)。．因此泛函 非负． 定义广义投影算子丌 ：B 一 K是满足如下条件的映射 ：将任意一点 ∈B 投影到使泛 函V(声，z)取得最小的点 ，即如下最小问题的解 ： V (，丌K())一 infV(，)． 引理2．1E 算子V有如下一些性质： (a)V ：B XB— R是连续的． (b) (，z)一0当且仅当 一J(z)． (c)对所有 声．∈B ， ∈B，有V(J,r ，z)≤ (，z)． 引理2．2 算子 有如下一些性质： (a)若 Banach空间B是 自反 ，严格凸，光滑的，则 丌 是连续的． (b)丌K(Jx)一 ，Vz ∈K． (c)若 Banach空间B是一致光滑的，则 V 。， ∈B ，我们有 Il丌。一丌 Il≤2Rig( )， 其中R。一 ~／ll7f lI。+ lI721．声。ll， 是一致光滑Banach空间的光滑模 g 的反函数． 应用广义投影算子 7l的性质 ，Al