（数值分析）第五章 解线性方程组的直接法课程修改稿.pptVIP

华长生制作 增广矩阵左边乘了一系列的初等矩阵 其中 均为单位下三角阵（对 角元为1的下三角阵)。 记 ，则有 A=LU 其中L是单位下三角阵，U是上三角阵。 定义 设A为n阶矩阵（n1).称A=LU为矩阵A的 三角分解，其中L是下三角阵，U是上三角阵。 定义 如果L是单位下三角阵，U是上三角 阵，则称三角分解A=LU为Doolittle分解； 如果L是下三角阵，U是单位上三角阵，则 称A=LU为Crout分解。 定理 如果n阶（n1)矩阵A的n个顺序主 子式不为零，则A有唯一Doolittle分解和唯 一Crout分解。 首先引入向量和矩阵的范数。 设 是n维向量空间， 分别定义x的非负实函数如下： 可以验证它们都是 上的范数。 定理1 设 是 的某种范数，则 是分量 的连续函数。 定理2 设 及 是 上的两种向 量范数，则有与x无关的常数 ，使 定理3 上所有范数是等价的。