求解凸二次规划的一种Mehrotra型预估-矫正内点算法

• 作者: 常铮 李敬华
• 来源期刊: 金色年华(下)
• 关键词: Mehrotra型算法 内点算法 复杂度
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 教法交流
• 页码范围: 117-118
• 页数: 2页
• 字数: 2523字
• 语种: 中文

摘要

针对内点算法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,本文提出了一种求解凸二次规划问题的Mehrotra型预估-矫正内点算法,并证明了算法的理论复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬华	西安电子科技大学理学院	3	3	1.0	1.0
2	常铮	西安电子科技大学理学院	3	3	1.0	1.0