关于不动点问题和凸规划问题的迭代算法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:syhappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,主要研究两个迭代算法:求解平衡问题、单调包含问题及非扩张非自映射不动点问题的公共解;求解目标函数具有三分块结构的带线性约束的凸极小化问题.全文共分三章.第一章绪论,介绍了研究背景和概况;第二章讨论了求解平衡和单调包含及不动点问题公共解的算法;第三章讨论了交替邻近梯度算法的收敛性.  众所周知,寻找非扩张映射的不动点是非线性泛函分析的一个重要课题,单调包含问题在非线性分析和优化中占有重要的地位.平衡问题对纯数学和应用数学多个分支的发展有着重要影响,它把来源于物理、优化、金融和经济等学科领域中的许多问题统一成一种数学模型.本文第2章,在实Hilbert空间中,基于黏性迭代思想,构造求解平衡问题、有限个单调包含问题和有限个非扩张非自映射不动点问题的公共解的多步迭代算法,并在一定条件下得到了强收敛的结果.由于实际计算中不可避免地会产生误差,在该算法中考虑了误差.其结果推广并改进了某些已有的结论.本章最后顺便指出文“Yao-Liou-Kang,Comput.Math.Appl.,2010,59:3472-3480”中主要定理证明中的错误,并对其修正.  本文第3章,考虑带线性约束的目标函数具有三分块结构的凸极小化问题,这类问题来源于图像处理、压缩感知、机器学习、半定规划和统计等学科.研究了交替邻近梯度算法(APGM)求解该类问题时的收敛性.首先给出了APGM对于三分块问题收敛的一个充分条件,并在遍历意义下得到了此时具有O(1/t)的收敛速率.其次,给出了APGM对于三分块问题在一般情形下不收敛的一个反例.
其他文献
Gorenstein同调代数是一种相对同调代数,从1969年开始,它已逐渐发展到了高级的水准。Gorenstein同调模在Gorenstein同调代数中起着像同调模在经典同调代数中一样重要的作用。本
学位
水通过纳米通道的输运不仅对生物的活动而且对新奇分子装置、机械和感应器的设计都有非常重要的意义。随着实验与模拟设备的发展,水在纳米尺度通道内部或通过通道输运的行为都
学位
构造具体半群类的S--系的内射包络问题是代数半群研究的一个注意点.该文主要是在逆半群上S--系的内射包络方面做了一些工作.通过利用逆半群正则性及其可换性,构造出一种特殊
TiO_2半导体纳米材料由于具有优异的光电特性、化学性质稳定、无毒性等优点,引起了越来越多学者的广泛的关注和研究。已有的研究证明其在光催化、太阳能电池、气体传感等方面有良好的应用前景。相对TiO_2薄膜和纳米颗粒,光生载流子在一维纳米结构中有更高的传输效率,使其在光电器件中有优异的表现。但是由于TiO_2本身的物性,实验中鲜有报道气相法在相对低温下(<850℃)大量地合成高质量的一维TiO_2纳米
随着计算机软硬件系统日益复杂,如何保证其正确性和可靠性已经成为日益紧迫的问题。对于并发系统,由于其内在的非确定性,这个问题难度更大。在过去的几十年间,各国研究人员为解决
学位
学位
2006年9月,上海市普陀区教育党工委成立了党建工作督导组,制定了《普陀区教育系统基层党建工作督导评估指标》,在光新中学和我校进行试点后,向全区基层学校全面推开。上海市