基于一个有限罚函数的二阶锥优化的原始-对偶内点算法

• 作者: 王国强
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 二阶锥优化 原始-对偶内点算法 大步和小步校正方法
• 年，卷（期）: 2007,（2）
• 页码范围: 31-42
• 页数: 12页
• 分类号: O22
• 字数: 3525字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2007.02.004

摘要

本文基于一个有限罚函数[2],设计了关于二阶锥优化问题的原始-对偶路径跟踪内点算法.由于该罚函数在可行域的边界取有限值,因而它不是常规的罚函数.尽管如此,它良好的解析性质使得我们能分析算法并得到基于大步校正和小步校正方法目前较好的多项式时间复杂性分别为O(√N log N log N/ε)和O(√N log N/ε),其中N为二阶锥的个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国强	上海工程技术大学高职学院	4	9	1.0	3.0