线性代数方程组的迭代法.pptxVIP

线性代数方程组的迭代法图7、1、1 绗架的受力分析图 假如整个绗架处以平衡状态,每个支点的合力应为零向量,因此每个支点上力的水平分量和垂直分量之和都应该为零。由此可得到一个如表 7、1、1所示的线性方程组,该方程组中的系数矩阵中含有46个零元素,而仅有18个非零元素,通常把含有大量零元素的矩阵称为稀疏矩阵,由于使用直接法求解这类方程组,会破坏系数矩阵的稀疏性,这种情况下一般采纳迭代法求解方程组。表7、1、1支点水平分量垂直分量①②③④? 问 题 ?在实际应用中遇到的系数矩阵多为大型稀疏矩阵,如用求解线性方程组的直接法求解,在计算机上会耗费大量的时间和存储单元。在许多应用问题中使用迭代法。将 改写为 等价形式 ，建立迭代 　 。从初值 出发，得到序列 。思路研究内容：一般迭代法? 如何建立迭代格式？? 收敛速度？? 向量序列的收敛条件？? 误差估计？迭代格式的构造把矩阵A分裂为 则给定初值 就得到向量序列收敛性定义：若 称逐次逼近法收敛， 否则，称逐次逼近法不收敛或发散。将上式写为迭代过程这种迭代过程称为逐次逼近法,B 称为迭代矩阵。问题:是否为方程组Ax=b的解？定理1 任意给定初始向量x0,假如由