期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
不完全LU分解预处理的BICGSTAB算法在大地电磁二维正演模拟中的应用 被引量:51
1
作者 柳建新 蒋鹏飞 +3 位作者 童孝忠 徐凌华 谢维 王浩 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第2期484-491,共8页
基于双二次插值的有限单元法求解大地电磁二维正演问题,以不均匀网格剖分为基础,推导出大地电磁响应的计算公式。针对有限单元法最后形成一个线性方程组,系数矩阵是大型稀疏的带状对称正定复系数矩阵,并且其条件数远大于1,为严重病态矩... 基于双二次插值的有限单元法求解大地电磁二维正演问题,以不均匀网格剖分为基础,推导出大地电磁响应的计算公式。针对有限单元法最后形成一个线性方程组,系数矩阵是大型稀疏的带状对称正定复系数矩阵,并且其条件数远大于1,为严重病态矩阵,求解其对应方程组会遇到很多困难等问题,采用不完全LU分解(即上三角与下三角分解)处理的稳定双共轭梯度算法(BICGSTAB算法)求解该线性方程组,通过对层状介质和二维模型电磁响应进行计算,获得二维大地电磁的视电阻率曲线和阻抗相位曲线。研究结果表明,BICGSTAB算法具有速度快、精度高和稳定性好等优点。 展开更多
关键词 大地电磁 有限单元 二维正演 不完全lu分解 BICGSTAB算
在线阅读 下载PDF
不完全LU分解预条件BICGSTAB算法实现感应测井二维FDFD快速正演模拟 被引量:5
2
作者 熊杰 邹长春 孟小红 《现代地质》 CAS CSCD 北大核心 2012年第6期1283-1288,共6页
在柱坐标系下推导了二维感应测井差分格式,采用频率域有限差分方法求解感应测井正演问题。针对差分近似得到的线性方程组系数矩阵是大型稀疏复系数病态矩阵求解困难等问题,采用不完全LU分解预条件的稳定双共轭梯度(BICGSTAB)算法求解该... 在柱坐标系下推导了二维感应测井差分格式,采用频率域有限差分方法求解感应测井正演问题。针对差分近似得到的线性方程组系数矩阵是大型稀疏复系数病态矩阵求解困难等问题,采用不完全LU分解预条件的稳定双共轭梯度(BICGSTAB)算法求解该线性方程组。研究结果表明,本算法具有速度快、精度高和稳定性好等优点,能有效提高感应测井正演模拟的效率和精度。 展开更多
关键词 感应测井 频率域有限差分 二维正演 不完全lu分解 稳定双共轭梯度
在线阅读 下载PDF
金属目标快速分析的不完全LU预处理技术 被引量:2
3
作者 郭景丽 李建瀛 +1 位作者 邹艳林 刘其中 《电波科学学报》 EI CSCD 北大核心 2008年第1期141-145,共5页
研究了一种用于改善金属目标快速计算迭代收敛特性的预处理技术。采用自适应积分快速算法(AIM)快速精确分析任意结构金属目标的电磁散射特性,着重探讨了运用不完全LU分解方法(ILU)来加速AIM算法的迭代收敛过程的技术。快速算法结合ILU... 研究了一种用于改善金属目标快速计算迭代收敛特性的预处理技术。采用自适应积分快速算法(AIM)快速精确分析任意结构金属目标的电磁散射特性,着重探讨了运用不完全LU分解方法(ILU)来加速AIM算法的迭代收敛过程的技术。快速算法结合ILU分解技术极大地提高了金属目标电磁特性的分析计算速度。 展开更多
关键词 电磁散射 矩量 自适应积分快速算 不完全lu分解
在线阅读 下载PDF
代数多重网格方法的一个新的收敛性结果
4
作者 史培林 《太原理工大学学报》 CAS 北大核心 2006年第6期718-720,共3页
插值算子是代数多重网格方法(AMG)的重要构成组元之一,为此提出了构造AMG方法插值算子新的、更具有一般性的方法。通过对矩阵范数的估计证明了其收敛性。该方法给出了经典AMG方法插值公式的统一描述,推广了AMG方法的应用范围。最后指出... 插值算子是代数多重网格方法(AMG)的重要构成组元之一,为此提出了构造AMG方法插值算子新的、更具有一般性的方法。通过对矩阵范数的估计证明了其收敛性。该方法给出了经典AMG方法插值公式的统一描述,推广了AMG方法的应用范围。最后指出该结果在某些情形下可以应用于多水平不完全LU分解法(ILUM),为进一步证明一般ILUM方法的收敛性提供了思路。 展开更多
关键词 代数多重网格方 多水平不完全lu分解法 插值算子 收敛性
在线阅读 下载PDF
基于预处理共轭梯度法的电力系统机电暂态仿真 被引量:2
5
作者 林济铿 仝新宇 +1 位作者 李杨春 郑卫洪 《电工技术学报》 EI CSCD 北大核心 2008年第5期93-99,共7页
把基于不完全LU分解的预处理共轭梯度法(ILUCG)用于电力系统暂态稳定仿真计算,提出了一种与矩阵方程直接求解法相结合的混合算法。该方法采用不完全LU分解对暂态稳定计算中的雅可比矩阵进行预处理,以改善其条件数;对预处理之后的方程组... 把基于不完全LU分解的预处理共轭梯度法(ILUCG)用于电力系统暂态稳定仿真计算,提出了一种与矩阵方程直接求解法相结合的混合算法。该方法采用不完全LU分解对暂态稳定计算中的雅可比矩阵进行预处理,以改善其条件数;对预处理之后的方程组,采用改进的共轭梯度法进行迭代求解,在系统收敛困难的情况下,改用直接求解法求解矩阵方程;在迭代过程中,充分利用当前已有的预处理后的等价雅可比矩阵进行迭代计算,而当雅可比矩阵及相关变量变化较大时,重新计算雅可比矩阵并进行相应的预处理操作,以提高算法的效率和计算速度;多个算例表明,对于电力系统暂态仿真的计算,本文算法的计算速度明显优于直接分解求解法和单纯的ILUCG,并易于在并行计算平台上实现,具有一定的实际应用前景。 展开更多
关键词 电力系统 暂态稳定 预处理共轭梯度 迭代 不完全lu分解
在线阅读 下载PDF
建立电力系统状态空间方程的并行方法 被引量:2
6
作者 王克文 冶梦雨 刘艳红 《郑州大学学报(工学版)》 CAS 北大核心 2021年第1期15-20,共6页
为了缩减大规模电力系统小干扰稳定性分析的计算时间,对电力系统状态空间矩阵的快速形成方法进行优化研究。针对插入式建模技术,分析状态矩阵的形成过程;采用含双重阈值的不完全LU分解法(ILUTP),调整相关矩阵中非零元素的位置,将矩阵转... 为了缩减大规模电力系统小干扰稳定性分析的计算时间,对电力系统状态空间矩阵的快速形成方法进行优化研究。针对插入式建模技术,分析状态矩阵的形成过程;采用含双重阈值的不完全LU分解法(ILUTP),调整相关矩阵中非零元素的位置,将矩阵转换为对角占优形式。采用双共轭梯度稳定法(BICGSTAB)对处理后的大型稀疏矩阵迭代求解;矩阵的存储方式为行压缩稀疏存储;利用ILUTP与BICGSTAB的算法特性,实现了基于Open MP技术的并行计算;利用两个分别包含23台发电机和98台发电机的算例,发电机均采用六阶发电机模型,励磁调节模块与原动机调速块均为系统的实际参数,对比传统方法与优化方法求解状态矩阵方法的所用时间。结果表明,该方法能够加快大型电力系统状态空间的形成过程,其并行加速比接近于3,验证了所提方法的可行性及有效性。 展开更多
关键词 状态矩阵 双共轭梯度稳定 不完全lu分解 行压缩存储 Open MP
在线阅读 下载PDF
基于预处理共轭梯度迭代法的电力系统状态估计算法 被引量:8
7
作者 李建斌 王鹏程 +2 位作者 傅侃 方睿 董树锋 《电力系统自动化》 EI CSCD 北大核心 2021年第14期90-96,共7页
随着中国电网省地一体化和输配一体化的不断发展,电力系统计算的维度越来越高。状态估计作为电力系统态势感知中的基础环节,需要保证其实时性,而加权最小二乘法是电力系统运用最广泛的状态估计方法。为此,针对加权最小二乘法在牛顿迭代... 随着中国电网省地一体化和输配一体化的不断发展,电力系统计算的维度越来越高。状态估计作为电力系统态势感知中的基础环节,需要保证其实时性,而加权最小二乘法是电力系统运用最广泛的状态估计方法。为此,针对加权最小二乘法在牛顿迭代过程中矩阵乘法和线性方程组求解耗时较长的特点,根据Krylov子空间方法中共轭梯度法的思想,设计了一种基于预处理共轭梯度迭代法的电力系统状态估计算法。该方法采用不完全LU分解法对原始线性方程组进行预处理,并采用图形处理器(GPU)并行加速技术对矩阵乘法、线性方程预处理和共轭梯度法迭代进行加速。算例分析表明了文中方法加速效果明显,内存和显存占用较低,经过不完全LU分解法预处理的线性方程组迭代次数少,能够满足大规模电力系统状态估计的实时性要求。 展开更多
关键词 状态估计 共轭梯度 不完全lu分解 图形处理器并行加速
在线阅读 下载PDF
基于GPU的高效稀疏矩阵存储格式研究 被引量:9
8
作者 程凯 田瑾 马瑞琳 《计算机工程》 CAS CSCD 北大核心 2018年第8期54-60,共7页
针对基于GPU求解大规模稀疏线性方程组的问题,提出一种稀疏矩阵的存储格式HEC,并应用该格式在统一计算设备架构(CUDA)平台上实现不完全LU分解的预条件共轭梯度(ILUCG)法。该存储格式由ELL与CSR格式混合而成,将其以调用GPU kernel的方式... 针对基于GPU求解大规模稀疏线性方程组的问题,提出一种稀疏矩阵的存储格式HEC,并应用该格式在统一计算设备架构(CUDA)平台上实现不完全LU分解的预条件共轭梯度(ILUCG)法。该存储格式由ELL与CSR格式混合而成,将其以调用GPU kernel的方式实现ILUCG法并应用于大型稀疏线性系统的求解中,可提高稀疏矩阵的存储效率,减少稀疏矩阵与向量乘(SpMV)的运算时间。实验结果表明,与目前广泛使用的基于CSR和HYB存储格式并调用CUSPARSE库函数的实现方式相比,该实现方式最优可得10.4%的加速效果,并且具有良好的SpMV运算性能。 展开更多
关键词 图像处理单元 CUSPARSE库 HEC存储格式 稀疏矩阵与向量乘 不完全lu分解 预条件共轭梯度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部