解约束优化问题的QP-free方法及其全局收敛性

• 作者: 苏珂
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 约束优化 KKT点 非线性互补问题 收敛性
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 268-272
• 页数: 5页
• 分类号: O221.2
• 字数: 3704字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2008.02.026

摘要

对于约束优化问题,基于Fischer-Burmeister NCP 函数提出了一类新的QP-free方法.为了避免Maratos效应,引入了一个高阶修正方向.同时,算法采用线搜索以代替弧搜索.与其他传统的SQP方法不同,这个方法只需要在每步迭代中求解不多于三个线性系统的方程组,并且具有总体收敛性.在不需要假设聚点是孤立点的情况下,证明了序列的每个聚点都是优化问题的KKT点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏珂	同济大学数学系	18	46	4.0	6.0