专注于互联网--专注于架构

迭代法:迭代法使用方法小结

当迭代法做多了之后，便感受到这种思想的好用了,今天再次实现用迭代法求解问题，感觉轻松了不少。 当某个关于x的迭代式xk=fi(xk_1)保持收敛时，则可利迭代来求出最后的结果，直到满足精度要求为止. 对于线性方程组的求解中迭代法的应用亦是如此,当矩阵的规模大于100*100时，迭代法的优势就突现出来了. 1)Jacobi 对于线性方程组，可以很方便的对第i行中的元素xi用该行中的其余x来表示， 即: Xi_k+1=1/aii*(bi-sum(aij*Xj_k&&j1=i)) 在数学上可以证明它满足迭代条件,所以，这便有了第一个求线性方程组的迭代算 [阅读全文] [PDF]