4计算函数零点和极值点的迭代法.pptVIP

数值计算方法; 本章讨论非线性方程（组）的求解问题;1．不动点 设非线性方程组 f(x) = 0 (4.1-1) ;非线性方程组 f(x) = 0 (4.1-1) 等价： x = ?(x) (4.1-2) 则有迭代格式：x(k+1) = ?(x(k))，k = 0, 1, 2, … 若?连续，且迭代序列{x(k)}收敛到x*，则两边取极限得 x* = ?(x*)， 即x*满足(4.1-2)，从而满足(4.1-1)，即x*为f 的零点。称x*为?(x)的不动点。;x(k+1) = ?(x(k))，k = 0, 1, 2, … 注： (1) 求零点?求不动点 (2) ?(.)称为迭代函数，{x(k)}称为迭代序列 (3) 不同方法构造迭代函数，得不同的迭代序列;2．迭代法的基本问题 (1) 如何构造适当的迭代函数?(.)使迭代序列{x(k)}收敛 (2) 收敛的速度和误差 (3) 如何加速 ;4.1.1 解一元方程的迭代法 1. 根的隔离 设一元方程f(x) = 0，f 连续，其实根可能有很多，需将各根隔离，即f在某区间[a，b]内有且仅有一根。 方法：设f ?C[a，b]，f(a)f(b