大规模结构化二次规划并行算法

• 作者: 李捷 李陶深 杨林峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 二次规划 分块带边矩阵 并行算法 解耦 既约修正方程
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 48-50
• 分类号: TP311
• 字数: 2426字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.016

摘要

在内点算法(IPM)框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划(QP)问题,导出其既约与最简既约修正方程.对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算法,设计QP问题的并行IPM结构.在集群环境下的数值实验结果表明,该算法具有较好的加速比和可扩展性,适合求解大规模结构化QP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与电子信息学院	394	2640	25.0	36.0
2	李捷	广西大学计算机与电子信息学院	10	73	4.0	8.0
6	杨林峰	广西大学计算机与电子信息学院	19	108	6.0	10.0