[]迭代法思想.pptVIP

* 迭代法的矩阵描述 例：用矩阵形式的Jacobi迭代和G-S迭代形式求解线性方程组： * 迭代法的矩阵描述 Jacobi迭代： * 迭代法的矩阵描述 取 x(0)=(0,0)T 经过三步迭代后得到下面的结果： k 0 0 0 1 1/2 -5/4 2 9/8 -9/8 3 17/16 -31/32 * 迭代法的矩阵描述 G-S迭代： 或： * 迭代法的矩阵描述 或： * 迭代法的矩阵描述 取 x(0)=(0,0)T 经过两步迭代后得到下面的结果： k 0 0 0 1 1/2 -9/8 2 17/16 -63/64 * 第六章 解线性方程组的迭代法 第一节 引言 * 迭代法的基本思想 从某一个给定的初始值 出发，按照一个适当的计算法则逐次计算生成序列 ，当序列收敛于 ，即极限 ,则 是方程组AX=b的解。 对于线性方程组AX=b,迭代法的基本思想是： * 迭代法需要解决的问题 选择一个初始近似向量 ； 构造一种计算法则（迭代格式），由 计算 ； 证明所得向量序列 的收敛性； 若 收敛于 ，则 是原