基于CPU-GPU协同并行内点算法求解结构化非线性规划

基于CPU-GPU协同并行内点算法求解结构化非线性规划

论文摘要

大量工程应用问题可建模为结构化非线性规划,且这类问题的系数矩阵可分为稀疏型和稠密型两种类型.利用原始-对偶内点法(primal dual interior point method,PD-IPM),并结合分布式并行技术可高效求解此类问题.经典工程问题-机组组合(unit commitment,UC)为稀疏系数矩阵的结构化非线性规划,本文根据PD-IPM原理,对UC模型进行连续松弛预处理,结合快速解耦技术解耦牛顿修正方程并设计CPU-GPU协同并行算法求解子问题,最后将结果与带稠密型子问题的结构化非线性规划的求解结果进行比较和分析.实验结果显示,本文所设计的算法对于两种不同类型的结构化非线性规划求解均能获得较好的加速比.

论文目录

文章来源

类型: 期刊论文

作者: 杨林峰,胡桂莉,张晨,张振荣

关键词: 非线性规划,内点法,机组组合,协同,并行计算

来源: 电子学报 2019年02期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 广西大学计算机与电子信息学院,广西多媒体通信与网络技术重点实验室,广西电网有限责任公司贵港供电局

基金: 国家自然科学基金(No.51767003,No.51407037,No.61661004),广西自然科学基金(No.2016GXNSFDA380019),广西电力系统最优化与节能技术重点实验室基金(No.15-A-01-11)

分类号: O221.2

页码: 382-389

总页数: 8

文件大小: 797K

下载量: 117

相关论文文献

  • [1].对一道非线性规划题的探究[J]. 中学数学研究 2018(04)
  • [2].非线性规划高考题探析[J]. 数理化学习(高中版) 2017(05)
  • [3].最速下降法在非线性规划中的应用[J]. 科技展望 2016(09)
  • [4].非线性规划在数学建模中的应用[J]. 科技信息 2011(29)
  • [5].非线性规划在高考和竞赛中的应用[J]. 数学教学 2011(06)
  • [6].基于整数非线性规划的农机系统优化配备研究[J]. 农机化研究 2010(08)
  • [7].基于非线性规划原理绘制钻孔柱状图方法研究[J]. 世界地质 2015(04)
  • [8].基于非线性规划理论的事件主题词过滤方法[J]. 情报学报 2018(01)
  • [9].基于非线性规划与多目标规划的定价模型[J]. 电脑迷 2018(05)
  • [10].基于非线性规划一维搜索的煤矿最优安全投资决策分析[J]. 华北科技学院学报 2017(06)
  • [11].非线性规划扰动问题灵敏度分析的一个新方法[J]. 襄樊学院学报 2008(08)
  • [12].基于非线性规划遗传算法的变电站选址定容优化研究[J]. 广西电力 2018(06)
  • [13].非线性规划算法在船舶型线优化中的应用[J]. 舰船科学技术 2018(02)
  • [14].基于非线性规划的室内TOA测距值优化方法[J]. 北京航空航天大学学报 2018(08)
  • [15].关于可行方向法的二个注记[J]. 重庆三峡学院学报 2013(03)
  • [16].倾情数学 寓教于乐——记南京航空航天大学倪勤教授[J]. 中国科技财富 2011(07)
  • [17].解决水闸工程设计中非线性规划问题的新途径[J]. 农业工程 2017(06)
  • [18].一类随机非线性规划的积极集SQP算法[J]. 应用数学与计算数学学报 2018(02)
  • [19].基于非线性规划遗传算法的外网静态等值参数估计[J]. 智能电网 2016(02)
  • [20].遗传算法在非线性规划中的应用[J]. 电子技术与软件工程 2018(02)
  • [21].基于非线性规划遗传算法的汽车动力传动系统参数优化研究[J]. 上海理工大学学报 2014(01)
  • [22].基于遗传算法和非线性规划的设备预防维修周期优化模型[J]. 数学理论与应用 2017(02)
  • [23].一类数据不确定的非线性规划在扰动集合下的鲁棒对应形式[J]. 纺织高校基础科学学报 2012(03)
  • [24].一类全局收敛的线搜索滤子算法[J]. 上海电机学院学报 2014(04)
  • [25].全局最优化问题的填充函数算法[J]. 科技信息 2013(22)
  • [26].基于Pythagorean模糊非线性规划及其在群决策中的应用[J]. 集美大学学报(自然科学版) 2019(03)
  • [27].基于选址效益的联合覆盖模型研究[J]. 运筹与管理 2017(05)
  • [28].14 T MRI大口径全身自屏蔽超导磁体的一种优化设计方法[J]. 低温物理学报 2019(02)
  • [29].最佳组队模型的研究[J]. 武汉船舶职业技术学院学报 2009(06)
  • [30].一类带复合结构的非线性规划的数值算法[J]. 湖南文理学院学报(自然科学版) 2019(03)

标签:;  ;  ;  ;  ;  

基于CPU-GPU协同并行内点算法求解结构化非线性规划
下载Doc文档

猜你喜欢