迭代法 ■ 求解线性方程的直接法： ●时间复杂度：O(n) ●空间复杂度：O(n2) ·理论上可经过有限次四则运算得到准确解，但因数值计算有舍入误差， 得到的仍然是近似解 ·适用情况：中等规模 ■ 求解线性方程的迭代法： ●高阶稀疏线性方程组 ●主要运算：矩阵与向量的乘法 ●送代格式的构造 ●收敛性、收敛速度 ¡ 求解线性方程的直接法： l 时间复杂度： l 空间复杂度： l 理论上可经过有限次四则运算得到准确解，但因数值计算有舍入误差， 得到的仍然是近似解 l 适用情况：中等规模 ¡ 求解线性方程的迭代法： l 高阶稀疏线性方程组 l 主要运算：矩阵与向量的乘法 l 迭代格式的构造 l 收敛性、收敛速度 4 3 O(n ) 2 O(n )