论文摘要
本文旨在研究求解非凸约束优化问题的基于二阶导数的微分方程方法。原因有三个:一是很多最优化问题的人工神经网络方法都是由微分方程系统来刻画的,系统地研究微分方程方法可能为后者提供理论支撑;二是可以把有效的微分方程的数值解法用于求解非凸约束优化问题;三是二阶导数的微分方程方法往往具有快速的收敛性。本文主要研究基于一具体空间变换的微分方程系统,修正的Evtushenko-Zhadan系统和基于非线性Lagrange函数的微分方程系统。取得的结果可概括如下 1.第2章,基于一具体的空间变换,构造求解不等式约束优化问题的基于问题函数的一阶导数和基于二阶导数的微分方程系统。我们证明这两个系统具有性质:约束优化问题的KKT点是它们的渐近稳定的平衡点,且当初始点是可行点时,解轨迹将全部落于可行域中。我们还证明了两个微分方程系统欧拉离散迭代格式的局部收敛性和基于第二个系统的离散迭代格式的局部二次收敛性质。最后用两个离散迭代算法计算了若干个算例,数值结果表明基于二阶导数系统的算法具有较快的收敛速度。 2.第3章分两部分。第一部分分别给出求解等式约束优化问题的基于问题函数的一阶导数和二阶导数的修正的Evtushenko-Zhadan系统,证明了约束优化问题的KKT点是两个系统的渐近稳定的平衡点;建立了这两个系统的Euler离散迭代格式,证明了它们的局部收敛性和基于二阶导数的微分方程系统的欧拉迭代方法的二阶收敛性。我们还构造了搜索方向由两个微分系统计算,步长采用Armijo线搜索的算法并证明了算法的收敛性。我们用采用Armijo步长的算法和龙格库塔法求解两个微分方程系统计算若干算例,数值结果表明龙格库塔的微分方程算法具有较好的稳定性和更高的精确度,基于二阶导数的微分方程系统的算法具有更快的收敛速度。第二部分讨论一般约束的优化问题的求解,分别给出基于问题函数的一阶导数和二阶导数的修正的Evtushenko-Zhadan系统,得到第一部分的所有的相应结果。 3.第4章,通过一类非线性Lagrange函数,分别基于问题函数的一阶导数和二阶导数建立求解不等式约束优化问题的两个微分方程系统。在适当的条件下,证明出这两个系统的渐近稳定性和Euler离散迭代格式的收敛性,包括基于二阶导数的微分方程算法的二阶收敛性。在此框架下,我们对由指数Lagrange函数和修正障碍函数生成的微分方程系统进行具体的讨论。
论文目录
相关论文文献
- [1].非线性不确定微分方程的依逆分布稳定性[J]. 南阳师范学院学报 2020(01)
- [2].非线性分数微分方程边值问题多个正解的存在性[J]. 长春工业大学学报 2020(03)
- [3].模糊微分方程可约的条件[J]. 河北大学学报(自然科学版) 2020(04)
- [4].带有渐近条件奇异微分方程的有界解[J]. 吉林大学学报(理学版) 2019(06)
- [5].微分方程变换求解的本质讨论[J]. 民营科技 2017(02)
- [6].测度微分方程解对参数的连续依赖性[J]. 伊犁师范学院学报(自然科学版) 2017(03)
- [7].一类四阶奇异微分方程正周期解的存在性[J]. 内蒙古师范大学学报(自然科学汉文版) 2016(02)
- [8].一阶高次微分方程的求解[J]. 学园 2013(26)
- [9].微分方程在实际生活中的应用[J]. 科技资讯 2018(23)
- [10].关于微分方程教学中方程类型引入的思考[J]. 高师理科学刊 2018(12)
- [11].向量在微分方程中的应用[J]. 山西能源学院学报 2018(04)
- [12].关于非线性复微分方程解在富克型空间里的研究[J]. 贵州师范大学学报(自然科学版) 2018(06)
- [13].一类微分方程的解及其解的导数与不动点的关系[J]. 赤峰学院学报(自然科学版) 2015(10)
- [14].具有相同反射函数的微分方程类[J]. 成都大学学报(自然科学版) 2015(03)
- [15].求二阶非齐次线性微分方程通解的一种方法[J]. 新课程(教育学术) 2011(06)
- [16].变量代换法和非线性多项式微分方程的通解(英文)[J]. 大学数学 2013(03)
- [17].一阶向量微分方程的微分不等式技巧[J]. 宁德师范学院学报(自然科学版) 2011(03)
- [18].浅谈微分方程的应用[J]. 才智 2010(17)
- [19].测度链上一类滞后动力微分方程的解的性质[J]. 青岛农业大学学报(自然科学版) 2009(01)
- [20].脉冲模糊微分方程的周期边值问题[J]. 太原师范学院学报(自然科学版) 2009(04)
- [21].关于一阶模糊微分方程解的研究[J]. 石家庄学院学报 2008(06)
- [22].一阶线性双参数模糊限定微分方程的解[J]. 科学技术与工程 2008(14)
- [23].基于微分方程的广告费模型探究[J]. 价值工程 2020(03)
- [24].基于微分方程的测控装备效益分析[J]. 自动化技术与应用 2018(02)
- [25].微分方程在医药学中的应用[J]. 忻州师范学院学报 2018(02)
- [26].测度微分方程的变差稳定性[J]. 四川师范大学学报(自然科学版) 2017(03)
- [27].基于微分方程在几何和经济学中的应用举例[J]. 统计与管理 2017(09)
- [28].模糊微分方程的一致稳定性[J]. 山西大同大学学报(自然科学版) 2014(06)
- [29].一类时滞模糊微分方程解的存在性[J]. 山西师范大学学报(自然科学版) 2015(02)
- [30].用积分因子解微分方程的意义分析[J]. 西昌学院学报(自然科学版) 2013(04)