一类单调F-互补问题的PPA算法.pdfVIP

2014年 9月 第28卷 第 3期 Sept．2014 CommunicationonAppliedMathematicsandComputation Vol_28 NO．3 DOI10．3969／j．issn．1006—6330．2014．03．003 一 类单调 F．互补问题的PPA算法 郑 超， 殷洪友 (南京航空航天大学理学院，南京211106) 摘要 考虑在扰动泛函F是光滑的情况下，利用 Bregman距离建立了F一互补问题和广义的 变分不等式的等价性，接着假设 ，是单调映射，给出了这个单调变分不等式的临近点算法， 然后给出了算法的收敛性，最后在局部误差界成立的假设下，证明该算法是尼 线性收敛的． 关键词 F一互补问题；Bregman；变分不等式；PPA (proximalpointalgorithm )算法； R-线性收敛 2010数学分类号 90C33 中图分类号 O211．2 文献标志码 A 文章编号 1006—6330(2014)03．0275—06 PPA algorithm foraofrm ofmonotone F-com plem entary problem ZHENG Chao， YIN Hong—you (CollegeofSciences，NanjingUniversityofAeronauticsandAstronautics Nanjing211106，China) Abstract ThispaperusestheBregmanFunctiontoestablishtheequivalenceof theF—complementaryproblem and ageneralizedvariationalinequalitywhen the disturbancefunctioniSsmooth．Then．byassumingthatfiSmonotone．anear pointalgorithm withconvergenceiSdiscussed．Finally,withtheestablishmentof thelocalerrorboundassumption．thispaperprovesthatthisalgorithm iS linearly convergence· Key words F—complementaryproblem ；Bregman；variationalinequality；PPA algorithm ；R—linearlyconvergence 2010MathematicsSubjectClassification 90C33 ChineseLibrary Classification O211．2 0 引 言 互补问题既是运筹学与计算数学的一个交叉研究领域，又是非线性分析领域中的重 要研究课题，这一问题在力学、控制论、交通学和经济学中有广泛的应用 [1】．近年来，互 收稿 日期 2012—05—22； 修订 日期 2013—03—20 基金项 目 国家自然科学基金资助项 目 通信作者 殷洪友 研究方向为数值优化及其应用研究．E—mail：hyyin@nuaa．edu．cn 276 应用毒 计并数学学报 第28卷 补问题的理论与算法 日益受到人们的重视 [2]．最近，许多学者提出了经泛函F扰动后产 生的F一互补问题，可见文献f3]在 Banach空间引入 F一互补问题，并给出了此问题与混 合变分不等式问题的等价性． 设 是一个实的n维的向量空间， ll=、／／(，)，Vx∈ ，K是 中的一个闭 凸锥，映射 f：K—R ，本文研究的是经由泛函 F扰动后产生的互补问题：求 X ∈K， 使得