牛顿迭代牛顿迭代法.PPT

实验三 代数方程近似求解 相关概念 内容提要 对分法 算法描述 对分法收敛性 不动点迭代 不动点迭代法 迭代法的收敛 迭代法收敛性判断 迭代法收敛性判断 迭代法的加速 松弛迭代法 松弛迭代法 Altken 迭代法 Altken 迭代法 牛顿迭代 牛顿迭代法 牛顿法迭代公式 牛顿法迭代公式 Matlab 解方程函数 上机作业与要求 * * 求代数方程的近似根 解方程（代数方程）是最常见的数学问题之一，也是众多应用领域中不可避免的问题之一 目前还没有一般的解析方法来求解非线性方程，但如果在任意给定的精度下，能够解出方程的近似解，则可以认为求解问题已基本解决，至少可以满足实际需要 本实验主要介绍一些有效的求解方程的数值方法：对分法，不动点迭代法 和 牛顿法。同时要求大家学会如何利用 Matlab 来求方程的近似解 问题背景和实验目的 若 f(x) 是一次多项式，称上面的方程为线性方程；否则称之为非线性方程 线性方程 与 非线性方程 本实验主要讨论非线性方程的数值求解 对分法 求解非线性方程的数值算法 牛顿迭代法 不动点迭代一般格式 松弛加速迭代法 Altken 加速迭代法 不动点迭代法 对分法 将有根区间进行对分，判断出解在某个分段内，然后再对该段对分，依次类推，直到满足给定的精度为止 适用范围 只能计算有根区间内的 单重实根 或 奇数重实根 数学原理：