用迭代法求代数方程的近似根复习课程.pptVIP

用迭代法求代数方程的近似根 解方程（代数方程）是最常见的数学问题之一，也是众多应用领域中不可避免的问题之一 目前还没有一般的解析方法来求解非线性方程，但如果在任意给定的精度下，能够解出方程的近似解，则可以认为求解问题已基本解决，至少可以满足实际需要 本实验主要介绍一些有效的求解方程的数值方法：不动点迭代法 和 牛顿法。同时要求大家学会如何利用 Matlab 来求方程的近似解 问题背景和实验目的 代数方程近似求解(教材第 92-94页) 相关概念 若 f(x) 是一次多项式，称上面的方程为线性方程；否则称之为非线性方程 线性方程 与 非线性方程 本实验主要讨论非线性方程的数值求解 内容提要 求解非线性方程的数值算法 牛顿迭代法 不动点迭代法 若 收敛，即 ，假设 ?(x) 连续，则 收敛性分析 迭代法的收敛 即 注：若得到的点列发散，则迭代法失效！ 例：用迭代法求 x3 - 3x + 1 = 0 在 [0, 1] 中的解。 fuluA.m 定义： 迭代法收敛性判断 定理 2：如果定理 1 的条件成立，则有如下估计 如果存在 x* 的某个 邻域 ? =(x*-? , x* +? ), 使得对 ? x0 ? ? 开始的迭代 xk+1 = ?(xk) 都收敛, 则称该迭代法在 x* 附近局部收敛。