计算方法7.1-7.3概念.ppt

* * 例4. 用迭代法求方程的近似解,精确到小数点后6位 解: 本题迭代函数有两种构造形式 因此采用迭代函数 * * d1 = 0.1000000 d2 = -0.0105171 d3 = 0.1156e-2 d4 = -0.1265e-3 d5 = 0.1390e-4 d6 = -0.1500e-5 d7 = 0.1000e-6 由于|d7| =0.1000e-0061e-6 因此原方程的解为 x7 = 0.090525 x1 = 0.1000000 x2 = 0.0894829 x3 = 0.0906391 x4 = 0.0905126 x5 = 0.0905265 x6 = 0.0905250 x7 = 0.0905251 2.迭代法的加速 一个具有实用价值的迭代法，不仅要求它收敛，而且还要求它收敛比较快。迭代收敛的速度是指迭代误差的下降速度。在定理1中我们知道L越小或 迭代法收敛越快。 若迭代过程收敛缓慢，就会增加计算量，因此，需要设法提高迭代速度。 * * 当 范围不大时,设 变化不大,其估计值为L,则有 （1）加速迭代法 设 是根 的某个近似值,用迭代公式校正一次得 又 根据微分中值定理有 其中 * * 令 可见,若将误差值 补偿到 ,则可 得到的比 更好的近似值 得到加速迭代公式 * * 例5. 用加速迭代法求方程 在0.5附近的根。 解： 因为在 附近 取L=-0.6，建立如下迭代公式 仍取 ,逐次计算得 =0.56658… =0.56714 。迭代4次便可得到精度 的 结果,而不用加速技术需迭代18次,效果显著。 * * （2）埃特金（Aitken）加速法 在加权法中, 估计L的值有时不太方便。假设在求得 以后, 先求出 由 , 利用中值定理可得( 在求根区间变化不大, 用某个定值L近似地替代之)L 将迭代值 再迭代一次, 得新的迭代值 则 * * 这样得到埃特金加速公式 将上述两个方程联立消去常数L化简可得 * * 例6 用埃特金方法求方程 在初值 附近的一个根, 精度要求 解 取迭代格式 埃特金方法迭代格式为 经过计算只迭代二次就得到满足精度要求的解 * * * * * * 第七章 非线性方程的解法 * * * * 7.1 隔根区间的确定 第七章 非线性方程的解法 7.3 迭代法 7.2 对分法 7.5 迭代法的收敛速度 7.4 牛顿(Newton)迭代法 7.6 弦截法 * 7.7 非线性方程组的解法 在科学研究和工程设计中, 经常会遇到的一大类问题是非线性方程 --------(1) * * 当f(x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。一般称n次多项式构成的方程 为n次代数方程,当n＞1时,方程显然是非线性的 一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本章将介绍常用的求解非线性方程的近似根的几种数值解法 * * 通常方程根的数值解法大致分为三个步骤进行： ①?判定根的存在性。即方程有没有根？如果有根，有几个根？ ② 确定根的分布范围。即将每一个根用区间隔离开来，这个过程实际上是获得方程各根的初始近似值。 ③ 根的精确化。将根的初始近似值按某种方法逐步精确化，直到满足预先要求的精度为止。 * * 本章介绍方程的迭代解法，它既可以用来求解代数方程，也可以用来解超越方程，并且仅限于求方程的实根。 运用迭代法求解方程的根应解决以下两个问题： 确定根的初值; 将进一步精确化到所需要的精度。 * * 为了确定根的初值，首先必须圈定根所在的范围， 称为圈定根或根的隔离。 在上述基础上，采取适当的数值方法确定具有一定 精度要求的初值。 对于代数方程，其根的个数（实或复的）与其次数 相同。至于超越方程，其根可能是一个、几个或无 解，并没有什么固定的圈根方法 求方程根的问题，就几何上讲,是求曲线 y=f (x) 与x轴交点的横坐标。 7.1 隔根区间的确定 * * 由高等数学知识知, 设f