线性无关假设如何影响非线性约束最优化算法

• 作者: 刘新为
• 来源期刊: 中国科学（数学）
• 关键词: 逐步二次规划 内点方法 线性无关性 局部收敛性 二阶校正技术
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 论文
• 页码范围: 105-120
• 页数: 16页
• 语种: 中文
• DOI: 10.1360/012011-1037

摘要

首先综述非线性约束最优化最近的一些进展.首次定义了约束最优化算法的全局收敛性.注意到最优性条件的精确性和算法近似性之间的差异,并回顾等式约束最优化的原始的Newton型算法框架,即可理解为什么约束梯度的线性无关假设应该而且可以被弱化.这些讨论被扩展到不等式约束最优化问题.然后在没有线性无关假设条件下,证明了一个使用精确罚函数和二阶校正技术的算法可具有超线性收敛性.这些认知有助于接下来开发求解包括非线性半定规划和锥规划等约束最优化问题的更加有效的新算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘新为		9	75	3.0	8.0