数值分析第八章非线性方程解法.pptVIP

（局部收敛性）设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 f ?(x*) ? 0，则存在 x* 的邻域 使得任取初值 Newton’s Method产生的序列{ xk } 收敛到x*，且满足 定理 证明：Newton’s Method 事实上是一种特殊的不动点迭代其中 则 收敛 ? 由 Taylor 展开： 只要 f ?(x*) ? 0, 则令 可得结论. 在单根 附近收敛快 再证： * 其中f (x) 为非线性函数. 如 求 f (x) = 0 的根 第八章 非线性方程求根 例 若干年以前, 美国原子能委员会准备将浓缩的放射性废料装入密封的圆桶内沉至海底. 但是, 当时一些科学家与生态学家都反对这种作法. 科学家用实验测定出圆桶能够承受的最大撞击速度为v=12.2 m/s, 如果圆桶到达海底时的速度超过这个速度, 将会因撞击海底而破裂, 从而引起严重的核污染. 然而原子能委员会却认为不存在这种可能性. 根据圆桶的质量, 体积以及海水的密度与海底的深度, 通过建立数学模型得知圆桶到达海底时的速度v (m/s)满足如下方程: 那么圆桶到达海底时的速度究竟会不会超过12