首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于极大强单调算子的不精确邻近点算法的收敛性分析
引用本文:曾六川.关于极大强单调算子的不精确邻近点算法的收敛性分析[J].数学物理学报(A辑),2005,25(2):281-288.
作者姓名:曾六川
作者单位:上海师范大学数学系 上海200234
基金项目:高等学校优秀青年教师教学和科研奖励基金,上海市曙光计划基金资助
摘    要:该文研究集值映象方程0∈T(z)的解的迭代逼近,其中T是极大强单调算子.设{x^k}与{e^k}是由不精确邻近点算法x^{k+1}+c_kT(x^{k+1})> x^k+e^{k+1}生成的序列,满足‖e^{k+1}‖≤η_k‖x^{k+1}_x^k‖, ∑^∞_{k=0}(η_k-1)<+∞且inf_(k≥0) η_k=μ≥1.在适当的限制下证明了,{x^k}收敛到T的一个根当且仅当 lim inf_{k→+∞} d(x^k,Z)=0,其中Z是方程0∈T(z)的解集

关 键 词:邻近点算法  极大强单调算子  不精确方法
文章编号:1003-3998(2005)02-281-08
修稿时间:2003年1月16日

 On the Convergence Analysis of Inexact Proximal Point Algorithms for Maximal Strongly Monotone Operators  
CENG Liu-Chuan. On the Convergence Analysis of Inexact Proximal Point Algorithms for Maximal Strongly Monotone Operators  [J].Acta Mathematica Scientia,2005,25(2):281-288.
Authors:CENG Liu-Chuan
Abstract:The purpose of this paper is to study the iterative approximation of  solutions to the set valued mapping equation0∈T(z)  where T is a maximal strongly monotone  operator. Suppose that {x^k} and {e^k} are the sequences generated by  the inexact proximal  point algorithm x^{k+1}+c_kT(x^{k+1})> x^k+e^{k+1} such that ‖e^{k+1}‖≤η_k‖x^{k+1}_x^k‖, ∑^∞_{k=0}(η_k-1)<+∞ and inf_(k≥0) η_k=μ≥1 Under suitable restrictions the author proves that{x^k} converges to a root of T if and only if  liminf_{k→+∞} d(x^k,Z)=0  
Keywords:Proximal point algorithm  Maximal strongly monotone operator  Inexact method  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《数学物理学报(A辑)》浏览原始摘要信息
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号