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

来源 :华东理工大学 | 被引量 : 1次 | 上传用户:lovecat_fish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文旨在运用不动点理论的相关技巧来研究Hilbert空间中诸如极大单调算子零点问题、单调型变分不等式和不动点问题、分裂可行问题和分裂公共不动点问题等非线性优化问题.全文共分五章.   第一章主要介绍一些基本概念及研究背景.第一节中给出了权大单调算子的零点问题和求解该问题的经典临近点算法.另外简单回顾了关于非线性算子不动点的存在性和逼近理论.第二节中总结了单调算子和极大单调算子的一些重要性质.第三节中总结了非扩张算子、固定非扩张算子和均值算子的一些重要性质.   第二章主要研究两个单调算子和的零点问题.第一节介绍了求解零点问题的前向-倒向算法.第二节研究了Combettes提出的带误差项的松弛前向-倒向算法:Xn+1=(1-an)xn+anJrn(xn-rnAxn)+en,并改进了使该算法弱收敛的充分条件:∑|rn+1-rn|<∞,∑‖en‖<∞,0<limrn≤2κ,0≤an≤(?),∑a((?)-an)=∞.第三节主要致力于修正前向-倒向该算法使之能产生强收敛的迭代序列.根据Haplern迭代思想引入了下列修正算法:χn+1=anxo+(1-αn)Jrn(χn-rnAxn)+en,并证明了上述算法强收敛的充分条件是:liman=0,∑αn=∞,lim|rn+1-rn|=0,∑‖en‖<∞,0<liminfrn≤limsuprn<2κ.根据Haugazeau迭代思想引入了另一个修正的前向-倒向分裂算法,并证明了该算法强收敛到零点问题的一个解.第四节讨论了上述结果在临近点算法、单调型变分不等式和凸约束极值问题中的应用.   第三章主要研究单调型变分不等式和不动点的公共解问题.第一节回顾了关于求解公共解问题的一些已有的算法.第二节研究了当A是反强单调算子的情形.给出了使算法xn+1=(1-an)xn+anSPc(xn-rnAxn)弱收敛的一个新的充分条件:∑an(1-an)=∞;∑|rn+1-rn|<∞,0<limrn<2κ.第三节研究了当A是Lipschitz连续单调算子的情形.受曾的算法启发,构造了一种新的外梯度投影算法来求解公共问题.新算法中关于步长的选取遵循了Armijo规则,从而避免了计算Lipschitz系数.第四节讨论了上述算法在求解严格伪压缩和非扩张算子的公其不动点问题以及伪压缩算子和非扩张算子的公共不动点问题中的应用.   第四章主要研究分裂公共不动点问题和分裂可行问题.第一节介绍了求解分裂可行问题的CQ算法.由于CQ算法在无穷维空间中通常只有弱收敛,根据阻尼投影方法,在第二节中提出了一类修正的CQ算法,并证明了该算法强收敛到分裂可行问题的极小范数解.第三节构造了一类新的求解分裂可行问题的算法.该算法的优点是步长的选取不再依赖于算子A的范数.而且为保证该算法的全局收敛性仅需假设分裂可行问题有非空的解集.第四节讨论了当分裂可行问题中的凸集是水平集的情形.根据前一节构造的算法以及曾的外梯度投影方法,构造了两类求解该问题的松弛投影方法.最后一节引入一类循环算法Xn+1=U[n][xn+rA*(T[n]-I)Axn],[n]=nmodp,来求解分裂公共不动点问题.它的优点是当p=s=1时,该类循环算法可以退化为求解分裂可行问题的CQ算法.   第五章主要针对前面提出的一些算法进行数值试验.研究了CQ算法中松弛因子对算法收敛速度的影响.试验表明当松弛因子是超松弛的时候,相应的收敛速度比较快.另外分析了变步长CQ算法与固定步长CQ算法的收敛速度.结果表明变步长CQ算法具有较快的收敛速度.
其他文献
本文目的是刻画一类加法正则*-半环和一类加法恰当半环的结构.为了获得这两类半环的结构,定义了,*-全主左理想和逆理想,特别地,定义了一种半环直和.证明了这两类半环都是互逆
本文针对二阶椭圆方程的非协调有限元方法、协调混合元方法,和Stokes方程的协调混合元方法,在各向异性网格下研究了它们的后验误差估计.  首先,在各向异性网格下讨论了二阶椭
武 警北 京 总队 六支 队 党委 “一 班人 ”,支持 新闻 报道 工 作,“硬 件 ”“软 件”一起 抓,极大 地 调动 了报 道 人员 的写 稿积 极 性,支 队新 闻报 道 工作 年年 受
切触结构在嵌入曲面上诱导出奇异叶状结构,称为特征叶状结构。特征叶状结构决定了曲面附近的切触结构。1991年Giroux在切触几何中引入凸曲面的概念([7]),即它的特征叶状结构被
交换的Noetherian环上理想的整闭包的概念最早是由D.G.Northcott和D.Rees共同提出。此后,很多学者开始研究交换的Noetherian环上理想的整闭包及其性质,并得到了很多成果。1961
极值统计是研究极端事件的有效方法,它广泛应用于金融、保险、水文、环境等领域,由于现实世界的复杂性,极值事件越来越倾向于同时或相继发生,比如金融传染、投资组合风险管理
数学来源于生活,并应用于生活,教学过程应该是帮助学生把现实问题转化为数学问题的过程.以熟悉的生活空间为背景,把抽象的数学问题转化为看得见的、甚至摸得着的与生活密切联
为官者如何执政?这是党的十六届四中全会提出的事关党的生死存亡的重大战略课题。百姓最喜欢的是执政为民的官,百姓最不喜欢的当属“葫芦”式的官。一曰,“水葫芦”式官。“
随着多播应用的不断推广,如何实现安全有效的多播通信已成为研究的热点。通常情况下,所有的多播组成员共享一个不为非组成员所知的公共密钥—组密钥,群组内成员之间的会话要
大型稀疏鞍点问题广泛出现在流体力学、线性弹性力学、电磁学等应用领域.因此,如何快速有效地求解鞍点问题成为许多专家学者研究的重点.对于鞍点问题的求解,已有很多方法,例