、松弛法算法 输入方程组的阶数n,A的元素anl≤i,j≤n:b的分量b,1≤i≤n x的分量x1,1≤i≤n允许误差e;最大迭次次数N 输出近似解x1,x2…,x或N次选代后不收敛的信息 步骤 s1对m=1,2,…,N作S11~S13 s11对=1,2,…,n 置x=(1-O)x+ob-∑ax-∑ =H+10\|0a s12若对-12…n1x1-x≤E,则输出x,x2…x)停机 S13对i=1,2,…,n 置: S2输出“N次迭代后不收敛”;停机三、松弛法算法 S11~S13 ,1 ; . , 1 , ; ,1 ; 0 (0) x x i n N n A a i j n b b i n i i j i 的分量 允许误差 ;最大迭次次数 方程组的阶数 的元素 , 的分量 , , , . 近似解x1 x2 xn或N次迭代后不收敛的信息 对m =1,2, ,N作 (1 ) . 1,2, , 1 1 1 0 0 i i i j n j i xi x i bi ai jx j ai jx j a i n = − + − − = − = = + 置 对 1,2, , , , ( , , , ); . 若对i − n xi − x0i 则输出 x1 x2 xn 停机 i i x x i n = = 0 1,2, , 置 对 输入 输出 步骤 S1 S11 S12 S13 S2 输出“N次迭代后不收敛”;停机