您的位置: 专家智库 > >

广西研究生教育创新计划(105930901022)

作品数:4 被引量:13H指数:1
相关作者:杨林峰李陶深李捷全然简金宝更多>>
相关机构:广西大学广西职业技术学院更多>>
发文基金:广西研究生教育创新计划国家自然科学基金广西壮族自治区自然科学基金更多>>
相关领域:自动化与计算机技术电气工程更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 3篇自动化与计算...
  • 1篇电气工程

主题

  • 3篇解耦
  • 1篇动态最优潮流
  • 1篇最优潮流
  • 1篇线性规划
  • 1篇内点法
  • 1篇内点算法
  • 1篇加速比
  • 1篇分块
  • 1篇P圈
  • 1篇并行计算

机构

  • 4篇广西大学
  • 2篇广西职业技术...

作者

  • 4篇杨林峰
  • 2篇李捷
  • 2篇李陶深
  • 1篇张振荣
  • 1篇简金宝
  • 1篇全然
  • 1篇罗丽献
  • 1篇陈燕

传媒

  • 2篇计算机工程
  • 1篇电工技术学报
  • 1篇计算机科学

年份

  • 1篇2012
  • 3篇2011
4 条 记 录,以下是 1-4
排序方式:
大规模结构化二次规划并行算法
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问题。
杨林峰李陶深李捷陈燕
关键词:线性规划解耦
共1页<1>
聚类工具0