第六章 线性代数方程组的直接法78900.pptVIP

线性方程组数值解法的分类 ?直接法（适用于中等规模的n阶线性方程组） ◆ Gauss消去法及其变形 ◆矩阵的三角分解法 LU 分解求解线性方程组 其中 例 设 ，定义 改进平方根法解对称正定方程组的算法 （1） （2） （3） 解下三角形方程组 LDY = b 得 解上三角形方程组 LTX = Y 得 §4 解三对角方程组的追赶法 定理5 如果三对角矩阵A满足对角占优条件，即 （1） （2） （3） 则存在唯一的 和 ，使得 ，其中 下求 L和U ，令A = LU ，即 有（1） （2） 由 得 由 得 §5 向量和矩阵的范数 1．向量的范数 定义1 设 表示定义在 上的一个实值函数,称 之为 的范数，它具有下列性质 （3）三角不等式：即对任意两个向量 ，恒有 (2) 齐次性：即对任何实数 ， (1) 非负性：即对一切 有 设 ，则有 （1） （2） （3） 三个常用的范数： 范数等价: 设 和 是 上任意两种范数，若存在常数 使得 ,则称 和 等价。 定理1 定义在 上的向量范数 是变量 分量的一致连 续函数。 定理2 在 上定义的任一向量范数 都与范数 等价， 即存在正数 与 对一切 ，不等式 成立。 推论： 上定义的任何两个范数都是等价的。 对常用范数，容易验证下列不等式： 称为向量序列 的极限，或者说向量序列 依坐标收敛于向量 ，记为 。 定义2 设给定 中的向量序列 ，其中 若对任何 都有 ，则向量 定理3 向量序列 依坐标收敛于 的充要条件是 向量序列依范数收敛与依坐标收敛是等价的。 2．矩阵的范数 （1） （2）对任意实数k 和任意A有 （3）对任意两个n阶矩阵A、B有 （4）对任意两个n阶矩阵A、B，有 定义3 设 为定义在 上的实值函数，若满 足以下性质，称 为 上的一个矩阵范数： Frobenius范数: 例如 证明这样定义的非负实数不是矩阵范数。 证明：设 从而 注：1. 若成立 则称所定义 的向量范数和矩阵范数是相容的。 2. 设 是 上的一个向量范数，相应的定义矩阵 的非负实数 则 是 上的矩阵范数，且满足相容性 称这种矩阵范数为矩阵的算子范数。 * * 第六章 线性方程组 的直接解法 问题驱动：投入产出分析 投入产出分析是20世纪30年代由美国经济学家首先提出， 它是研究整个经济系统各部门之间“投入”与“产出”关系的线性 模型，一般称为投入产出模型。国民经济各个部门之间存在着 相互依存的关系，每个部门在运转中将其它部门的成品或半成 品经过加工（称为投入）变为自己的产品（称为产出）, 如何 根据各部门之间的投入-产出关系，确定各部门的产出水平,以 满足社会的需求,是投入产出综合平衡模型研究的问题,试讨论 如下简化问题。 设国民经济仅由农业、制造业和服务业三个部门构成，已知某年它们之间的投入和产出关系、外部需求、初始投 入等如表6.1.1所示（数字表示产值，单位为亿元）。 表6.1.1 国民经济各个部门间的关系 表中第一行数字表示农业总产出为100亿元,其中15亿元农产品用于农业生产本身, 20亿元用于制造业, 30亿元用于服务业，剩下的35亿元农产品用于满足外部需求。类似地可以解释第二、三行数字。第一列数字中，15亿元如前所述，30亿元是制造业对农业的投入，20亿元是服务业对农业的投入，35亿元的初始投入包括工资、税收、进口等,总投入100亿元和总产出相等。假定每个部门的产出和投入是成正比的，由表6.1.1能够确定这三个部门的投入产出表，如表6.1.2所示。 表6.1.2 投入产出表 表中的第一行，第二列的数字表示生产1个单位产值的制造业产品需要投入0.10个单位的产值的农产品