数值计算方法课件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