非线性方程组解法.pptVIP

非线性方程 (组) 解法的内容 §1 基础知识 1.1 非线性方程(组)及解的概念 取区间为 在 上满足定理3。 则迭代法收敛。 即1.4142157就是 近似值。 4 迭代函数g(x)的选取方法 选取的g(x )必须满足: (1) 两方程同解； (2) 迭代序列收敛于其根。 两种选g(x)的方法: 存在， 为含根区间, 使得 设 为正常数, 试用形如 作迭代函数. 选取 使得 对于某正实数 成立. 且存在常数 作为迭代函数. 则简单迭代法收敛于 的根 特别, 使得 (§5 牛顿迭代法的变形) 2) 假设已知 此时 不能作为迭代函数,若 的反函数 容易求出,可用 作为迭代函数. ? 因为 与 同根. 此时可用 求解 的根 且该迭代法收敛于 例 求 在 上的根. 解: 在 上有根. 方程 与 等价. 但 故不能用 作为迭代函数. 然而 的反函数 的导数 在 上满足 所以可用 作迭代函数求 的根. 5 迭代结束条件 1)根据实际问题需要定出解的误差界 由 定出迭代次数 2)用相邻两次近似值有多少位有效数字相同,判断是否停机. 注: (1) 编程序时,要注意结束条件. (2)定出的 不准确,因为计算中有舍入误