第六章6.1-6.2迭代法思想.pptVIP

第六章 解线性方程组的迭代法 第一节 引言 迭代法的基本思想 从某一个给定的初始值 出发，按照一个适当的计算法则逐次计算生成序列 ，当序列收敛于 ，即极限 ,则 是方程组AX=b的解。 迭代法需要解决的问题 选择一个初始近似向量 ； 构造一种计算法则（迭代格式），由 计算 ； 证明所得向量序列 的收敛性； 若 收敛于 ，则 是原问题的近似解，该近似解的误差如何估计。 初始近似向量的选择 实际计算中，通常取 为元素全零或全1的向量。 迭代格式 例：用迭代思想求解线性方程组 迭代格式 解：根据迭代的思想，建立迭代的计算规则。将AX=b改写为如下形式： 迭代格式 取初始向量为 ，代入迭代格式计算得到： 迭代格式 将方程组 AX=b ( |A|?0 ) 转化为与其等价的方程组 X = BX+f 。 第二节 基本迭代法 雅克比(Jacobi)迭代法 雅克比(Jacobi)迭代法 雅克比(Jacobi)迭