第二章非线性方程的数值解法2.pptVIP

§4 牛顿法 一、牛顿迭代公式的推导(Taylor展开法) 思想：非线性方程线性化（以直代曲） 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: ，? 在 x0 和 x 之间 将 (x* ? x0)2 看成高阶小量，则有： 令 注：牛顿法是一种特殊的迭代法。 Newton – Raphson迭代格式 称之为牛顿—拉夫森方法，简称牛顿法. x y x* x0 与x轴交点的横坐标 无开方运算，又无除法运算。 例1：?写出求 的Newton迭代格式； ?写出求 的Newton迭代格式,要求公式中既 解： ?等价于求方程 的正根 ?解法一： 等价于求方程 的正根 ? 解法二： 等价于求方程 的正根 ? Th2.7 （局部收敛性） 设 x* 为方程 f (x) =0的根，在包含x*的某个开区间内 连续， 且 ，则存在 x* 的邻域