研一上学期课程课件数值分析.pptx

§1 引言与预备知识;三、矩阵的特征值与谱半径;四、特殊矩阵;定理1 设A∈Rnⅹn, A非奇异?…?;§2 高斯消去法;（1）消元过程;第k步：若;第n-1步： … …;说明: 若线性方程组的系数矩阵非奇异，则它总可以通过带行交换的高斯消去法进行求解。;算法. ;乘除法运算工作量;二、矩阵的三角分解;作业 P176, 2.;例4’采用3位十进制，用消元法求解 ;解法2：;设有线性方程组：AX=b;… …;回代求解;下面用矩阵描述列主元消去法;说明: L, U, Ip(n)的存贮.;§3 矩阵的三角分解法;就有,不选主元的三角分解算法：;于是，可以通过求解两个三角形方程组;练习;2、选主元直接三角分解法;选主元三角分解算法：;求解Ly=Pb及Ux=y的算法：;二、平方根法;若A为对称正定矩阵,则;解AX=b的平方根法:…;解AX=b的改进平方根法(略去);三、解三对角方程组的追赶法;下面讨论三角分解;解三对角方程组的追赶法;说明: 稳定性；运算量5n-4次乘除法；存贮.;练习 用追赶法求解三对角线性方程组AX=b，其中;§4 向量和矩阵的范数;(1) 正定性：;几种常用范数;定义4(矩阵的范数) ;诱导出的常用范数有：;§5 误差分析;定义7 如果矩阵A或常数项b的微小变化,引起线性方程组AX=b的解的巨大变化,则称此方程组为病态方程组矩阵A称为病态矩阵,否则称方程组为良态方程组,矩阵A为良态矩阵.;例9 求Hilbert矩阵H3的条件数.;如何发现判断矩阵是病态的?;例10 设;二、迭代改善法(略去)