数值与计算方法第五章非线性方程求根精读.pptVIP

本节内容提要 秦九韶算法 代数方程的Newton法 劈因子法 §5.4 代数方程求根 5.4.1 秦九韶算法 用于计算多项式 列表用于手算： +） 思考：若最终结果为零说明什么？ +） ) ( 0 0 1 2 1 0 1 0 2 0 1 0 0 0 1 2 1 x f b b b b b x b x b x b x b x x a a a a a n n n n n n n n = = - - - - - L L L 说明非线性方程f7(x)=0有一个实根x*=2 5.4.2 代数方程的Newton法 5.4.3 劈因子法 作业 习题5（书P.119） 第9题 * * * * * * * * * * * * * * * * 方程的根 * 基本思想： 例1： 解： 特点：具有较快的收敛速度，但对初值要求较高， 要求 充分接近 。 2、算法 3、几何解释 ——切线近似替代曲线?? 即是以切线与X轴的交点近 似替代曲线与X轴的交点， 因而又称切线法。 ——最著名、最有 效的方法之一 5.5.2 局部收敛性以及收敛速度 一般来说，Newton法产生的序列不总是收敛的，易知， 当 时，切线趋于水平，与X轴在很远处相交，这时 序列常为发散情形，往往需要对 附加一些条件才能