synchronous iteration同步迭代.pptVIP

To be continued… 另一个全同步迭代程序例子 用雅可比(Jacobi)迭代法解线性方程组 Solving a General System of Linear Equations by Iteration Suppose the equations are of a general form with n equations and n unknowns where the unknowns are x0, x1, x2, … xn-1 (0 = i n). 把第i个方程 This equation gives xi in terms of the other unknowns. 可以作为迭代公式计算每个未知数的逼近值。 改写成 即 Jacobi Iteration雅可比迭代法 All values of x are updated together.所有的x值同时更新 可以证明如果方程组对角线上a的绝对值大于同行中其他a的绝对值之和 (a方阵是对角占优的), 则雅可比法收敛 i.e. This condition is a sufficient but not a necessary condition. A simple, common approach. Compare values computed in one iteration to values