收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于二阶导数的非凸约束优化的微分方程方法

金丽  
【摘要】:本文旨在研究求解非凸约束优化问题的基于二阶导数的微分方程方法。原因有三个:一是很多最优化问题的人工神经网络方法都是由微分方程系统来刻画的,系统地研究微分方程方法可能为后者提供理论支撑;二是可以把有效的微分方程的数值解法用于求解非凸约束优化问题;三是二阶导数的微分方程方法往往具有快速的收敛性。本文主要研究基于一具体空间变换的微分方程系统,修正的Evtushenko-Zhadan系统和基于非线性Lagrange函数的微分方程系统。取得的结果可概括如下 1.第2章,基于一具体的空间变换,构造求解不等式约束优化问题的基于问题函数的一阶导数和基于二阶导数的微分方程系统。我们证明这两个系统具有性质:约束优化问题的KKT点是它们的渐近稳定的平衡点,且当初始点是可行点时,解轨迹将全部落于可行域中。我们还证明了两个微分方程系统欧拉离散迭代格式的局部收敛性和基于第二个系统的离散迭代格式的局部二次收敛性质。最后用两个离散迭代算法计算了若干个算例,数值结果表明基于二阶导数系统的算法具有较快的收敛速度。 2.第3章分两部分。第一部分分别给出求解等式约束优化问题的基于问题函数的一阶导数和二阶导数的修正的Evtushenko-Zhadan系统,证明了约束优化问题的KKT点是两个系统的渐近稳定的平衡点;建立了这两个系统的Euler离散迭代格式,证明了它们的局部收敛性和基于二阶导数的微分方程系统的欧拉迭代方法的二阶收敛性。我们还构造了搜索方向由两个微分系统计算,步长采用Armijo线搜索的算法并证明了算法的收敛性。我们用采用Armijo步长的算法和龙格库塔法求解两个微分方程系统计算若干算例,数值结果表明龙格库塔的微分方程算法具有较好的稳定性和更高的精确度,基于二阶导数的微分方程系统的算法具有更快的收敛速度。第二部分讨论一般约束的优化问题的求解,分别给出基于问题函数的一阶导数和二阶导数的修正的Evtushenko-Zhadan系统,得到第一部分的所有的相应结果。 3.第4章,通过一类非线性Lagrange函数,分别基于问题函数的一阶导数和二阶导数建立求解不等式约束优化问题的两个微分方程系统。在适当的条件下,证明出这两个系统的渐近稳定性和Euler离散迭代格式的收敛性,包括基于二阶导数的微分方程算法的二阶收敛性。在此框架下,我们对由指数Lagrange函数和修正障碍函数生成的微分方程系统进行具体的讨论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王志成;钱祥征;;泛函微分方程的李雅普诺夫泛函方法[J];湖南大学学报(自然科学版);1979年03期
2 关治洪;两类线性时变微分时滞系统解的稳定性[J];石油天然气学报;1988年04期
3 戌海武,方同;二阶线性随机微分方程的渐近稳定性[J];应用力学学报;1996年03期
4 高平,申小莉;一类差分方程的渐近稳定性[J];湖南农业大学学报;1999年02期
5 韩晓明,傅希林;多个李雅普诺夫函数方法与实际渐近稳定[J];科学技术与工程;2003年05期
6 刘明珠,闫达文;θ-方法对分段连续型延迟微分方程的渐进稳定性[J];黑龙江大学自然科学学报;2005年02期
7 任洪善;;一类单滞量Kolmogorov型捕食食饵系统的稳定性分析[J];应用数学学报;2006年05期
8 郑重武;张凤琴;;一类捕食者有病的捕食-被捕食的SIS模型[J];徐州师范大学学报(自然科学版);2008年02期
9 赵烨;;拟线性Lotka-Volterra竞争系统带边界层行波解的稳定性[J];内蒙古大学学报(自然科学版);2009年01期
10 孙晓明;张思胜;;非线性奇摄动控制系统的ISS性质[J];科教文汇(下旬刊);2009年05期
11 张恩宾;余平洋;;一类不确定时滞链式系统的鲁棒控制[J];安阳师范学院学报;2009年02期
12 韦佳;韦维;许弘雷;;一类城市轨道交通系统的鲁棒稳定性分析[J];贵州大学学报(自然科学版);2009年03期
13 狄成宽;;稳定性切换在一阶时滞微分方程中的应用[J];大学数学;2010年06期
14 田力;刘国彩;鞠培军;;线性广义系统时滞相关渐近稳定的一个新判据[J];数学的实践与认识;2011年02期
15 杜春雪;张志旭;;超前型EPCA的数值稳定性分析[J];佳木斯大学学报(自然科学版);2011年02期
16 王柔懷;陈铭俊;;Е.А.Барбашин之一条定理的改进和推广[J];吉林大学学报(理学版);1957年02期
17 斯力更;非线性自动调节系统的非定常运动的稳定性[J];内蒙古师范大学学报(自然科学汉文版);1981年02期
18 斯力更;关于带时滞的非线性自动调节系统的非定常运动之稳定段的研究[J];内蒙古师范大学学报(自然科学汉文版);1983年01期
19 牛培平;关于方程 u_t=△_u-f(u(t-τ,x),u(t,x))的稳定性[J];兰州大学学报(自然科学版);1989年01期
20 胡广大,庄显义,胡广地;应用稳定性理论求解非线性方程组[J];哈尔滨工业大学学报;1989年01期
中国重要会议论文全文数据库 前10条
1 邢廷炎;蒋文杰;江雯倩;张楠;王拓;张蕾;;脉冲高阶时滞Hopfield型神经网络的稳定性分析[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
2 宫向阳;涂奉生;;联想记忆神经网络的两种设计方法[A];1996中国控制与决策学术年会论文集[C];1996年
3 陈小琴;汪志鸣;;一类具有量化误差的非线性采样系统的有界性[A];第二十三届中国控制会议论文集(上册)[C];2004年
4 于新刚;崔宝同;华民刚;;不确定时滞关联大系统的鲁棒镇定[A];第二十三届中国控制会议论文集(上册)[C];2004年
5 考永贵;高存臣;王殿坤;;线性多时滞系统的记忆与无记忆H_∞状态反馈控制[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 王文丽;王银河;;一类T-S型模糊系统的镇定控制器设计[A];2005中国控制与决策学术年会论文集(下)[C];2005年
7 刘金英;董亚丽;李明良;;一类含有时变周期参数的非线性离散时间系统的自适应控制[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
8 赵贤林;费树岷;;具有丢包的离散奇异网络系统的脉冲控制器设计[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
9 王晖;王刚;;一类线性时滞系统的稳定化控制器的设计[A];1998中国控制与决策学术年会论文集[C];1998年
10 李忠海;王征;张嗣瀛;;非线性组合时滞系统的鲁棒控制[A];1999中国控制与决策学术年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 金丽;基于二阶导数的非凸约束优化的微分方程方法[D];大连理工大学;2006年
2 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年
3 李祝春;复杂系统的切换稳定性与同步分析[D];哈尔滨工业大学;2010年
4 江明辉;随机时滞动力系统的渐近行为及控制研究[D];华中科技大学;2005年
5 任国彪;纯位移平面弹性问题二阶收敛Locking-free有限元[D];郑州大学;2007年
6 董玉林;支持向量机中参数选取的平衡约束规划方法[D];大连理工大学;2007年
7 盛志强;扩散方程的有限体积格式及并行差分格式[D];中国工程物理研究院;2007年
8 徐建明;2D离散状态滞后系统分析和控制器设计[D];浙江工业大学;2008年
9 王绍明;混沌系统控制及参数辨识的若干问题研究[D];华中科技大学;2007年
10 顾剑;非凸二阶锥规划问题的非线性重新尺度化方法[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 范伟峰;两相同部件冷贮备可修复系统解的渐近稳定性[D];浙江师范大学;2007年
2 赵剑川;广义大系统稳定性的判定条件与方法[D];广东工业大学;2008年
3 高利芬;网络控制系统稳定性分析[D];青岛大学;2008年
4 耿凤杰;动力系统的Φ0稳定性理论[D];河北大学;2004年
5 伍朝华;几类时滞微分方程解的定性研究[D];湖南师范大学;2005年
6 刘松;时滞微分系统的稳定性[D];安徽大学;2006年
7 文斌;有理型差分方程及其首次近似方程的稳定性研究[D];黑龙江大学;2009年
8 王丽丽;带有饱和约束的控制系统的稳定性研究[D];哈尔滨理工大学;2010年
9 冉晓娟;脉冲微分方程数值方法的渐近稳定性[D];哈尔滨工业大学;2006年
10 杨珺;网络控制系统的稳定性分析[D];沈阳工业大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978