收藏本站
《华东理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

Hilbert空间非线性优化问题之迭代方法

王丰辉  
【摘要】:本文旨在运用不动点理论的相关技巧来研究Hilbert空间中诸如极大单调算子零点问题、单调型变分不等式和不动点问题、分裂可行问题和分裂公共不动点问题等非线性优化问题.全文共分五章. 第一章主要介绍一些基本概念及研究背景.第一节中给出了极大单调算子的零点问题和求解该问题的经典临近点算法.另外简单回顾了关于非线性算子不动点的存在性和逼近理论.第二节中总结了单调算子和极大单调算子的一些重要性质.第三节中总结了非扩张算子、固定非扩张算子和均值算子的一些重要性质. 第二章主要研究两个单调算子和的零点问题.第一节介绍了求解零点问题的前向-倒向算法.第二节研究了Combettes提出的带误差项的松弛前向-倒向算法:xn+1=(1-αn)xn+αnJrn(xn-rnAXn)+en,并改进了使该算法弱收敛的充分条件:∑|rn+1—rn|∞,∑‖en‖∞,0limrn≤2k,0≤αn≤4k/2k+rn,∑αn(4k/2k+rn-αn)=∞第三节主要致力于修正前向-倒向该算法使之能产生强收敛的迭代序列.根据Haplem迭代思想引入了下列修正算法:xn+1=αnx0+(1-αn)Jrn(xn一rnAxn)+en,并证明了上述算法强收敛的充分条件是:limαn=0,∑αn=∞,lim│rn+1-rn│=0,∑‖en‖∞,0 lim inf rn≤lim sup rn2k根据Haugazeau迭代思想引入了另一个修正的前向-倒向分裂算法,并证明了该算法强收敛到零点问题的一个解.第四节讨论了上述结果在临近点算法、单调型变分不等式和凸约束极值问题中的应用. 第三章主要研究单调型变分不等式和不动点的公共解问题.第一节回顾了关于求解公共解问题的一些已有的算法.第二节研究了当A是反强单调算子的情形.给出了使算法xn+1=(1-αn)xn+αnSPC(xn-rnAXn)弱收敛的一个新的充分条件:∑αn(1-αn)=∞;∑|rn+1-rn|∞,01im rn2κ.第三节研究了当4是Lipschitz连续单调算子的情形.受曾的算法启发,构造了一种新的外梯度投影算法来求解公共问题.新算法中关于步长的选取遵循了Armijo规则,从而避免了计算Lipschitz系数.第四节讨论了上述算法在求解严格伪压缩和非扩张算子的公共不动点问题以及伪压缩算子和非扩张算子的公共不动点问题中的应用. 第四章主要研究分裂公共不动点问题和分裂可行问题.第一节介绍了求解分裂可行问题的CQ算法.由于CQ算法在无穷维空间中通常只有弱收敛,根据阻尼投影方法,在第二节中提出了一类修正的CQ算法,并证明了该算法强收敛到分裂可行问题的极小范数解.第三节构造了一类新的求解分裂可行问题的算法.该算法的优点是步长的选取不再依赖于算子A的范数.而且为保证该算法的全局收敛性仅需假设分裂可行问题有非空的解集.第四节讨论了当分裂可行问题中的凸集是水平集的情形.根据前一节构造的算法以及曾的外梯度投影方法,构造了两类求解该问题的松弛投影方法.最后一节引入一类循环算法xn+1=U[n][xn+rA*(T[n]-I)Axn],[n]=n mod p,来求解分裂公共不动点问题.它的优点是当p=s=1时,该类循环算法可以退化为求解分裂可行问题的CO算法 第五章主要针对前面提出的一些算法进行数值试验.研究了CQ算法中松弛因子对算法收敛速度的影响.试验表明当松弛因子是超松弛的时候,相应的收敛速度比较快.另外分析了变步长CQ算法与固定步长CQ算法的收敛速度.结果表明变步长CQ算法具有较快的收敛速度.
【学位授予单位】:华东理工大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:O177.1

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 王绍荣;杨泽恒;熊明;;“渐近非扩张映象不动点具误差的迭代逼近”的注记[J];数学学报;2008年04期
2 张克梅,解学军;Banach空间非线性非单调算子方程的解和最小-最大拟解对(英文)[J];数学研究与评论;2003年01期
3 王新艳;屈彪;;求解分裂可行问题逆问题的算法推广[J];泰山学院学报;2010年06期
4 赵良才;张石生;;非自渐近非扩张映象的Reich-Takahashi型迭代法的强收敛定理[J];应用泛函分析学报;2007年02期
5 肖建中,朱杏华;关于渐近拟非扩张算子不动点迭代逼近的注记[J];应用数学学报;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 C.Jaiboon;P.Kumam;U.W.Humphries;;AN EXTRAGRADIENT METHOD FOR RELAXED COCOERCIVE VARIATIONAL INEQUALITY AND EQUILIBRIUM PROBLEMS[J];Analysis in Theory and Applications;2009年04期
2 李贤瑜,雷忠学;半严格伪上强制映射及其在变分不等式中的应用[J];江西师范大学学报(自然科学版);1995年03期
3 李全刚;;Banach空间中非扩张映像的强收敛性[J];成都信息工程学院学报;2010年03期
4 吴欣锟;;一个求不动点集、变分包含解集和均衡问题解集公共元素的迭代方法[J];重庆理工大学学报(自然科学版);2010年05期
5 李沛瑜;;渐近非扩张映象的粘性逼近序列的强收敛定理[J];重庆师范大学学报(自然科学版);2008年02期
6 彭建文;;变分不等式的新的外梯度方法(英文)[J];重庆师范大学学报(自然科学版);2009年04期
7 商美娟;高俊宇;苏永福;;关于Halpern公开问题的一个回答[J];沧州师范专科学校学报;2007年03期
8 杨家稳;孙合明;;MD-AMNN在图像回忆中的最佳库向量[J];滁州学院学报;2010年02期
9 杨莉;;Hilbert空间中κ-严格伪压缩的强收敛定理(英文)[J];电子科技大学学报;2009年04期
10 冉凯;Banach空间中渐近非扩张映象迭代序列的强收敛性[J];纺织高校基础科学学报;2005年02期
中国博士学位论文全文数据库 前10条
1 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
2 黄远程;高光谱影像混合像元分解的若干关键技术研究[D];武汉大学;2010年
3 沈洁;近似束方法及其应用[D];大连理工大学;2006年
4 胡梦瑜;广义变分不等式理论及其若干问题[D];上海师范大学;2007年
5 李立伟;Banach空间的完全凸函数与逼近点算法[D];东北师范大学;2008年
6 叶彩鸿;黑箱条件下一些管理优化模型的研究[D];华中科技大学;2007年
7 王亚琴;广义变分不等式的若干类算法[D];上海师范大学;2008年
8 王元恒;几类广义变分不等式解的不动点算法[D];上海师范大学;2009年
9 孙玉宝;图像稀疏表示模型及其在图像处理反问题中的应用[D];南京理工大学;2010年
10 陈春芳;序方法与多属性决策研究[D];南昌大学;2010年
中国硕士学位论文全文数据库 前10条
1 张国辉;Banach空间中迭代序列的收敛性问题[D];哈尔滨理工大学;2010年
2 林昌;Banach空间非线性算子的不动点[D];哈尔滨理工大学;2010年
3 张晓月;Banach空间中非扩张映象的黏性逼近方法[D];哈尔滨理工大学;2010年
4 李亚琼;不动点定理与平衡问题的迭代算法研究[D];杭州师范大学;2010年
5 宋海明;几种图像复原方法[D];吉林大学;2011年
6 揭成潘;平衡系统问题的一些基于外梯度方法的平行和循环算法[D];重庆师范大学;2011年
7 丁昊鑫;两类求解分裂可行问题的强收敛迭代算法及松弛算法[D];南开大学;2011年
8 李付成;若干非线性映象不动点及其迭代算法研究[D];杭州师范大学;2011年
9 黄洁;非线性变分包含解的相关问题的研究[D];上海师范大学;2011年
10 邵俊;面向IICCD相机不完全随机采样遥感图像的重建算法[D];南京理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 杨庆之;赵金玲;;分裂可行问题(SFP)的投影算法[J];计算数学;2006年02期
2 张石生,徐裕光,何昌;Banach空间中渐近非扩张映象的收敛性定理[J];数学学报;2003年04期
3 孙昭洪,何昌;渐近非扩张型映象不动点具误差的迭代逼近[J];数学学报;2004年04期
4 曾六川;Banach空间中Reich-Takahashi迭代法的强收敛定理[J];数学学报;2005年03期
5 包志清;一致拟Lipschitzian映象的带误差的Ishikawa迭代序列[J];西南师范大学学报(自然科学版);2003年03期
6 张石生;Banach空间中渐近非扩张映象不动点的迭代逼近问题[J];应用数学学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 施德明;;关于映射族的公共不动点[J];河南科学;1984年04期
2 朱江;Meir-Keeler型压缩映射的公共不动点定理[J];徐州师范大学学报(自然科学版);1994年01期
3 谷峰;φ-压缩映射的公共不动点及迭代收敛性[J];齐齐哈尔大学学报;1999年03期
4 吕中学,李继国,王朝昆;度量空间中一新型的公共不动点[J];齐齐哈尔大学学报;2000年03期
5 谷峰;关于Φ扩张相容映象的公共不动点定理[J];宝鸡文理学院学报(自然科学版);2001年03期
6 刘彩平,韩旸;第(3)类φ-压缩映射对的一个新的公共不动点定理[J];高师理科学刊;2001年02期
7 杜荣川;多值伪压缩映射公共不动点的迭代逼近[J];云南大学学报(自然科学版);2004年S1期
8 王林;多值Φ-伪压缩映射公共不动点的具误差的Ishikawa迭代逼近(英文)[J];四川大学学报(自然科学版);2004年05期
9 刘泽庆;关于映射列的公共不动点定理[J];辽宁师范大学学报(自然科学版);1997年02期
10 陈建仁;不动点·公共点与公共不动点[J];哈尔滨师范大学自然科学学报;1998年06期
中国重要会议论文全文数据库 前10条
1 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
2 盛玉红;热西达;;凸二次规划问题的一种内点算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 王瑞利;倪国喜;林忠;;关于无网格方法中撒点算法[A];中国工程物理研究院科技年报(2005)[C];2005年
4 王新成;朱维乐;朱晓昆;顾德仁;;灰度/深度图象序列的三维空间内插——一种新的计算机图象生成技术[A];中国科学技术协会首届青年学术年会论文集(工科分册·上册)[C];1992年
5 陈敏;隋允康;阳志光;;爆炸力学数值模拟中有限元模型讨论[A];北京力学会第13届学术年会论文集[C];2007年
6 高雷阜;刘旭旺;;一类DC规划的全局收敛性算法研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 吴景岚;朱文兴;;基于k中心点的迭代局部搜索聚类算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 田小丽;郑康锋;钮心忻;;一种基于改进K-Medoids算法的网络攻击检测技术[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
9 姚建武;;2—距离空间中不动点理论的进展[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
10 余贻鑫;李鹏;孙强;贾宏杰;;电力系统潮流可行域研究[A];第十届全国电工数学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王丰辉;Hilbert空间非线性优化问题之迭代方法[D];华东理工大学;2011年
2 高钦姣;利用径向基函数进行微分方程数值解的动点算法研究与应用[D];复旦大学;2012年
3 贺慧敏;非线性算子不动点及相关问题解的迭代逼近[D];西安电子科技大学;2012年
4 黄鹏;金属及岩土冲击动力学问题的物质点法研究[D];清华大学;2010年
5 陈建仁;公共不动点及其相关的最佳逼近问题[D];首都师范大学;2006年
6 邱东;模糊分析中的若干问题及与粗糙集理论的结合研究[D];电子科技大学;2009年
7 张文星;增广拉格朗日型算法及其在图像处理中的应用[D];南京大学;2012年
8 李立伟;Banach空间的完全凸函数与逼近点算法[D];东北师范大学;2008年
9 孙顺凯;流体力学方程与扩散方程有限点方法的若干研究[D];中国工程物理研究院;2010年
10 Mohammed Harunor Rashid;Banach空间中广义方程的迭代解法[D];浙江大学;2012年
中国硕士学位论文全文数据库 前10条
1 姜美兰;具有收缩型和拟收缩型条件的映射族的公共不动点[D];延边大学;2012年
2 丁昊鑫;两类求解分裂可行问题的强收敛迭代算法及松弛算法[D];南开大学;2011年
3 兰晓坚;分裂可行问题的松弛投影算法及其推广[D];曲阜师范大学;2010年
4 周乐;锥度量空间中公共不动点存在性定理[D];西南大学;2012年
5 周书行;G-度量空间中几类映象的公共不动点问题研究[D];杭州师范大学;2013年
6 赵晓明;推广的多集合分裂可行性问题的迭代方法[D];山东大学;2009年
7 冯霞;距离空间上多值算子公共不动点[D];杭州电子科技大学;2011年
8 吴文亮;聚类分析中K-均值与K-中心点算法的研究[D];华南理工大学;2011年
9 黎栋材;一致空间上的不动点及Caristi不动点定理[D];首都师范大学;2001年
10 赵旭东;基于等势点算法的M-J分形集的研究[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026