数值方法第四章解决方案.ppt

A的各阶顺序主子式均不为零，即 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 Doolittle分解 例题 例题 例题 例题 例题 Doolittle分解 2.3 解三对角线方程组的追赶法 追赶法 追赶法 追赶法 2.4 平方根法 A对称：AT=A A正定：A的各阶顺序主子式均大于零。即 由Doolittle分解，A有唯一分解 Cholesky分解法缺点及优点 优点：可以减少存储单元。 缺点：存在开方运算，可能会出现根号下负数。 例题 例题 例题 例题 例题 A=LDLT分解，既适合于解对称正定方程组，也适合求解A为对称，而各阶顺序主子式不为零的方程组 而对A=LLT只适合于对称正定方程组 课堂练习 用LDLT解方程组 解 于是，Ax=b ? LDLTx = b.解方程组有： §3 向量与矩阵的范数 用直接方法解n阶线性方程组Ax=b，由于原始数据A、b的误差及计算过程中的舍入误差，一般得不到方程的精确解，往往得到它的近似解 为了研究线性方程组近似解的误差估计和迭代法的收敛性，需要引入向量及矩阵的范数。 需要对Rn(n维向量空间)中的向量或Rnxn中矩阵的“大小”引入一种度量，——向量和矩阵的范数 3.1向量的范数 注：定义中的规则十分重