点击次数：

论文类型：期刊论文

发表时间：2007-05-15

发表刊物：计算数学

收录刊物：PKU、ISTIC、CSCD

卷号：29

期号：2

页面范围：163-176

ISSN号：0254-7791

关键字：非线性优化;微分方程;渐近稳定性;平衡点

摘要：本文构造的求解非线性优化问题的微分方程方法包括两个微分方程系统,第一个系统基于问题函数的一阶信息,第二个系统基于二阶信息.这两个系统具有性质:非线性优化问题的局部最优解是它们的渐近稳定的平衡点,并且初始点是可行点时,解轨迹都落于可行域中.我们证明了两个微分方程系统的离散迭代格式的收敛性定理和基于第二个系统的离散迭代格式的局部二次收敛性质.还给出了基于两个系统的离散迭代方法的数值算例,数值结果表明基于二阶信息的微分方程方法速度更快.