[理学]研_第2章 线性方程组的直接解法.pptVIP

抗干扰能力强 良态的方程组 抗干扰能力弱 病态的方程组 问题：①如何估计误差向量的大小？ ②如何对方程组的性态进行判断？衡量其病态程度? . . (Ⅰ)　条件数反映了矩阵(方程组)的性态： 　　 小，良态；大，病态；越大，病态越严重。 r 小，解的精度一定高吗？ . * -*- -*- . . . -*- -*- 第二章 线性方程组的直接解法 §3 灵敏度分析 §2 正交三角分解法 §1 三角分解法 -*- §2.2 正交三角分解法 -*- -*- -*- -*- . -*- . -*- . -*- -*- -*- . -*- -*- -*- -*- . -*- . -*- . -*- -*- -*- -*- -*- -*- . . . [Q,R] = qr(A) 给A的QR分解 [Q,R] = qr(A,0) 给A的简约型QR分解 . -*- -*- -*- -*- -*- 第二章 线性方程组的直接解法 §3 灵敏度分析 §2 正交三角分解法 §1 三角分解法 -*- 第二章 线性方程组的直接解法 §3 灵敏度分析 §2 正交三角分解法 §1 三角分解法 -*- 快速、高效地求解线性方程组是数值线性代数研究中的核心问题，也是目前科学计算中的重要研究课题之一。 各种各样的科学和工程问题，往往最终都要归结为求解一个线性方程组。 线性方程组的数值解法有：直接法和迭代法。 直接法：在假定没有舍入误差的情况下，经过有限次运算可以求得方程组的精确解； 迭代法：从一个初始向量出发，按照一定的迭代格式，构造出一个趋向于真解的无穷序列。 -*- 解 Step1:消元 Step2:回代 一个例子 §2.1 三角分解法 -*- -*- Step 1： -*- Step k： -*- Step n-1： -*- -*- 一个模拟计算机求解的例子 1 –2 3 –7 1 1 1 1 5 –1 4 – 3 13 –2 –1 –2 –5 2 0 6 –5 4 –19 1 1 1 1 5 1 1 –2 3 –7 –5/2 4 –4 1 1 1 1 5 –2 –1 2 0 6 1 1 –2 3 –7 3 –2 1 1 1 1 1 –2 –1 2 0 3 –5/2 4 –1 1 1 –2 3 2 3 –2 -*- 动态变化! -*- ? . ? . -*- -*- ? . ? . -*- -*- 1 –2 3 –7 1 1 1 1 5 –1 4 – 3 13 –2 –1 –2 –5 0 0 0 2 0 6 –5 4 –19 1 1 1 1 5 0 1 –2 3 –7 0 0 -*- 1 –2 3 –7 1 1 1 1 5 –1 4 – 3 13 –2 –1 –2 –5 0 0 0 2 0 6 –5 4 –19 1 1 1 1 5 0 1 –2 3 –7 0 0 0 0 0 4 –4 1 1 1 1 5 0 1 –2 3 –7 0 0 2 0 6 -*- 算法1.3 (直接LU分解) -*- -*- -*- (1) LU分解法实际上是高斯消去法，是其矩阵形式。 (2) LU分解法在解系数矩阵相同的多个方程时， 具有节省计算量的明显优势。 (3) 非奇异矩阵A能分解为LU的充要条件是A的顺序 主子式不为0. . (4) 若非奇异矩阵A有分解,分解是唯一的. -*- ?高斯消去法 ?解决办法: 先换行,再消元求解 ?: 结果可靠! ?: 结果不可靠! -*- 消元 回代求解（同顺序消去法） -