| 引用本文: | 蔡放,熊岳山.线性方程组二级迭代法的收敛速度.[J].国防科技大学学报,2005,27(3):100-104.[点击复制] |
| CAI Fang,XIONG Yueshan.Convergence Rates of Two-stage Iterative Methods for Linear Systems[J].Journal of National University of Defense Technology,2005,27(3):100-104[点击复制] |
|
| |
|
|
| 本文已被：浏览 6385次 下载 5927次 |
| 线性方程组二级迭代法的收敛速度 |
| 蔡放1,2, 熊岳山3 |
|
(1.国防科技大学 理学院，湖南 长沙 410073;2.长沙大学 数学与信息科学系，湖南 长沙 410003;3.国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 二级迭代法由内、外迭代和内迭代次数三部分组成。给出了线性方程组二级迭代法R1-收敛因子的一个上界，这个上界由内、外迭代的R1-收敛因子和内迭代次数所决定，其主部为外迭代的R1-收敛因子。在矩阵单调性条件下，对于任何内迭代方法和任意内迭代次数，证明了外迭代的R1-收敛因子也是二级迭代法R1-收敛因子的下界。所得结果反映了内、外迭代的收敛速度以及内迭代次数对于二级迭代法收敛速度的综合影响。 |
| 关键词: 线性方程组 二级迭代法 收敛速度 |
| DOI： |
| 投稿日期：2005-01-18 |
| 基金项目:国家自然科学基金资助项目(60176028，60371036)；湖南省自然科学专项基金资助项目(02JJY5010) |
|
| Convergence Rates of Two-stage Iterative Methods for Linear Systems |
| CAI Fang1,2, XIONG Yueshan3 |
|
(1.College of Science, National Univ. of Defense Technology, Changsha 410073, China;2. 2.Department of Mathematics and Information Science, Changsha University, Changsha 410003，China;3.College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Two-stage iterative method is comprised by the inner and outer iteration and the numbers of inner iteration. We find out an upper bound of R1-factor of two-stage iterative methods for solution of linear systems. And the upper bound is expressed applying the R1-factors of the inner and outer iteration and the numbers of the inner iteration; the premier parts of the upper bound is the R1-factor of outer iteration. Furthermore, for any inner iteration method and any numbers of the inner iteration, it is also showed that the lower bound of the R1-factor of the two-stage iterative method can also be given by the R1-factor of the outer iteration in the case of monotone matrices. The results indicate the effects of convergence rates of the inner and outer iteration and the numbers of inner iteration on the convergence rates of the two-stage iterative method. |
| Keywords: linear systems two-stage iterative method convergence rate |
|
|
