首页> 正文

投影梯度法及Newton-Steffensen法的收敛性研究

2020-12-08阅读(620)

投影梯度法及Newton-Steffensen法的收敛性研究

论文摘要

最优化问题是计算数学研究中的一个重要课题,在社会生产与发展的多个方面,都有重要的应用前景.目前有许多求解优化问题的算法,其中对投影梯度法与Newton法的研究受到了广泛的关注.本文研究了投影梯度法在求解分离可行性问题中的重要作用,给出了一种求解多集合分离可行性问题的投影梯度法并研究了其收敛性.同时还研究了Newton-Steffensen法求解非线性算子方程时的三阶收敛性.主要内容由以下两个部分构成.第一:对于投影梯度法,我们研究了其全局弱收敛性.具体地说,我们给出了一种用于求解多集合分离可行性问题的自适应步长的投影梯度法.同时,对于多集合分离可行性问题中的闭凸集是由一系列凸函数的水平集给出的这一特殊情形,也给出了一种松弛的自适应步长的投影梯度法.我们建立了上述算法的全局弱收敛性.特别地,作为运用,说明了[J.Optim.Theory Appl.166,844-860（2015）]中介绍的循环迭代法和同时迭代法是本文所给出的投影梯度法的特殊情形.第二:对于Newton-Steffensen法,我们研究了其三阶收敛性.具体来说,当非线性算子F的一阶导数满足L-平均Lipschitz条件时,我们研究了由Newton-Steffensen法迭代生成的序列的三阶收敛性质,并在此条件下,建立了Newton-Steffensen法的三阶收敛判据.进一步,我们还研究了其局部收敛性质,并对其收敛球的半径进行了估计.特别地,作为应用,当F’满足经典的常数Lipschitz条件或F满足γ-条件时,我们分别建立了 Newton-Steffensen法的三阶收敛判据并对收敛球半径进行了估计,说明了[Journal of Nonlinear and Convex Analysis.19,433-460（2018）]中的研究结果是本文的一个特例,因此本文的结果是对过去相关研究成果的推广.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  •   1.1 分离可行性问题
  •     1.1.1 分离可行性问题的定义
  •     1.1.2 分离可行性问题的研究现状
  •   1.2 NEWTON-STEFENSEN法的收敛性的研究现状
  •   1.3 本文的主要研究工作
  • 第二章 预备知识
  •   2.1 分离可行性问题的投影梯度法的预备知识
  •     2.1.1 投影的基本性质
  •     2.1.2 非扩张映射
  •     2.1.3 Fejer单调与收敛
  •     2.1.4 凸函数与次微分
  •   2.2 NEWTON-STEFFENSEN法的收敛性研究的预备知识
  •     2.2.1 优函数定义与性质
  •     2.2.2 Newton-Steffensen法的收敛性研究的预备引理
  •   2.3 本章小结
  • 第三章 多集合分离可行问题的投影梯度法的弱收敛性
  •   3.1 MEEFP的投影梯度法的弱收敛性
  •   3.2 MSSFP的松弛的投影梯度法的弱收敛性
  • in≠0且ωin≠1的说明'>  3.3 ωin≠0且ωin≠1的说明
  •   3.4 本章小结
  • 第四章 NEWTON-STEFFENSEN法的三阶收敛性
  •   4.1 收敛判据
  •   4.2 收敛球
  •   4.3 应用
  •     4.3.1 经典Lipschitz条件下
  •     4.3.2 γ-条件下
  •   4.4 本章小结
  • 第五章 结论与展望
  •   5.1 结论
  •   5.2 展望
  • 参考文献
  • 致谢
  • 作者简介
  •   1 作者简介
  •   2 攻读硕士学位期间的学术成果
  • 学位论文数据集

    • 文章来源

    类型: 硕士论文

    作者: 庄小军

    导师: 王金华

    关键词: 分离可行性问题,投影梯度法,收敛

    来源: 浙江工业大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 浙江工业大学

    分类号: O224

    DOI: 10.27463/d.cnki.gzgyu.2019.000973

    总页数: 57

    文件大小: 1913K

    下载量: 34

    相关论文文献

    • [1].一类特殊优化问题的光滑梯度法[J]. 运筹学学报 2017(02)
    • [2].一类修正邻近梯度法及其收敛性[J]. 数学物理学报 2015(06)
    • [3].半定规划的改进的外梯度法[J]. 重庆文理学院学报(自然科学版) 2010(05)
    • [4].对偶梯度法在图像去噪中的应用[J]. 中国传媒大学学报(自然科学版) 2020(02)
    • [5].梯度法在高中生物实验教学中的应用[J]. 陕西教育(教学版) 2019(05)
    • [6].无约束优化的修正谱梯度法[J]. 四川师范大学学报(自然科学版) 2012(03)
    • [7].梯度法计算空气动力学粗糙度存在的问题[J]. 大气科学学报 2010(06)
    • [8].水平总梯度法在化探异常圈定中的应用:以青海省某地区1∶5万水系沉积物地球化学测量为例[J]. 地质科技情报 2019(05)
    • [9].非线性方程组数值解法——梯度法研究[J]. 现代商业 2018(11)
    • [10].界约束下算子方程最小二乘问题的条件梯度法[J]. 计算数学 2016(04)
    • [11].压力梯度法定位管道泄漏点的数值模拟[J]. 辽宁石油化工大学学报 2014(02)
    • [12].相位梯度法计算近场角闪烁的解析式[J]. 电子学报 2009(05)
    • [13].一种特殊的下降算法——分裂梯度法[J]. 贵州大学学报(自然科学版) 2019(06)
    • [14].优化算法的复杂度分析[J]. 中国科学:数学 2020(09)
    • [15].基于重启技术的加速邻近梯度算法[J]. 电脑知识与技术 2014(26)
    • [16].卫星磁部件分布对梯度法消除剩磁的影响分析[J]. 中国空间科学技术 2013(05)
    • [17].基于自适应自然梯度法的在线高斯过程建模[J]. 计算机应用研究 2011(01)
    • [18].投影梯度法模糊层次综合评价模型在饱和负荷分析中的应用[J]. 电力需求侧管理 2015(06)
    • [19].沥青混凝土导温系数现场测定的峰值梯度法[J]. 广东公路交通 2014(01)
    • [20].非连续变形分析方法变分不等式提法的外梯度法[J]. 中国科学:技术科学 2014(11)
    • [21].一种基于相对梯度法的海水温度分层模型[J]. 中国海洋大学学报(自然科学版) 2014(09)
    • [22].多步迭代正则化梯度法的收敛性[J]. 怀化学院学报 2009(02)
    • [23].一种求解绝对值方程的光滑化梯度法（英文）[J]. 江苏师范大学学报(自然科学版) 2016(01)
    • [24].基于二分梯度法的汽车尾气发电最大功率跟踪算法[J]. 中国机械工程 2016(19)
    • [25].基于投影梯度法的非负矩阵分解稀疏算法[J]. 计算机与数字工程 2012(12)
    • [26].蔗糖八硫酸酯三乙胺梯度法制备重酒石酸长春瑞滨脂质体[J]. 中国新药杂志 2010(20)
    • [27].用电流梯度法检测埋地管道防腐层存在的问题及其改进方法[J]. 石油工程建设 2008(01)
    • [28].耦合非线性薛定谔方程的平均离散梯度法[J]. 工程数学学报 2014(05)
    • [29].一种基于梯度法的Kriging参数优化算法[J]. 电子科技 2015(05)
    • [30].基于交替变量局部梯度法对土质边坡的三维稳定性分析[J]. 岩土力学 2014(03)

    标签：;  ;  ;  

    投影梯度法及Newton-Steffensen法的收敛性研究
    下载Doc文档

    猜你喜欢

    © 2024 毕论降 版权所有 鄂ICP备12018319号-6