《线性方程组的迭代求解java》.docVIP

线性方程组的迭代求解 PAGE 线性方程组的迭代求解 摘要 迭代法是一种逐次逼近方法，在使用迭代法解方程组时，其系数矩阵在计算过程中始终不变。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行。迭代法具有循环的计算方法，方法简单，适宜解大型稀疏矩阵方程组 本文总结了解线性方程组的三个迭代法，Jacobi迭代法，Gauss-Seidel迭代法，SOR迭代法，并且介绍了软件JAVA在这方面的应用。 关键词： Jacobi迭代法；Gauss-Seidel迭代法；SOR迭代法；计算  SOLUTION OF LINEAR EQUATIONS OF ITERATION WITH THE EXPERIMENTAL ABSTRACT Iteration is a kind of method to solve questions by step-by-step approximation. When we are getting the solution of linear equations by using iteration, the coefficient matrix is always staying the same in computation process. Computer could operate fastly so that it is suitable for operating again and again. Iteration is easy to operate to solve the large matrix equations by using a calculate method called circulation. This summary understanding of linear equations three kind of iteration, Jacobi iteration, Gauss-Seidel iteration, successive over relaxation method ,and introduce modern software JAVA in this respect. Key words: Jacobi iteration; Gauss-Seidel iteration; Successive Over Relaxation method ; calculating  目 录 1 迭代法概述………………..……………………………….………………………….1 1.1迭代法定义……………………………………………………………………………1 1.2迭代法基本原理………………………………………………………………………1 2 迭代法解线性方程组……………………………………………………………………...1 2.1雅克比（Jacobi）迭代法……………………………………….………………………..1 2.2 高斯—赛德尔（Gauss-Seidel）迭代法………………………………………..…4 2.3超松弛（SOR）迭代法…………………………………………………………….…7 3 总结………………………………………………………………………………...9 参考文献………………………………………………………………………….……..10 附录…………………………………………………………………………….……………..11 第 PAGE 1 页 共 19 页 1 迭代法概述 迭代法也称辗转法，是一种逐次逼近方法，在使用迭代法解方程组时，其系数矩阵在计算过程中始终不变。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或步骤）时，都从变量的原值推出它的一个新值。 迭代法具有循环的计算方法，方法简单，适宜解大型稀疏矩阵方程组，在用计算机计算时只需存储A的非零元素（或可按一定公式形成系数，这样A就不需要存储） [1]。 1.1 迭代法定义 （1）对于给定的方程组，用式子 （1-1） 逐步代入求近似解的方法称为迭代法（或称为一阶定常迭代法，这里与B和k无关） （2）如果存在（记作），称此迭代法收敛，显然就是方程组的解，否则称此迭代法发散。 1.2 迭代法基本定理 设有方程组，对于任意初始向量及任意f,解此方程组的迭代法（即）收敛的充要条件是. 2 迭代法解线性方程组 2.1 雅克比