-
题名电磁场分析中大型实稀疏对称方程组的新的预处理解法
被引量：1
- 1
-
-
作者
王金铭
谢德馨
姚缨英
-
机构
沈阳工业大学
-
出处
《电工电能新技术》
CSCD
2002年第1期69-72,共4页
-
文摘
针对电磁场分析中的大型稀疏对称线性方程组 ,给出一种新的预处理解法———带有松弛因子的修改型不完全因子分解共轭梯度法 (RMICCG法 )。适当选取松弛因子 ,RMICCG法具有较快的渐进收敛速度、较好的计算稳定性和较广泛的适用范围。数值例子表明 ,RMICCG法比常规ICCG法减少 30 %以上的迭代次数和计算时间。
-
关键词
电磁场
渐进收敛速度
ICCG法
MICCG法
RMICCG法
大型实稀疏对称方程组
预处理解法
-
Keywords
electromagnetic fields
asymptotic rate of convergence
ICCG method
MICCG method
RMICCG method
-
分类号
TM153
[电气工程—电工理论与新技术]
-
-
题名电磁场分析中大型稀疏对称线性方程组的一种改进解法
被引量：4
- 2
-
-
作者
王金铭
谢德馨
姚缨英
-
机构
沈阳工业大学电气工程学院
-
出处
《电工技术学报》
EI
CSCD
北大核心
2001年第2期26-29,共4页
-
文摘
针对电磁场分析中的大型稀疏对称线性方程组 ,提出一种新的改进ICCG法 (不完全乔列斯基分解的共轭梯度法 )。此方法是通过引进一个控制参数来减少不完全乔列斯基分解的元素的个数 ,从而减少不完全分解和共轭梯度法每一迭代步的计算时间 ;通过理论分析 ,适当选取控制参数不仅不影响收敛速度 ,有时还会加快收敛。数值例子表明 ,该方法可比常规ICCG法(或PCBCG ,即预处理复双共轭梯度法 )减少 30 %～ 50 %的计算时间。
-
关键词
电磁场
有限元分析
大型稀疏对称线性方程组
数值解
-
Keywords
Electromagnetic fields Finite element analysis Asymptotic rate of convergence ICCG method PCBCG method
-
分类号
TM15
[电气工程—电工理论与新技术]
O241.6
[理学—计算数学]
-
-
题名一种改进的适合并行计算的共轭剩余算法
被引量：5
- 3
-
-
作者
刘杰
刘兴平
迟利华
胡庆丰
-
机构
国防科学技术大学计算机学院并行与分布处理国家重点实验室
北京应用物理与计算数学研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第3期495-499,共5页
-
基金
国家自然科学基金(40245023)
计算物理国家重点实验室基金(51479040103KG0201)资助
-
文摘
通过改变CR算法的计算次序,提出了一种改进的共轭剩余(ICR)算法.对比CR算法,ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ICR算法的性能,当处理机台数较多时ICR算法的计算速度快于CR算法.在64台处理机机群上进行的数值实验表明,并行ICR算法的计算速度大约比CR算法快30%.
-
关键词
共轭剩余算法
同步开销
并行计算
机群
大型对称稀疏线性方程组
-
Keywords
conjugate residual algorithm
synchronization overhead
parallel computing
cluster
large symmetric linear systems
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
