NA007b方程求根要素.ppt

* 原理：将非线性方程线性化 —— Taylor 展开 /* Taylor’s expansion */ 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: ，? 在 x0 和 x 之间。 将 (x* ? x0)2 看成高阶小量，则有： 线性 /* linear */ x y x* x0 只要 f ?C1，每一步迭代都有f ’( xk ) ? 0， 而且 ，则 x*就是 f 的根。 §4 牛顿法 /* Newton - Raphson Method */ f (x) = 0 等价 f (x)=0 的根 ? (x) 的不动点 现在令 为待定函数，但 ，则 用条件 确定 ，由 故可取 ,于是 被确定为 由此得出下面的特殊的简单迭代法 ----称为Newton迭代法 用简单迭代法求方程 的根，十分重要的问题是构造迭代函数。为了使收敛速度的阶高一些，应尽可能使 在 处有直到更高阶导数等于0。 x*是根 z §4 Newton - Raphson Method 由构造过程知Newton迭代法至少有二阶的收敛速度。 （局部收敛性）设 f ?C2[a, b]，若 x* 为 f