期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
线性无关假设如何影响非线性约束最优化算法 被引量:1
1
作者 刘新为 《中国科学:数学》 CSCD 北大核心 2013年第2期105-120,共16页
首先综述非线性约束最优化最近的一些进展.首次定义了约束最优化算法的全局收敛性.注意到最优性条件的精确性和算法近似性之间的差异,并回顾等式约束最优化的原始的Newton型算法框架,即可理解为什么约束梯度的线性无关假设应该而且可以... 首先综述非线性约束最优化最近的一些进展.首次定义了约束最优化算法的全局收敛性.注意到最优性条件的精确性和算法近似性之间的差异,并回顾等式约束最优化的原始的Newton型算法框架,即可理解为什么约束梯度的线性无关假设应该而且可以被弱化.这些讨论被扩展到不等式约束最优化问题.然后在没有线性无关假设条件下,证明了一个使用精确罚函数和二阶校正技术的算法可具有超线性收敛性.这些认知有助于接下来开发求解包括非线性半定规划和锥规划等约束最优化问题的更加有效的新算法. 展开更多
关键词 逐步二次规划 内点方法 线性无关性 局部收敛性 二阶校正技术
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部