非线性优化问题中一些迭代算法的强收敛性

来源 :华东理工大学 | 被引量 : 1次 | 上传用户:shujun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了两个函数和的最小化问题,极大单调算子的零点问题,分裂可行性问题等非线性优化问题,另外还研究了与次压缩算子相关的KM迭代算法.为了解决这些问题我们修改前人的一些算法,并且对修改后的算法证明了强收敛性.全文共分五章.第一章绪论主要介绍研究背景和一些与本文相关的基础知识.首先我们回顾了极大单调算子的零点问题的发展状况.另外介绍了一些相关的不动点理论和几个基本的迭代序列,这些迭代分别为Mann迭代,Halpern迭代和Ishikawa迭代.最后总结了包括了单调算子,次微分,非扩张算子,预解式算子等在内的一些基本概念和相关性质.第二章主要研究两个函数和的最小化问题.2005年Combettes和Wajs证明了当一定的条件满足时,求解两个函数和的最小化问题的临近梯度算法是具有弱收敛性的.但是当H是无限维空间时,临近梯度算法的强收敛性是不成立的.这一章我们主要对临近梯度算法做相应的修改使其强收敛性成立.首先我们研究了临近梯度算法的正则迭代序列和Halpern迭代序列,其中临近梯度算法正则迭代序列是:当参数序列满足一定条件,并且▽f满足Lipschitz条件时,临近梯度算法的这两种迭代序列都是强收敛于问题的一个解的.另外研究了临近梯度算法的两种多参数形式(一种不带误差,另一种带有误差).对于不带误差的迭代序列其中参数满足下面条件:{αn)(?)(0,1),{λn)(?)(0,2),{βn)(?)(-1,1),我们研究了βn可以取到负数的情况.我们分别用两种不同的方法证明了这两种多参数形式的算法的强收敛性.关于两个函数和的最小化问题的一个具体问题:约束性凸最小化问题,我们提出了正则化形式的算法:当参数满足一定条件时,我们证明了该算法的范数收敛性.第三章主要研究极大单调算子的零点问题.为了解决该问题,在几种误差标准下我们研究了临近点算法和它的多参数形式.关于零点问题中单调算子是一个的情况,首先我们研究了一个单调算子的临近点算法的弱收敛性.由于Guler的反例证明了在无限维空间中临近点算法的强收敛性是不成立的,所以在研究一个单调算子的临近点算法的强收敛时,我们介绍了两种多参数形式的算法在两种不同的误差标准下,并且当参数满足不同的条件时这两种多参数临近点算法分别强收敛于零点问题的一个解的.为了解决零点问题中的单调算子是两个的情况,我们提出两个单调算子的临近点算法,在两种误差标准下我们给出了这个算法的强收敛性的证明.第四章主要研究分裂可行性问题和与次压缩算子相关的KM迭代算法.为了解决分裂可行性问题,我们研究了CQ算法的一种修改形式,并且得到了当参数满足一定条件时,修改后算法的强收敛性是成立的.另外研究了一个与次压缩算子相关的KM算法,并且得到了该算法的强收敛性.第五章我们总结了本文的结论,并且展望了未来的发展方向.
其他文献
一、景物写生的当代性艺术在今天有种"曾经沧海难为水"之感,这并非艺术本身之过,我们从艺术的长河中不难看出,无论在哪个时期,艺术之河都是由各种元素和养分混合而成的。你无法
随着地方基础设施建设的加快和铁路的快速发展,邻近铁路运营线路的深基坑工程与日俱增。本文利用三维有限元软件对北京一调蓄池深基坑施工对邻近高铁桥梁的影响进行了研究,以
输电塔线体系是一种风敏感结构体系,在强风作用下的输电塔的破坏事故时有发生。通过调研输电塔线体系在强风作用下的倒塔情况,分析了输电塔线体系的抗风薄弱部位和倒塔机理。采
本文在对汉唐文化研究的基础上,提炼出汉唐文化艺术中可用于现代珠宝首饰设计的元素。同时根据现代审美观念,将这些元素融入到珠宝首饰设计中,探索出民族化的珠宝设计风格。
研究了AOT反胶束体系中表面活性剂的浓度、含水量与体系特性的关系.利用激光粒度分析仪及zeta电位仪测定了反胶束的直径,并利用不同直径的反胶束进行大豆蛋白质的萃取.结果表
目的探讨腹腔镜胆囊切除术并发症发生的危险因素。方法回顾性分析2011年1月至2016年10月期间我院普外科收治的518例接受腹腔镜胆囊切除术治疗患者的临床资料,记录患者术后并
主要运用文献资料法、逻辑分析法,在对快乐体育教学和传统体育教学进行初步阐述的基础上,将传统体育教学模式和快乐教学模式进行对比分析,得出两者的差异性和两者的统一性,再
为了面向调度监控一体化运行管理模式,满足智能电网调度业务需求,从电网中电气元件的拓扑关系着手,以电气间隔为分析对象,以电气设备运行状态的智能分析为基本判断依据,提出
从视觉角度出发,图形装饰符号利用其主观形象色彩加以渲染,在传统装饰艺术中发挥了重的作用。它是人类传达信息最主的方式,它所具有的象征性在表达人类精神情感方面是其他符号所
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield