对称正定Toeplitz方程组的多级迭代求解

• 作者: 刘仲云 刘成志 张育林
• 来源期刊: 计算数学
• 关键词: Toeplitz矩阵 多级迭代法 P-正则分裂 收敛性
• 年，卷（期）: 2012,（4）
• 页码范围: 397-404
• 页数: 8页
• 字数: 4356字
• 语种: 中文

摘要

二级迭代法亦称内外迭代法.多级迭代法由多个二级迭代嵌套而成.这些方法特别适合于并行计算,同时可以理解为古典迭代法的延伸或共轭梯度法的预处理子.本文讨论了对称正定Toeplitz线性方程组多级迭代法.首先,基于Toeplitz矩阵的结构,我们给出了多级块Jacobi分裂,然后证明了每一级分裂均为P-正则分裂,并证明了当每一级内迭代次数均为偶数时,迭代法的收敛性.最后通过数值实例验证了此方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘仲云	长沙理工大学数学与计算科学学院	18	33	3.0	5.0
2	刘成志	长沙理工大学数学与计算科学学院	1	3	1.0	1.0