| 对称正定Toeplitz方程组的多级迭代求解 |
| |
| 引用本文： | 刘仲云,刘成志,张育林.对称正定Toeplitz方程组的多级迭代求解[J].计算数学,2012,34(4):397-404. |
| |
| 作者姓名： | 刘仲云 刘成志 张育林 |
| |
| 作者单位： | 1. 长沙理工大学数学与计算科学学院, 长沙 410004;
2. Minho大学数学系, Braga 4710-057, 葡萄牙 |
| |
| 基金项目： | 湖南省教育厅重点资助项目(09A002 [2009]); 由 FEDER Funds through "Programa Operacional Factores de Competitividade COMPETE" and by Portuguese Funds through FCT within the Project PEst-C/MAT/UI0013/2011 and PTDC/MAT/112273/2009, Portugal资助. |
| |
| 摘 要： | 二级迭代法亦称内外迭代法. 多级迭代法由多个二级迭代嵌套而成.这些方法特别适合于并行计算,同时可以理解为古典迭代法的延伸或共轭梯度法的预处理子.本文讨论了对称正定Toeplitz线性方程组多级迭代法. 首先,基于Toeplitz矩阵的结构, 我们给出了多级块Jacobi分裂,然后证明了每一级分裂均为P-正则分裂, 并证明了当每一级内迭代次数均为偶数时,迭代法的收敛性. 最后通过数值实例验证了此方法的有效性.
|
| 关 键 词： | Toeplitz矩阵 多级迭代法 P-正则分裂 收敛性 |
| 收稿时间： | 2012-02-01; |
THE MULTISTAGE METHODS FOR SOLVING SYMMETRIC POSITIVE DEFINITE TOEPLITZ SYSTEMS |
| |
| Liu Zhongyun,Liu Chengzhi,Zhang Yulin.THE MULTISTAGE METHODS FOR SOLVING SYMMETRIC POSITIVE DEFINITE TOEPLITZ SYSTEMS[J].Mathematica Numerica Sinica,2012,34(4):397-404. |
| |
| Authors: | Liu Zhongyun Liu Chengzhi Zhang Yulin |
| |
| Institution: | 1. School of Mathematics and Computing Science, Changsha University of Science and Technology, Changsha 410004, China;
2. Centro de Matem′atica, Universidade do Minho, Campus de Gualtar, 4710-057 Braga, Portugal |
| |
| Abstract: | The two-stage iterative methods are also called inner/outer iterative methods. The multistage iteration is nested by several two-stage iterations. Those methods are especially suitable for parallel computation, and can be viewed as extensions of classical iterative methods or as preconditioners for conjugate gradient methods. In this paper, we consider the multistage iterative methods for solving symmetric positive definite Toeplitz systems. Based on the Toeplitz structure, we first construct a multistage block Jacobi splitting, then we prove that the corresponding splitting at each level is P-regular, and show that the resulting method is convergent when the number of iteration at each level is even. At the end, we give some numerical examples to illustrate the effectiveness of our methods. |
| |
| Keywords: | Toeplitz matrices multistage method P-regular splitting convergence |
|
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
