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