求解非凸规划局部极小的同伦方法研究

求解非凸规划局部极小的同伦方法研究

论文摘要

本文主要研究如何用同伦方法求解非凸规划问题的局部极小。由于函数极值不具有同伦不变性,目前同伦方法求到的解都是问题的K-K-T点,而人们更希望得到的是局部最优解或全局最优解。本文在已有的理论研究工作的基础上,首先证明了无约束非凸规划问题在同伦映射为正则映射的条件下,通过选择合适的同伦方程,同伦算法一定收敛到局部极小解。其次证明了约束非凸规划问题同伦路径的收敛性质,当同伦映射为正则映射时,无论可行域有界或无界,在一定条件下,通过选择合适的同伦方程,同伦算法也一定会收敛到局部极小解。并给出了算法实现的具体步骤,编程计算了数值例子。

论文目录

  • 第一章 绪论
  • 1.1 最优化问题模型简介
  • 1.2 同伦内点法的发展概况
  • 1.3 研究内容与主要结果
  • 第二章 预备知识
  • 2.1 同伦方法的基本思想
  • 2.2 用微分方程初值问题跟踪同伦方程定义的解曲线
  • 2.3 预估校正路径跟踪法
  • 2.4 基本问题及基本概念
  • 第三章 同伦方法求无约束非凸规划局部极小
  • 3.1 无约束非凸规划同伦路径的存在性定理的证明
  • 3.2 无界区域上一维搜索问题的同伦方法收敛性质
  • 3.3 同伦方法求多维无约束非凸规划问题的局部极小
  • 第四章 同伦方法求约束非凸规划局部极小
  • 4.1 约束非凸规划同伦路径的存在性
  • 4.2 同伦方法求有界区域上约束非凸规划的局部极小
  • 4.3 数值算例实现
  • 4.4 同伦方法求无界区域上约束非凸规划的局部极小
  • 第五章 总结及展望
  • 5.1 研究结果总结
  • 5.2 研究展望
  • 参考文献
  • 中文摘要
  • 英文摘要
  • 致谢
  • 相关论文文献

    • [1].辅助函数在同伦扰动方法上的应用[J]. 郑州大学学报(理学版) 2010(04)
    • [2].输电线非线性振动问题的同伦映射近似解[J]. 物理学报 2011(06)
    • [3].基于同伦分析方法的一种改进的试位法[J]. 应用数学和力学 2008(02)
    • [4].交通拥堵相变问题的同伦分析法[J]. 物理学报 2013(17)
    • [5].一类广义鸭解系统的同伦映射解[J]. 数学物理学报 2011(06)
    • [6].求解双层规划问题的动边界组合同伦法[J]. 高等函授学报(自然科学版) 2013(02)
    • [7].一个新混沌系统的同伦分析解法[J]. 科学技术与工程 2011(02)
    • [8].道路同伦映射的分块构造[J]. 渤海大学学报(自然科学版) 2011(03)
    • [9].一类扰动Burgers方程的孤子同伦映射解[J]. 物理学报 2010(05)
    • [10].大规模变工况流程模拟的回溯同伦法[J]. 高校化学工程学报 2009(04)
    • [11].同伦分析方法进展综述[J]. 力学进展 2019(00)
    • [12].同伦连续法求解矩阵特征值的研究[J]. 绵阳师范学院学报 2012(08)
    • [13].同伦变换不变性与变分不等式中的解的存在性[J]. 宜宾学院学报 2010(12)
    • [14].改进同伦分析方法及非线性热传导问题的同伦解[J]. 四川师范大学学报(自然科学版) 2014(03)
    • [15].基于同伦分析的Falkner-skan方程近似解[J]. 廊坊师范学院学报(自然科学版) 2013(01)
    • [16].改进同伦分析方法及推广Kuramoto-Sivashinsky方程的近似解[J]. 动力学与控制学报 2012(01)
    • [17].同伦分析方法的推广及其实现[J]. 华东师范大学学报(自然科学版) 2011(03)
    • [18].基于同伦函数的水电站小波动特征值研究[J]. 华中科技大学学报(自然科学版) 2020(08)
    • [19].大范围求解非线性方程组的指数同伦法[J]. 计算数学 2014(02)
    • [20].Sinh-Gordon方程的同伦近似解[J]. 物理学报 2011(03)
    • [21].基于同伦技术的偶应力反问题求解[J]. 计算力学学报 2011(02)
    • [22].(2+1)维Toda格子方程的同伦分析解[J]. 青岛农业大学学报(自然科学版) 2012(04)
    • [23].同伦分析方法:研究背景和现状[J]. 科学观察 2011(06)
    • [24].同伦分析法在求解耗散系统中的应用[J]. 物理学报 2010(01)
    • [25].扰动KdV方程的同伦分析法求解[J]. 常熟理工学院学报 2010(04)
    • [26].用同伦分析方法求解一类燃烧模型[J]. 河南科技大学学报(自然科学版) 2010(05)
    • [27].基于同伦映射的两轮机器人控制器设计[J]. 计算机测量与控制 2010(09)
    • [28].一类非线性方程激波解的同伦分析方法[J]. 河南大学学报(自然科学版) 2009(06)
    • [29].地球物理资料非线性反演方法讲座(七) 同伦反演法[J]. 工程地球物理学报 2008(05)
    • [30].超越摄动:同伦分析方法基本思想及其应用[J]. 力学进展 2008(01)

    标签:;  ;  ;  

    求解非凸规划局部极小的同伦方法研究
    下载Doc文档

    猜你喜欢