a11 x1 a12 x2 a1n b1 a x a x a b 21 1 22 2 2n 2 an1 x1 an 2 x2 ann bn 式中, A (aij )n n 非奇异,且 aii 0, i 1, 2, , n. 由式(**)得到 n 1 xi (bi aij x j ) aii j 1 j i
i 1, 2, , n
其相应的迭代公式为
xi( k 1)
n 1 (bi aij x (jk ) )) aii j 1 j i
i 1, 2, , n
(*)
称迭代公式(*)为 Jacobi 迭代。
Jacobi 迭代法的程序算法: (1)取初始点 x (0) ,置 k 等于 0,精度要求 和最大迭代次数 N (2)用式(*)计算 x ( k 1) (3)若 x ( k 1) x ( k )
,则停止计算( x ( k 1) 作为线性方程组的解) 。
(4)若 k=N,则停止计算(输出某些信息) ,否则置 k=k+1,转(2) Jacobi 迭代法的 MATLAB 程序代码如下: function [x,k,index] = Jacobi(A,b,x0,ep,it_max) %x是方程组的根,k为迭代的次数,index为指标变量, %当index = 1时迭代成功,当index = 0时,迭代失败者 %A为方程的系数矩阵,b为方程的常数项矩阵; %x0迭代的初始值,ep为精度要求,it_max最大迭代次数。 if nargin < 4 it_max = 100; end if nargin < 3 ep = 1e-5; end n = length(A); k=0; x = zeros(n,1);y = zeros(n,1); index = 1; while 1 for i=1:n

迭代法、Gauss-Seidel 迭代法的 基本理论; (三)使学生在计算机上借助 MATLAB 软件求解线性方程组,培养学生的 科学计算能力; 【实验内容】(一)练习 norm 函数的...
实验5解线性方程组的迭代法 隐藏>> 西华大学计算机系学生上机实践报告 西华...三、使用环境 操作系统:windows7 软件环境:Microsoft Visual C++6.0 四、核心...
数学系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第6章 解线性方程组的迭代法直接法得到的解是理论上准确的,但是我们可以看得出...
实验3 Jacobi,Gauss-seide... 4页 2财富值 解线性方程组的迭代法 01 21... 第6 章 解线性代数方程组的迭代法§1 引言 考虑线性方程组 ? a11x1 + a...
计算方法实验三 解线性方程组的迭代法_数学_自然科学_专业资料。山西大学计算机... #include"stdio.h" #include"math.h" #define n 6 #define Nmax 100 1...
第六章求解线性方程组的迭代法_数学_自然科学_专业资料。哈尔滨工程大学数值逼近与数值代数 第6章 求解线性方程组的迭代法§1 引言考虑线性方程组 ? a11x1 ? ...
关键词:数值分析实验解线性方程组迭代法 同系列文档 实验二__最小二乘法 实验六__非线性方程求根 实验七__常微分初值问题的......
实验六 解线性方程组的迭代法实验 6.1(病态的线性方程组的求解)问题提出:理论的分析表明,求解病态的线性方程组是困难的。实际情况 是否如此,会出现怎样的现象呢...
第六章 解线性方程组的迭代法_数学_自然科学_专业资料。考虑 Ax=b,其中detA ? 0。当A为低阶稠密矩阵时,上一 章讨论的选主元素消去法是有效方法。但对于...
第6章,解线性方程组的迭代法 章 6.1,引言 , 设有线性方程组 x1 + 5x2 = 6 x1 = 6 5x2 x1 0 5 x1 6 = x + 6 5x1 + x2 = 6 x2 = ...
热门文档