期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
计及不确定性的电力系统直流潮流的区间算法 被引量:31
1
作者 王守相 武志峰 王成山 《电力系统自动化》 EI CSCD 北大核心 2007年第5期18-22,共5页
考虑高压输电网络中的不确定性因素,采用区间分析方法来处理直流潮流计算中的不确定问题,提出了一种可应用于求解大规模输电系统的区间直流潮流算法。该算法考虑了节点注入有功功率的不确定性,采用区间高斯消去法求解区间线性方程组,得... 考虑高压输电网络中的不确定性因素,采用区间分析方法来处理直流潮流计算中的不确定问题,提出了一种可应用于求解大规模输电系统的区间直流潮流算法。该算法考虑了节点注入有功功率的不确定性,采用区间高斯消去法求解区间线性方程组,得到母线电压相角和支路有功功率的上下限,即区间潮流方程的区间解。采用IEEE30算例系统,将该算法的计算结果与蒙特卡罗仿真计算的结果相比较,验证了该算法的有效性和应用价值。 展开更多
关键词 直流潮流 区间算法 高斯消去法 电力系统
在线阅读 下载PDF
CUDA架构下大规模稠密线性方程组的并行求解 被引量:7
2
作者 杨梅 李志民 曹大勇 《计算机工程与应用》 CSCD 北大核心 2011年第32期27-30,共4页
在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-... 在Gauss-Jordan消去法的基础上,给出了一种适应于CUDA架构的改进Gauss-Jordan消去并行算法。通过分析该方法的处理过程以及CUDA架构的相应限制,在CUDA的grid-block-thread三层组织结构的基础上,从算法构造的角度提出了grid-strip-group-block-thread五层结构,给出了基础行以及全局基础行等概念,并构建了适应于CUDA架构的Gauss-Jordan消去法的并行版本,在最高维数为4000维的大规模稠密线性方程组的算例求解上与串行Gauss-Jordan消去法进行了比较,实验结果表明,该算法能够充分利用GPU的硬件特性,有效地降低了大规模稠密线性方程组的求解时间。 展开更多
关键词 计算统一设备架构(CUDA) 并行算法 改进gauss-Jordan消去法 大规模稠密线性方程组
在线阅读 下载PDF
高速大规模集成电路网络的快速部分高斯消元仿真方法 被引量:1
3
作者 蔡兴建 毛军发 袁正宇 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第2期237-240,共4页
提出了一种时域内含互连线的高速非线性大规模集成电路网络的快速部分高斯消元仿真方法.将电路分析改进节点导纳矩阵方程的导纳矩阵[Y]中含有非线性电路元件贡献的行移到最上方的位置,由于线性元件对[Y]矩阵的贡献不随时间变化... 提出了一种时域内含互连线的高速非线性大规模集成电路网络的快速部分高斯消元仿真方法.将电路分析改进节点导纳矩阵方程的导纳矩阵[Y]中含有非线性电路元件贡献的行移到最上方的位置,由于线性元件对[Y]矩阵的贡献不随时间变化,因此在每个时间采用点上只需对[Y]最上方的几行实施高斯消元法.应用实例表明,部分高斯消元仿真方法具有速度快。 展开更多
关键词 大规模集成电路 快速仿真 部分高斯消元法
在线阅读 下载PDF
超节点上并行算法设计策略的研究
4
作者 陈军 魏立峰 李晓梅 《计算机工程与科学》 CSCD 2000年第4期43-45,52,共4页
本文分析了超节点这一新型体系结构上的算法设计方法 ,并具体讨论了超节点上的数据分配和任务划分 ,最后举出一个实例—高斯消去法的分块算法 ,提出了如何在现有共享算法和分布算法的基础上 ,开发超节点上的并行算法。
关键词 超节点 数据分配 任务划分 并行算法计算机
在线阅读 下载PDF
关于Ремез算法中一个线性方程组的快速解法
5
作者 曲延云 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第1期121-123,共3页
Ремез算法是解决最佳一致逼近问题的一个著名算法 .其中最重要的一步是解一个含有n+2个未知量的线性方程组 .本文通过分析该方程组的特点 ,设计了一种快速算法 .该算法仅需O(n2 )的工作量 .而用经典的Gauss消去法解该线性方程组则... Ремез算法是解决最佳一致逼近问题的一个著名算法 .其中最重要的一步是解一个含有n+2个未知量的线性方程组 .本文通过分析该方程组的特点 ,设计了一种快速算法 .该算法仅需O(n2 )的工作量 .而用经典的Gauss消去法解该线性方程组则需要O(n3 )的工作量 .二者比较 。 展开更多
关键词 VANDERMONDE矩阵 Ремеэ算法 gauss消去法 线性方程组 最佳一致逼近问题 快速解法
在线阅读 下载PDF
压缩存储的并行高斯-约当消元法及性能优化 被引量:1
6
作者 熊壬浩 刘羽 《计算机工程与设计》 北大核心 2016年第6期1526-1530,共5页
为加速Occam反演算法中对称带状系数矩阵上的高斯-约当消元法,研究二维等带宽存储方法,提出一种基于对分策略的并行算法,解决顺序策略中因工作三角形上各行的计算量不同导致的负载不均衡问题。在共享内存并行系统上验证该算法的效果,着... 为加速Occam反演算法中对称带状系数矩阵上的高斯-约当消元法,研究二维等带宽存储方法,提出一种基于对分策略的并行算法,解决顺序策略中因工作三角形上各行的计算量不同导致的负载不均衡问题。在共享内存并行系统上验证该算法的效果,着重研究该平台上算法性能的优化。与串行算法进行对比,对比结果表明,优化方法大幅提升了算法的时间性能,在此基础上并行高斯-约当算法的加速比可达3.72,基于该并行算法的反演算法加速性能良好。 展开更多
关键词 高斯-约当消元法 二维等带宽存储 高性能计算 算法优化 共享存储并行程序设计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部