求解约束优化问题的两个微分方程算法

• 作者: 张立卫 肖现涛 金丽
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 约束非线性优化 约束规范 微分方程 渐近稳定性 平衡点
• 年，卷（期）: 2007,（2）
• 页码范围: 73-82
• 页数: 10页
• 分类号: O22
• 字数: 5429字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2007.02.009

摘要

本文给出求解具有等式约束和不等式约束的非线性优化问题的一阶信息和二阶信息的两个微分方程系统,问题的局部最优解是这两个微分方程系统的渐近稳定的平衡点,给出了这两个微分方程系统的Euler离散迭代格式并证明了它们的收敛性定理,用龙格库塔法分别求解两个微分方程系统.我们构造了搜索方向由两个微分系统计算,步长采用Armijo线搜索的算法分别求解这个约束最优化问题,在局部Lipschitz条件下基于二阶信息的微分方程系统的迭代方法具有二阶的收敛速度.我们给出的数值结果表明龙格库塔的微分方程算法具有较好的稳定性和更高的精确度,求解二阶信息的微分方程系统的方法具有更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立卫	大连理工大学应用数学系	45	134	6.0	9.0
2	金丽	大连理工大学应用数学系	3	5	2.0	2.0
6	肖现涛	大连理工大学应用数学系	7	11	2.0	3.0