广西研究生教育创新计划(105930901022) 作品数:4 被引量:13 H指数:1 相关作者: 杨林峰 李陶深 李捷 全然 简金宝 更多>> 相关机构: 广西大学 广西职业技术学院 更多>> 发文基金: 广西研究生教育创新计划 国家自然科学基金 广西壮族自治区自然科学基金 更多>> 相关领域: 自动化与计算机技术 电气工程 更多>>
大规模结构化二次规划并行算法 2011年 在内点算法(IPM)框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划(QP)问题,导出其既约与最简既约修正方程。对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算法,设计QP问题的并行IPM结构。在集群环境下的数值实验结果表明,该算法具有较好的加速比和可扩展性,适合求解大规模结构化QP问题。 李捷 李陶深 杨林峰关键词:解耦 基于改进多中心校正解耦内点法的动态最优潮流并行算法 被引量:12 2012年 基于改进的多中心校正(MCC)和解耦技术,提出一种求解动态最优潮流(DOPF)的并行算法。结合内点算法(IPM)框架与DOPF修正方程的分块箭形结构,给出修正方程的并行解耦-分解-回代解法。并结合这一解法特点,提出动态步长拉大技术及自适应最大校正次数技术,以单次迭代计算量小幅增加为代价,换取迭代步长的增大,迭代点中心性的提高,总迭代次数和计算时间的显著减少。解耦技术的使用,使得所提算法的核心计算都可并行完成。6~118节点系统的串行仿真结果表明,算法具有很好的鲁棒性和收敛速度,在多核集群系统上的并行仿真表明,算法具有理想的加速比和可扩放性,适合求解大规模的DOPF问题。 简金宝 杨林峰 全然关键词:动态最优潮流 解耦 内点算法 并行计算 并行启发式P圈配置算法 2011年 为保证波分复用光网络单链路在尽可能短的时间实现快速恢复,提出一种与并行算法相结合的启发式P圈配置算法。找出网络拓扑中所有的备选P圈,结合并行算法实现网络中保护效率比较大的P圈优先配置。仿真结果表明,该并行算法适用于数据量较大的P圈配置,在数据量达到一定程度时,计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加。 罗丽献 杨林峰 张振荣关键词:P圈 加速比 分块带边结构线性规划并行算法 被引量:1 2011年 基于内点算法(Interior Point Method,IPM)框架,导出具有分块带边结构系数矩阵的线性规划(Linear Pro-gramming,LP)问题的简化和最简修正方程,并证明最简修正方程的对角分块具有正定性。结合正定矩阵的Cholesky分解和解耦技术设计了修正方程的并行求解方法,给出了LP的并行内点算法结构。集群环境下的数值实验表明,所提算法具有很好的加速比和可扩展性,适合求解大规模结构化LP问题。 杨林峰 李陶深 李捷 陈燕关键词:线性规划 解耦