逐次超松弛迭代法
2016-01-21 04:32:39 10 举报
逐次超松弛迭代法求解线性方程组流程图
作者其他创作
大纲/内容
输出计算结果
令max = |temp - temp_x[i]|
令temp = temp * w/ a[i][i]
否
令temp =temp - a[i][j] / * temp_x[j],j = j + 1
令temp = b[i],j = 1
开始
w 2?
是
用松弛因子的最优值min_w调用子程序计算x
主程序
子程序:用逐次超松弛迭代法计算结果
j = n?
用二分法估计松弛因子的最优值min_w
输出各个松弛因子w对应的迭代次数k[i]
i = n?
令temp = temp + temp_x[i]
令temp_x = x,max = 10000000,k = 0
结束
令w= w + 0.1,c = c + 1
读入松弛因子w
令k = k + 1
令i = 1
调用子程序计算当前w值对应的迭代次数,并将结果保存在k[c]
令w= 0.1,c = 0,min_k = 10000000
max = dx?
读入未知数个数n,方程组的增广矩阵[a b],解的初始值x和精度要求dx
k[c] min_k?
|temp - temp_x[i]| max?
0 条评论
下一页