gauss——seidel迭代

转载:https://blog.csdn.net/wangxiaojun911/article/details/6890282

Gauss–Seidelmethod

对应于形如Ax = b的方程(A为对称正定矩阵或者Diagonally dominant),可求解如下:

gauss——seidel迭代

Jacobi method

另一种方法是Jacobimethod,它与Gauss–Seidelmethod类相似,但是要求A必须是Diagonally dominant。把A分解成D+U+L,仅求D的逆矩阵。

Dx = b – Ux - Lx

gauss——seidel迭代

一般认为,Gauss–Seidel方法更容易Converge。

无论Gauss–Seidel方法或Jacobi方法都涉及矩阵求逆。在Jacobi中对对角阵求逆十分简单。Gauss–Seidel中是三角阵,也有相应的方法。以下是加州大学Fullerton分校数学系提供的一种方法:

gauss——seidel迭代

gauss——seidel迭代

参考文献

http://en.wikipedia.org/wiki/Gauss%E2%80%93Seidel_method

http://en.wikipedia.org/wiki/Jacobi_method

http://math.fullerton.edu/mathews/n2003/gaussseidelmod.html

上一篇:Java实现基本排序算法


下一篇:Linux下的网络管理工具—OpenNMS