一般混合变分不等式的捆集近似算法.pdfVIP

秀 数学物理学报 2011，31A(4)：866879 http：／／actams．wipm．ac．cn 一 般混合变分不等式的捆集近似算法 夏福全 黄南京 ( 四)Jl师范大学数学与软件科学学院 成都610066； 四)ll大学数学科学学院 成都610064) 摘要：该文研究了一般混合变分不等式解的捆集近似算法．该方法综合应用 Cohen[圳所介绍 的辅助原理和 Kiwiel[u1所介绍的关于非光滑凸优化的捆集 Bregman近似方法，构造迭代序 列 { “}．在迭代算法的每一步，通过求解迭代子问题获得当前迭代点z．一方面，z 是迭 代子问题的近似极小值点 (非精确极小值点)；另一方面，在迭代的每一子问题中，根据非光滑 凸泛函_厂的次梯度，构造分段光滑的凸泛函 用以替代非光滑泛函 ．厂，这两方面使得迭代算 法的每个子问题都容易求解，迭代点 容易获得．该文首先介绍如何构造作者的迭代算法， 如何判别当前迭代点的好坏以及算法的终止条件．其次，在映象 满足伪Dunn性质的条件 下，证明了迭代算法产生的迭代序列 {z”}收敛于一般混合变分不等式的解． 关键词：迭代算法；近似方法；捆集方法；强凸泛函；伪 Dunn性质． MR(2000)主题分类：90C25；49J45 中图分类号：O176．3；O178 文献标识码：A 文章编号：1003—3998(2011)04+866—14 1 引言 在本文中，我们总假设 是 Hilbert空间 口中的非空闭凸子集， (·，)·表示空间H 的 通常内积，l1．1l表示 H 中的范数． ： —H为单值映象，t厂：日一 (一。。，+。。]为真凸下 半连续泛函．我们的目的是在 Hilbert空间中应用捆集 (Bundle)近似算法研究下列一般混合 变分不等式问题：求 ∈X，使得 (T(x)，Y～z)+f(Y)一f(x) 0，Vy∈X (1) 另外，我们也假设 X cint(domf)，S表示一般混合变分不等式 (1)的解集且总假设 S≠(9 (问题 (1)解的存在性结论可参见文献 …)． 一 般混合变分不等式 (1)可表述为下列变分包含问题：求 EX，使得 0ET(x)+ O(f+ x)()，其中 表示集合 的指标泛函 (即当XEX 时， x()=0，其它情况 x(X)=+∞ )，O(f+ x)()表示凸泛函 ，+ x在 的次微分．这表明问题 (1)是求两 个映象和的零点的特殊形式． 收稿 日期：2009—09—21；修订 日期：2010—10—30 E—mail：fuquanxia@sina．com；nanjinghuang@hotmail．com 基金项目：国家自然科学基金 70831005)、四川省教育厅重点项目(09ZA091)、四川省应用基础项 目(2010JY0121)和教育部博士点基金 (20105134120002)资助 No．4 夏福全等：一般混合变分不等式的捆集近似算法 867 另一方面，当f=0时，问题 (1)退化为经典的变分不等式问题：求X ∈X，使得对任 意的Y∈X，有 (T(x)，Y—X) 0． (2) 对于经典变分不等式 (2)的研究已有很多结果，可参见文献 [7，18，20]． 由于一般混合变分不等式在很多方面都有着重要的应用，比如，机械问题 (参见文献 1【4])， 平衡问题 (参见文献 [4，10])，故求解一般混合变分不等式的算法及其变形有很多 (参见文献 [17，21—22】)．当 是极大单调映象时，最著名的方法之一是近似算法 (参见Rockafellar[15】)， 具体方法是求算子 +O(f+Cx)的零点，其迭代步骤是