解非线性方程地牛顿切线法.pdfVIP

线性方程：     非线性方程： （其中 不具有 的形式） 若有 使得∗ ∗ ，则称 为方程∗ 的根 ，或称为 函数 的零点 ． 例如 ，三次方程   第37讲 解非线性方程的牛顿切线法——问题的引入     五次及五次以上的代数方程不存在一般形式的根式解！ 阿贝尔[挪] 伽罗瓦[法] (NielsHenrikAbel) (ÉvaristeGalois) 第37讲 解非线性方程的牛顿切线法——问题的引入 求方程 实根 可求精确根 (根的形式可能很复杂) 两种情形 无法求精确根 求近似根 求近似根方法 区间收缩法：(1)确定初始含根区间; (2)收缩含根区间. 二分法 第37讲 解非线性方程的牛顿切线法——问题的引入 牛顿法思想及迭代公式 牛顿法的收敛性 第37讲 解非线性方程的牛顿切线法——主要内容 简单迭代法的基本思想 将方程 变换为一个等价形式 ，构造迭代格式   其中 称为迭代函数, 也称为不动点方程. 对给定的初值 ，由迭代格式得到的序列 称为迭代序列. 对于连续函数 ，如果迭代序列 收敛于 ，那么有∗ ∗ ∗ ∗ → → 第37讲 解非线性方程的牛顿切线法——牛顿法思想及迭代公式 例1通过变换方程 构造不同迭代格式，通过选取 合适的初值，比较不同迭代格式的收敛性． 变换方程，得到三种不动点方程： 1 3 1 1 1.5 2 1