数值第二章2.2精读.ppt

数值分析 第二章 解非线性方程的数值方法 一、 二分法 二、 迭代法 三、 Newton法 对给定方程f(x)=0,可以用各种方法转化成等价方程 二、 迭代法 1 迭代法的基本思想 若x*是f(x)的根,即若 ,则有 称x*为函数 的一个不动点. 设x0是一个近似解，可以构造序列 迭代法(2.2)称为简单迭代法或单点迭代法. 称函数 为迭代函数. 简单迭代法(2.2), 若迭代序列{xk}保持有界,全在 定义域内称为适定的;若进一步有 称为是收敛的. 若 收敛，即存在x*使得 则由?的连续性和 可得 x* = ? (x*)，即x*是?的不动点，也就是f (x)的零点。 k xk 0 1 2 3 4 5 6 7 1.5 1.35721 1.33086 1.32588 1.32494 1.32476 1.32473 1.32472 例 求x3-x-1=0在1.5附近的根x* 解 x y y = x x y y = x x y y = x x y y = x x* x* x* x* y= ?(x) y= ?(x) y= ?(x) y=?(x) x0 p0 x1 p1 x0 p0 x1 p1 ? x0 p0 x