线性方程组的迭代法-read.ppt

第六章线性方程组的迭代法 计算机学院 陈克建 4 学时 本章内容 §6.1 引言 §6.2 向量和矩阵的范数 §6.3 迭代公式的建立 §6.4 病态方程组和迭代改善法 小结 作业与实验 本章要求 1. 了解矩阵范数、条件数。 2. 熟悉简单迭代法及其收敛条件的使用; 3. 熟悉Jacobi迭代法及其相应的Seidel迭代法的计算公式以及它们的收敛条件; 4. 熟悉SOR方法的计算公式及其收敛条件。 §6.1 引言 本节内容 一. 线性方程组解法 二. 直接法与迭代法比较 返回章节目录 §6.1 引言 一. 线性方程组解法 工程中几乎有一半的问题涉及到线性方程组的求解 设 n 阶线性方程组 §6.1 引言 A 称为方程组的系数矩阵，当是 n 阶非奇异矩阵时，既 ?A ??0，此时方程组有唯一解。 X 阵是解向量，B 阵是常向量。 在线性代数中学过用克莱姆法则求解，它是一种直接法(属于解析法)，但随着n??计算工作量? §6.1 引言 §6.1 引言 二. 直接法与迭代法比较各有优缺点 解方程组的数值解法：直接法与迭代法 优缺点比较 直接法：经有限次计算得准确解(在无舍入误差下),实际上舍入误差客观存在, 得到的依然还是近似解。由于受到计算机存储容量的限制，一般来说，仅适于系数矩阵阶数不太高的问题，其工作量(计算量)较小、精度较高，但程序设计复杂。 迭代法将问题构成一个无穷序列，逼近准确解。主要用于某些系数矩阵阶数较高的问题，一般来说，程序较为简单、易于编程，但存在收敛性及收敛速度的问题，只对具有某些性质的系数矩阵的方程组才适用。工作量有时较大。 §6.1 引言 实际计算时，应根据问题的特点和要求来决定方法的取舍。 本章介绍的求解线性代数方程组的迭代法有Jacobi(雅可比)迭代和Gauss-Seidel(高斯-赛德尔)迭代；下一章直接法有Gauss(高斯) 消元法和LU分解等。 §6.2 向量和矩阵的范数 本节内容 一. 向量的范数 二. 矩阵的范数 三. 矩阵A的谱半径 返回章节目录 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.2 向量和矩阵的范数 §6.3 迭代公式的建立 本节内容 一. 简单迭代法 二. 雅可比(Jacobi)迭代法 三. 塞德尔(Seidel)迭代法 四. 超松弛(SOR)迭代法 五. 例子 返回章节目录 §6.3 迭代公式的建立 一. 简单迭代法 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 二. 雅可比(Jacobi)迭代法 1. 迭代法 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 2. 收敛性 §6.3 迭代公式的建立 §6.3 迭代公式的建立 三. 塞德尔(Seidel)迭代法 1. 迭代法1 §6.3 迭代公式的建立 §6.3 迭代公式的建立 2. 收敛性1 §6.3 迭代公式的建立 3. 迭代法2 §6.3 迭代公式的建立 §6.3 迭代公式的建立 4. 收敛性2 §6.3 迭代公式的建立 四. 超松弛(SOR)迭代法 1. 迭代法 §6.3 迭代公式的建立 2. 收敛性 §6.3 迭代公式的建立 五. 例子 例1 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.3 迭代公式的建立 §6.4 病态方程组和迭代改善法 本节内容 一. 矩阵的条件数 二. 误差分析 返回章节目录 §6.4 病态方程组和迭代改善法 一.矩阵的条件数 §6.4 病态方程组和迭代改善法 §6.4 病态方程组和迭代改善法 右端项b的扰动对解的影响 §6.4 病态方程组和迭代改善法 系数矩阵A的扰动对解的影响 §6.4 病态方程组和迭代改善法 条件数的定义 §6.4 病态方程组和迭代改善法 条件数的性质 §6.4 病态方程组和迭代改善法 §6.4 病态方程组和迭代改善法 §6.4 病态方程组和迭代改善法 §6.4 病态方程组和迭代改善法 §6.4