期刊文献+

(1,2)相容次序矩阵SOR迭代法的敛散性 被引量:2

The convergence and divergence properties of SOR iterative method for(1,2) consistently ordered matrix
下载PDF
导出
摘要 当线性方程组Ax=b的系数矩阵A为(1,2)相容次序矩阵时,将几何和代数方法相结合,讨论了SOR迭代法分别在Jacobi迭代矩阵的所有特征值的3次幂非正和非负情况下的敛散性.最后得到了在Jacobi迭代矩阵所有特征值的3次幂为实数时,SOR迭代法的敛散区间并以实例说明,其中A∈Cn×n,x∈Cn,b∈Cn. Combining the geometry with the algebra,the convergence and divergence properties of SOR iterative methord are discussed for solving the linear system Ax =b with(1,2)consistently ordered matrix,when all the eigenvalues of the B3J are nonpositive and nonnegative respectively.Finally,the analogous results are provided for the case when all the eigenvalues of the B3J are real,then examples are given to illustrate the results,where BJ is the associated Jacobi iterative matrix,A∈Cn×n,x∈Cn,b∈Cn.
出处 《纺织高校基础科学学报》 CAS 2010年第3期303-308,共6页 Basic Sciences Journal of Textile Universities
基金 国家自然科学基金资助项目(60671063)
关键词 JACOBI迭代 SOR迭代 相容次序矩阵 Jacobi iterative SOR iterative consistently ordered matrix
  • 相关文献

参考文献3

二级参考文献11

  • 1魏小梅,畅大为.相容次序矩阵SAOR方法收敛的充要条件[J].纺织高校基础科学学报,2006,19(3):201-204. 被引量:6
  • 2SISLER M,UBER Die. Konvergenz eines gewissen Iterationsverfahren ftir zyklische Matrizen [ J ]. Apl Mat, 1973,18 : 89-98.
  • 3VARGA R S. Iterative analysis [ M ]. New Jersey: Prentice-Hall, Englewood Cliffs, 1962.
  • 4YOUNG D M. Iterative solution of large linear system[ M]. New York: Academic Press, 1971:142-147.
  • 5胡家赣.线性方程组的迭代解法[M].北京:科学出版社,1977:154-167.
  • 6SISLER M, UBER Ein. Iterationsverfahren fur zyklische Matrizen [ J ]. Apl Mat, 1972,17:225-233.
  • 7C LI. Iterative methods for a class of large, sparse, nonsymmetric linear systems[D]. Loughborough: University of Technology, 1989.
  • 8X LI. The optional parameter of SOR-k method for p-cyclic matrices[J]. Appl Math Comput, 2008, 197: 614-621.
  • 9R S VARGA. p-cyclic matrices: a generalization of the Youn-Frankel successive overrelaxation scheme[J]. Pac J Math. t959. 9: 617-628.
  • 10R S VARGA. Matrix Iterative Analysis[M].second ed., Springer-Verlag, 2000.

共引文献10

同被引文献16

  • 1魏小梅,畅大为.相容次序矩阵SAOR方法收敛的充要条件[J].纺织高校基础科学学报,2006,19(3):201-204. 被引量:6
  • 2YOUNG D M. Iterative solution of large linear systems[M]. New York: Academic Press, 1971.
  • 3BOUKAS L A,MIISSIRLIS N M. The parallel local modified SOR for nonsymmetric linear systems[J]. Int J Comput Math, 1998,68 : 153-174.
  • 4HADJIDIMOS A, YEYIOS A. Some recent results on the modified SOR theory[J]. Linear Algebra Appl, 1991,154/ 155/156 : 5-21.
  • 5HENCEG D,MARTINS M M,TRIGO M E. On the convergence of the MSOR methods for some classes of matries [J]. SIAM J Matrix Anal Appl, 1993,14 : 122-131.
  • 6DARVISHI M T, HESSARI P. On convergence of the symmetric modified successive overrelaxation method for 2-cy- clic matrices[J]. Applied Mathematics and Computation, 2006,183: 953-960.
  • 7TAYLOR P J. A generalization of systematic relaxation methods for consistently ordered matrices[J]. Numer Math, 1969,13 : 377-395.
  • 8WAMG Xuezhong, HUANG Tingzhu, FU Yingding. Comparison results on preconditioned SOR-type iterative method for Z-matrices linear systems[J]. Journal of Computational and Applied Mathematics, 2007,206 : 726-732.
  • 9HUNAG Tingzhu, CHENG Guanghui,CHENG Xiaoyu. Modified SOR-type iterative method for Z-matrices[J]. Ap- plied Mathematics and Computation,2006,175:258-268.
  • 10YUN Jaeheon. A note on the modified SOR method for Z-matrices[J]. Applied Mathematics and Computation, 2007, 194:572-576.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部