第五章数值分析.ppt

第五章解线性方程组的直接方法§1高斯消去法§2矩阵分解及其在解方程组中的应用§3矩阵的条件数和方程组的性质六、追赶法1、矩阵对角占优的概念设若对于i=1,2,…,n且至少对某个有则称矩阵A（按行）对角占优。若对于i=1,2,…,n，均有，则称矩阵A（按行）严格对角占优严格对角占优。(按列)对角占优和(按列)严格对角占优定义类似。§3矩阵条件数和方程组性态问题：讨论方程组的解对系数矩阵和（或）右端向量的敏感性。范数：度量向量与矩阵“大小”的工具。一、向量的范数1、定义若的某个实值函数满足非负性为任意实数当且仅当时，有齐次性c为任意实数三角不等式则称是上的一个向量范数。（第三章：赋范线性空间中范数的特例）3、向量范数的连续性连续性定理设为上的某种范数，则为分量 的连续函数。欲证明：当时，证明设其中第i个分量三．方程组的性态例：求解精确解若方程组系数矩阵及右端项有微小的扰动，变为该方程组的解根据-3552/354181/3126将求出的这些元素仍存放在原矩阵的的相应位置第二步计算i=2，3不用对调第二行和第三行，用Doolittle分解公式继续求出，并存入原矩阵相应位置。6-3552/372/344/31/32/726第三步算出6-3552/372/344/31/32/71/71/7于是，原方程组的解可回代求得五、平方根法（Cholesky分解）设A为n阶对称正定矩阵1、正定矩阵的Cholesky分解定义设A为n阶对称正定矩阵，L是非奇异下三角矩阵，称为A的Cholesky分解定理n阶对称正定矩阵A定有如下分解式：（1），其中L为单位下三角阵，D是对角元全为正的对角阵，且这种分解式唯一；（2），其中L为下三角阵，当限定L的对角元为正时，（Cholesky分解）的分解式唯一。证明（1）因为A对称正定，故其顺序主子式从而A有唯一的Doolittle分解：因为故从而有即A=LDR其中L为单位下三角阵，D是对角元全为正的对角阵。因为所以注意中，为下三角阵，为上三角阵。则由Doolittle分解的唯一性有：即故由Doolittle分解的唯一性及上述U=DR的分解过程可之改分解式的唯一性。（D可逆）（2）令并令则这时为一般的下三角矩阵，故存在性得证。当的对角元全为正时，由Doolittle分解的唯一性及上述分解的推理过程，可以得到Cholesky分解的唯一性。2、平方根法的计算公式为简单期间设其中L为下三角矩阵令比较A的主对角线元素于下三角部分元素：第一步第k步设L的钱k-1列元素以求出，则有当i=k，有当i〉k，有Cholesky分解法也称平方根法注意所以?2、追赶法设且