解锥信赖域子问题的一类数值方法

解锥信赖域子问题的一类数值方法

论文摘要

信赖域方法是现代优化方法中一类重要的数值计算方法,其中基于锥模型的信赖域方法是当今优化界研究的热点。在锥模型信赖域方法中,解锥模型信赖域子问题是关键,因此本文主要研究锥模型信赖域子问题及求解方法。 本文共分五章。第一章主要简介了信赖域方法的基本思想、二次模型和锥模型的研究状况。本文主要研究锥模型信赖域子问题的第二种情形。通过对第二种情形进行细化和变换,把原锥信赖域子问题转化为凸规划问题。第二章把原规划转化为一个对偶问题,即无约束极大化问题,推广和证明了这个对偶问题的一些性质和基本定理。第三章用广义牛顿法迭代求解由锥信赖域子问题转化成的对偶问题,对迭代过程中产生的各种情况进行理论分析并提出解决方案,从而给出了详细的算法。最后还在理论上讨论了锥信赖域子问题非凸的情形。第四章证明了对偶算法的全局收敛性和局部收敛速率。最后一章给出了具体的数值算例,证明了该算法的有效性。

论文目录

  • 绪论
  • 第一章 锥信赖域方法简介
  • 1.1 二次模型与信赖域方法
  • 1.2 锥模型与锥信赖域方法
  • 第二章 对偶理论
  • 2.1 凸对偶理论
  • 2.2 对偶问题
  • 第三章 对偶问题求解
  • 3.1 基本思想
  • 3.2 算法实现
  • 3.3 非凸情形的一些理论
  • 第四章 收敛性分析
  • 4.1 整体收敛性
  • 4.2 局部收敛性
  • 第五章 数值实验
  • 结论
  • 参考文献
  • 致谢
  • 在学期间发表的学术论文
  • 相关论文文献

    • [1].关于信赖域的总结[J]. 林区教学 2011(04)
    • [2].等式约束优化的信赖域法[J]. 数学杂志 2009(04)
    • [3].求解弥散峰度张量D-特征值问题的自适应信赖域法[J]. 北华大学学报(自然科学版) 2020(03)
    • [4].一般非线性约束优化问题的信赖域法[J]. 江西师范大学学报(自然科学版) 2012(03)
    • [5].一维大地电磁信赖域反演法研究[J]. 地球物理学进展 2011(03)
    • [6].基于信赖域混合全局算法的拓扑优化设计[J]. 机械设计与制造 2015(01)
    • [7].一种求解不定信赖域子问题的双割线折线法[J]. 太原科技大学学报 2011(06)
    • [8].一个采用组合信赖域与二阶线搜索技术的新的非单调大规模最优化方法[J]. 高等学校计算数学学报 2010(04)
    • [9].一个自动确定信赖域半径的锥模型信赖域方法[J]. 四川师范大学学报(自然科学版) 2016(04)
    • [10].一类基于非单调信赖域技术的信赖域修正算法[J]. 甘肃联合大学学报(自然科学版) 2010(05)
    • [11].关于求解随机用户均衡问题的截断拟牛顿型信赖域法研究[J]. 数学的实践与认识 2017(10)
    • [12].拟牛顿信赖域法在非线性状态估计中的应用[J]. 广东电力 2016(02)
    • [13].一种求解信赖域子问题的基尔方法[J]. 太原科技大学学报 2020(03)
    • [14].求解信赖域子问题的改进变步长休恩算法[J]. 太原科技大学学报 2019(06)
    • [15].一种非线性互补问题的信赖域算法收敛性[J]. 计算技术与自动化 2013(04)
    • [16].解信赖域子问题的隐式分段折线算法[J]. 应用数学和力学 2014(06)
    • [17].求解不定信赖域子问题的显示欧拉方法[J]. 宁夏师范学院学报 2016(06)
    • [18].一种求解信赖域子问题的精确解法[J]. 宁夏师范学院学报 2013(06)
    • [19].求解信赖域子问题的一个光滑牛顿法[J]. 福建师范大学学报(自然科学版) 2011(04)
    • [20].极大极小问题的光滑信赖域拟牛顿法[J]. 桂林电子科技大学学报 2009(01)
    • [21].解大规模无约束优化的自适应过滤信赖域法[J]. 计算机工程与应用 2011(20)
    • [22].锥模型信赖域子问题算法的收敛性[J]. 南京晓庄学院学报 2011(06)
    • [23].求解不定信赖域子问题的Adams四阶方法[J]. 太原科技大学学报 2017(04)
    • [24].一种求解二次模型信赖域子问题的新算法[J]. 西南民族大学学报(自然科学版) 2014(01)
    • [25].一种求解不定信赖域子问题的精确解法[J]. 太原科技大学学报 2014(02)
    • [26].关于楔形信赖域半径更新的两种方法[J]. 计算机工程与应用 2011(30)
    • [27].简单界约束非线性方程组的滤子信赖域法[J]. 江西师范大学学报(自然科学版) 2009(06)
    • [28].基于非单调自适应信赖域法求解非线性方程组[J]. 应用数学学报 2008(06)
    • [29].求解非光滑凸规划的一种混合束方法[J]. 运筹学学报 2016(02)
    • [30].求解信赖域子问题的混合双割线折线法[J]. 江苏教育学院学报(自然科学) 2013(02)

    标签:;  ;  ;  ;  ;  

    解锥信赖域子问题的一类数值方法
    下载Doc文档

    猜你喜欢