线性方程组的直接方法.ppt

为对角阵，而是单位下三角阵,这里分解公式为第63页，共107页，星期日，2025年，2月5日据此可逐行计算运用这种矩阵分解方法,方程组Ax=b即可归结为求解两个上三角方程组和其计算公式分别为和求解方程组的上述算法称为改进的平方根法。这种方法总的计算量约为，即仅为高斯消去法计算量的一半。第64页，共107页，星期日，2025年，2月5日记笔记§5.7向量和矩阵的范数为了研究线性方程组近似解的误差估计和迭代法的收敛性,有必要对向量及矩阵的“大小”引进某种度量----范数的概念。向量范数是用来度量向量长度的,它可以看成是二、三维解析几何中向量长度概念的推广。用Rn表示n维实向量空间。第65页，共107页，星期日，2025年，2月5日记笔记§5.7向量和矩阵的范数定义5.2对任一向量X?Rn,按照一定规则确定一个实数与它对应,该实数记为||X||,若||X||满足下面三个性质:(1)||X||?0；||X||=0当且仅当X=0；(2)对任意实数?，||?X||=|?|||X||；对任意向量Y?Rn，||X+Y||?||X||+||Y|| 则称该实数||X||为向量X的范数第66页，共107页，星期日，2025年，2月5日在Rn中，常用的几种范数有：记笔记其中x1,x2,…,xn分别是X的n个分量。以上定义的范数分别称为1-范数，2-范数和?-范数可以验证它们都是满足范数性质的，其中是由内积导出的向量范数。§5.7向量和矩阵的范数第67页，共107页，星期日，2025年，2月5日当不需要指明使用哪一种向量范数时，就用记号||.||泛指任何一种向量范数。有了向量的范数就可以用它来衡量向量的大小和表示向量的误差。设x*为Ax=b的精确解，x为其近似解，则其绝对误差可表示成||x-x*||，其相对误差可表示成记笔记§5.7向量和矩阵的范数或第68页，共107页，星期日，2025年，2月5日第69页，共107页，星期日，2025年，2月5日例5.10证明对任意同维向量x,y有证：即第70页，共107页，星期日，2025年，2月5日例5.11设x=(1,0,-1,2)T,计算解:=1+0+|-1|+2=4第71页，共107页，星期日，2025年，2月5日定理7.1对于任意向量x,有证:∵∴即当p→∞，∴第72页，共107页，星期日，2025年，2月5日定义5.4(向量序列的极限)设为中的一向量序列，,记。如果(i=1,2,…,n)，则称收敛于向量，记为定理7.2（向量范数的等价性）设为上任意两种向量范数,则存在常数C1,,C20,使得对任意恒有（证:略）第73页，共107页，星期日，2025年，2月5日定理7其中为向量中的任一种范数。?证由于?而对于上的任一种范数,由定理3.7知存在常数C1，C2，使于是可得从而定理得证。第74页，共107页，星期日，2025年，2月5日定义5.5（矩阵的范数）如果矩阵的某个

非负的实值函数，满足则称是上的一个矩阵范数(或模)第75页，共107页，星期日，2025年，2月5日矩阵范数的性质可由向量范数定义直接验证。(1)设A≠0,?x≠0,使Ax≠0,根据向量范数的性质??Ax??0,所以0?x≠0,使??Ax??=0,则=0当A=0时,第76页，共107页，星期日，2025年，2月5日矩阵范数的性质可由向量范数定义直接验证∴(2)根据向量范数的性质第77页，共107页，星期日，2025年，2月5日矩阵范数的性质可由向