《第二章 非线性方程的数值解法1.pptVIP

代数方程的求根问题是一个古老的数学问题。理论上， 次代数方程在复数域内一定有 个根(考虑重数)。早在16世纪就找到了三次、四次方程的求根公式，但直到19世纪阿贝尔才证明大于等于5次的一般代数方程式不能用代数公式求解，而对于超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。一般也不存在根的解析表达式。因此需要研究数值计算方法求得满足一定精度要求的根的近似解。 第二章 非线性方程的数值解法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本章主要内容： 1、二分法 2、不动点迭代的构造及其收敛性判定 3、Newton和Steffensen迭代 4、割线法 5、非线性方程组的迭代解法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 求方程 几何意义 基本定理 如果函数 在 上连续，且 则至少有一个数 使得 。若同时 的一阶导数 在 内存在且保持定号，即 (或 )则这样的 在 内唯一。 a b x* Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 二分法 原理：若 f ?C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上至少有一实根。 基本思想：逐步将区间分半，通过判别区间端点函数值的符号，进一步搜索有根区间，将有根区间缩小到充分小，从而求 出满足给定精度的根 的近似值。 以此类推 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 终止法则？ a b x1 x2 a b When to stop? 不能保证 x 的精度 x* ?2 x x* 或 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. While(|a-b|eps) x=(a+b)/2 计算f(x) 若(|f(x)|eps) x为解 若f(x)*f(b)0 ，含根区间为[x,b]:=[a,b] 否则，含根区间为[a,x] :=[a,b] End while 算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、 由二分法的过程可知： 4、对分次数的计算公式： 1、 2、 令 误差 分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解： 例1：用二分法求方程 在区间 上的根，误差限为 ，问至少需对分多少次？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ①简单; ② 对f (x) 要求不高(只要连续即可) . ①无法求复根及偶重根 ②收敛慢 优点 缺点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-20