求解极大单调包含问题的一种新的近似邻近点算法.pdfVIP

第47卷 第5期 兰 州 大 学 学报 (自然科学版) V0l1．47No．5 2011年 10月 JournalofLanzhouUniversity(NaturalSciences) Oct．2011 文章编号：0455—2059(2011)05—0104—05 求解极大单调包含问题的一种新的近似邻近点算法 黄玲玲，刘三 阳，高卫峰 西安 电子科技大学 理学院，西安 710071 摘 要：采用经典 的非精确邻近点算法作为预测步，并采用当前迭代点的一个凸组合作为校正步，提 出了一种 新的用于求解极大单调包含 问题的近似邻近点算法．在仅要求解集非空的前提下，证明了新算法具有全局收 敛性．一些现有算法可 以看作是新算法 的特殊情形． 关键词：极大单调包含 问题；邻近点算法；预测校正算法；全局收敛 中图分类号：O221．2 文献标识码：A “ A new approximateproximalpointalgorithm formaxim almonotone inclusionproblems HUANGLing—ling，LIUSan—yang，GAOWei-feng SchoolofScience，XidianUniversity，Xi’an710071，China Abstract：A new approximateproximalpointalgorithm formaximalmonotoneinclusionswasproposed．Each iterationofthenew algorithm consistedoftwosteps：apredictionandacorrection．Thepredictorwasproduced by an inexactproximalpointalgorithm；and then itwascorrectedby a convex combination ofthecurrent iteration．Globalconvergenceofthenew algorithm wasprovedprovidedthatthesolution setwasnonempty． Furthermore．someexistingalgorithmscanbeconsideredaSthespecialca8esofthenew algorithm． Key words：maximalmonotoneinclusion problem；proximalpointalgorithm；prediction—correctionmethod； globalconvergence AMSSubjectClassifications(2000)：47J25 设 是 的一个非空闭凸子集，集值算子 ： 包含问题产生新的迭代点： ．÷ 是极大单调的．考虑极大单调包含 问题： z免∈Ck (惫+1)+ 知+1． (2) 确定向量 ∈ ，使得 然而，Eckstein[。]指出，在许多实际情况下，精确求 0∈ ()． (1) 解 (2)式是十分困难的甚至和求解原始问题 (1)具 在非线性泛函分析 中，极大单调包含 问题是 有同等难度．因此，邻近点算法的理想形式 (2)并 一 类基本而重要的问题，它为研究凸规划、变分不 不可行．后来，Rockafellar[1将邻近点算法 (2)进 等式和非线性互补等问题提供了一个一般框架 1【]． 行了改进，给出了非精确邻近点算法： 目前，构造有效的迭代算法求解极大单调包含 问 X +e ∈CkT(x+)+ ． (3) 题是一个研究热点．Martinet0【]提 出的邻近点算 其中{e)是一个误差序列，且满足绝对误差准则： 法是求解该问题的一类经典算法．任意选取初始 ∑ 1+。。． (4) 点X0∈ ，令c≥c0，邻近点算法