最大单调算子零点问题的一类分裂算法

来源 :南开大学 | 被引量 : 0次 | 上传用户:Thomas1007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大单调多值算子自从上世纪七十年代被提出以来,一直备受关注,它给出了一种求解许多非线性问题的统一框架。例如,极小化问题、极小极大问题、互补问题以及变分不等式问题都可以转化为求解一个最大单调多值算子的零点问题,即:求x∈H使得0∈T(x),其中H是一个希尔伯特空间,T(·)是H上的一个最大单调多值算子。求解此类问题的一种经典算法是逼近点算法,而逼近点算法需要求预解式的值。一般来说,预解式的值是不容易求的。而分裂方法的思想是把T分解为两个预解式比较好求的最大单调算子的和,这样我们可以只用这两个预解式比较好求的算子来发展一些有效的方法。Lions和Mercier在[11]中提出forward-backward分裂方法,此方法在[13,14,15,16]中被进一步研究。PaulTseng在[3]中提出了修正的forward-backward分裂方法.A.Moudafi和M.Oliny在[7]中提出一种惯性修正的forward-backward分裂方法。 在本文中我们介绍了两种新的修正forward-backward分裂方法。第一种是为了提高收敛速度我们结合Alvarez和Attouch提出的惯性修正对PaulTseng提出的方法作了修正。第二种是借鉴了单调的变分不等式中的外梯度类方法给出了一种更实际可行的算法。文中给出了在参数满足一定条件下的收敛性结果及证明。
其他文献
期刊
二十世纪二十年代,Alfred Lotka与Vito Volterra利用微分方程建立了描述分子化学反应系统和海洋渔业生态系统的Lotka-Volterra方程.由此开始,对于捕食-食饵系统的研究不断深入.
本文按照有根树的标号性,有序性和后继点的个数限制,分别讨论了有根树的计数问题。在此基础上,分别给出了有序和无序的k-叉树的计数公式。进一步,给出了非标号的有序树和有序二叉
本文首先分三部分对经典意义下的力学、无约束力学系统和约束力学系统的描述和约化理论作了介绍,在此基础上,进一步讨论了李群上的力学系统,重点讨论了形变等价的动量映射的性质
DNA计算是一种非常新的计算模式,它属于分子生物学、数学以及计算机等学科的一个交叉领域,其研究内容所涉及的范围很广。自从Adleman教授开创了这一新的计算领域以来,DNA计算的
期刊
期刊
非开挖拉管技术是一项新型的地下管材铺设方法,本文首先介绍了非开挖拉管施工的优点,又分析了施工前的准备工作,最后重点介绍了其施工技术要点。
期刊
第一章主要研究非线性Volterra-stieltjes积分方程的解.积分算子理论和积分方程是非线性泛函分析中的一个重要分支.他们在数学物理,工程,生物,经济及其它领域有广泛应用.因此,许
《中国共产党党内监督条例(试行)》和《中国共产纪律处分条例》的颁布实施,是新时期加强党的自身设实践经验的科学总结,是提高党的执政能力的必要求,也是坚决惩治和预防腐败