-
题名ICCG与MICCG的一种改进算法
被引量:3
- 1
-
-
作者
雷光耀
-
机构
中国科学院应用数学研究所
-
出处
《应用数学学报》
CSCD
北大核心
1992年第2期285-288,共4页
-
基金
国家自然科学基金
-
文摘
本文应用关于对角优势矩阵元素阶和阶矩阵等概念,分析了ICCG与MICCG的因子分解过程,在消去法计算中进行高阶截断,使ICCG与MICCG的因子分解计算量减少,从而实现了对这两种方法的改进。 一、ICCG算法与MICCG算法 对二维椭圆型方程边值问题作五点差,则差分系数阵A通常为五对角的对角优势阵。文献[1]提出了求解Au=b的ICCG(m)算法(即Incomplete Cholesky
-
关键词
ICCG
miccg
算法
椭圆型方程
-
分类号
O175.25
[理学—基础数学]
-
-
题名电磁场分析中大型实稀疏对称方程组的新的预处理解法
被引量:1
- 2
-
-
作者
王金铭
谢德馨
姚缨英
-
机构
沈阳工业大学
-
出处
《电工电能新技术》
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
[电气工程—电工理论与新技术]
-
-
题名阶矩阵及其在传统预处理方法中的应用
被引量:10
- 3
-
-
作者
雷光耀
张石峰
-
机构
中国科学院应用数学研究所
新疆工学院
-
出处
《计算物理》
CSCD
北大核心
1991年第2期196-202,共7页
-
基金
国家自然科学基金
-
文摘
本文应用矩阵元素阶和阶矩阵概念,讨论了ICCG和MICCG这两种传统的预处理方法在实用中的一些问题。为什么ICCG(s,t)在s+t固定时取(s,t)=(1,1),(1,2),(1,3),(2,4),(3,5),…有较高的收敛速度?为什么MICCG(m)当m>3时迭代次数不变?ICCG和MICCG的填入方式如何系统化?MICCG是否总比ICCG收敛速度高?本文拟作一个初步的讨论。通过LU分解的阶矩阵,本文给出了按阶递增的填入原则,将ICCG和MICCG系统化为P阶ICCG和P阶MICCG,并讨论了MICCG原有填入方式存在的问题。应用误差阵的阶矩阵,本文讨沦了MICCG迭代参数选取中存在的问题,给出了合理的参数选取方法。通过不同算例,本文还比较了ICCG和MICCG的计算效率。
-
关键词
阶矩阵
ICCG法
miccg法
预处理
-
Keywords
diagonally dominant matrix, order matrix, approximate LU decomposition, preconditioned conjugate gradient.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-