题名 关于H-矩阵的H-预处理子(英文)
被引量:1
1
作者
刘仲云
于静
张艳
张育林
机构
长沙理工大学数学与统计学院
Minho学数学中心
出处
《应用数学》
CSCD
北大核心
2017年第1期144-150,共7页
基金
Supported by the National Natural Science Foundation of China under Grant(11371075)
the research innovation program of Hunan province of China for postgraduate students under Grant(CX2015B374)
文摘
设A为一实对称正定的严格对角占优矩阵.设A=D-B为A的Jacobi分裂.为了求解线性方程组Ax=b,在新提出的预处理子的基础上,我们采用预处理共轭梯度方法(PCG)来求解该问题.新提出的预处理子Pv=D+νvv^T,其中v=|B|e,e=(1,...,1)~T,ν=v^TBv/||v||_2~4,且ν使||cvv^T-B||_F达到极小.我们得到了预处理矩阵P_v^(-1)A特征值的上下界,它的界比JIN提出的预处理子的界简单紧凑.数值结果表明我们的预处理子的有效性.
关键词
严格对角占优矩阵
H矩阵
jacobi分裂
预处理子
预处理共轭梯度方法(PCG)
Keywords
Strictly diagonally dominant matrix
H-matrix
jacobi splitting
Precondi- tioner
PCG method
分类号
O241.63
[理学—计算数学]
题名 一类非奇异线性方程组的快速解法
2
作者
刘小刚
畅大为
机构
陕西师范大学数学与信息科学学院
出处
《天水师范学院学报》
2006年第5期22-23,共2页
基金
国家自然科学基金资助项目(10071048)
文摘
通过对非奇异系数矩阵A的Jacobi分裂,利用Jacobi收敛的条件,把系数矩阵的逆通过级数的形式表示,从而找到了一条快速解决一类非奇异线性方程组的方法,即当系数矩阵A的Jacobi收敛时,使得线性方程组的解x=A-1b=D-1b,或者x=A-1b=1s b。最后给出三个例子,以说明这种方法的快速有效性。
关键词
jacobi分裂
非奇异M阵
收敛性
谱半径
Keywords
jacobi splittting
Nonsingular M-matrix
convergence
spectral radius
分类号
O241.6
[理学—计算数学]