数值计算方法课件ch逐次逼近法基本概念.pptVIP

华长生制作 * 第六章 逐次逼近法 6.1 基本概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 基本概念 向量与矩阵的范数 误差分析 解线性方程组的迭代法 简单迭代法 迭代法的收敛性 非线性方程的迭代解法 简单迭代法 Newton迭代法及其变形 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 线性方程 组求解 { 逐次逼近法 直接法 逐次逼近法: 一种规则——由已知元素或已求得元素求出后继元素, 形成序列. 以此序列的极限过程逐步逼近数值问题的精确解. 两种方法选取的一般原则： 直接法: 小型线性方程组、系数矩阵较特殊的数值问题 逐次逼近法: 大型线性方程组、非线性方程 采用不同的规则, 形成不同的逐次逼近法： 迭代法 —— 规则可以用数值问题的等价表达式表示； 根的有哪些信誉好的足球投注网站法 —— 区间两端点函数值乘积 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 向量与矩阵范数 本章涉及的量主要是向量与矩阵, 无法用解析几何中普通长度来度量向量的大小和它们之间的距离。 定义1.1 Rn 空间的向量范数 || · || 对任意 满足下列条件: （正定性) 对任意 (齐次性) （三角不等式) 一、向量范数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 常用向量范数： 向量的2-范数／欧拉范数 向量的∞范数／最大范数 向量的1范数 向量的 p 范数 设 ? ? ? xi的共轭复数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、矩阵范数 常用的矩阵算子范数（P205） A的行范数等于A中每一行所有元素绝对值和的最大值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. A的列范数等于A中每一列所有元素绝对值和的最大值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 特征方程为 定义1.4（P206） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2 误差分析——方程组的性态 数值问题的性态会对问题的计算解精度产生很大影响. 定义1.5（P207）如果线性方程组Ax=b中，A或b的元素的微小变化，就会引起方程组解的巨大变化，则称该方程组为“病态”方程组，矩阵A称为“病态”矩阵。否则称方程组为“良态”方程组，矩阵A称为“良态”矩阵。 度量方程组的性态！ 定义1.6 （P208） 设 A 为非奇异矩阵, || · ||为矩阵的算子范数,则称 为矩阵 A 的条件数. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算子范数不同对应着不同的条件数,常见的条件数有: 条件数刻画了线性方程组中原始数据变化对解的影响： 当cond(A) 较大时,A