首页 | 本学科首页   官方微博 | 高级检索  
   检索      

线性方程组迭代解法的另类矩阵形式
引用本文:杨廷鸿,但琦,汪益川,田艳芳.线性方程组迭代解法的另类矩阵形式[J].后勤工程学院学报,2006,22(3):102-106.
作者姓名:杨廷鸿  但琦  汪益川  田艳芳
作者单位:后勤工程学院,基础部,重庆,400016
摘    要:改进了线性方程组迭代解法的矩阵形式.以最简单的Jacobi迭代法的迭代矩阵为基础,只需经过简单的加减和数乘运算就可得到Seidel和SOR的迭代过程,使得算法新形式的求解过程数学意义非常明确,表达形式也非常简洁,这样不仅便于理解记忆,还非常有利于编程实现。改进后的矩阵迭代形式求解计算量为:Seidel需要大约n2次乘除法.SOR约为2n2次乘除法,且改进后的Seidel迭代法和SOR方法存储空间也较传统形式为少。

关 键 词:线性方程组  迭代法  矩阵形式
文章编号:1672-7843(2006)03-0102-05
修稿时间:2005年12月26

Another Shape of Iterative Methods for Linear Equations
YANG Tinghong,DAN Qi,WANG Yichuan,TIAN Yanfang.Another Shape of Iterative Methods for Linear Equations[J].Journal of Logistical Engineering University,2006,22(3):102-106.
Authors:YANG Tinghong  DAN Qi  WANG Yichuan  TIAN Yanfang
Abstract:the paper improved the shape that describes iterative methods for linear equations by combining the proficiency of general formulas and the concision of matrix. The Seidel and SOR iterative processes can be achieved by simple operations of adding, subtracting and multiplying which make the mathematic significance of creative solution procedure in this improved algorithm definite, and expression form brief. This is convenient not only for students to comprehend and remember the knowledge, but also for the programen to carry out the operations. The computational complexities of the improved iteration form of matrix are; n2 multiply-divides in Seidel iteration, 2n2multiply-divides in SOR iteration. At last, less storage space is needed in the improved Seidel and SOR iterative methods to traditional methods.
Keywords:system of linear equations  iterative method  matrix form  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号