非线性方程(组)的数值解法――牛顿法、弦切法课件.ppt

《非线性方程(组)的数值解法――牛顿法、弦切法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章非线性方程(组)的数值解法计算方法——Newton法——弦截法、抛物线法1本讲内容Newton法及其收敛性牛顿下山法弦截法与抛物线法2Newton法基本思想将非线性方程线性化设xk是f(x)=0的近似根，将f(x)在xk处Taylor展开令：条件：f’(x)03Newton法xyx*xkxk+14Newton法算法：(Newton法)(1)任取迭代初始值x0(2)对k=1,2,...,maxit，计算判断收敛性，若收敛，则停止计算，输出近似解5收敛性k=0,1,2,...迭代函数牛顿法至少二阶局部收敛6举例例：用Newt

2、on法求f(x)=xex–1=0的解ex75.m7举例例：用Newton法求f(x)=x2–C=0的正根解：对任意x0>0，总有

3、q

4、<1，即牛顿法收敛8牛顿法牛顿的优点牛顿法是目前求解非线性方程(组)的主要方法至少二阶局部收敛，收敛速度较快，特别是当迭代点充分靠近精确解时。牛顿的缺点对重根收敛速度较慢（线性收敛）对初值的选取很敏感，要求初值相当接近真解先用其它算法获取一个近似解，然后使用牛顿法需要求导数！9简化的Newton法线性收敛简化的Newton法基本思想：用f’(x0)替代所有的f’(xk)10Newton下山法下山因

5、子的取法：从=1开始，逐次减半，直到满足下降条件基本思想：要求每一步迭代满足下降条件具体做法：加下山因子Newton下山法保证全局收敛11重根情形且解法一：直接使用Newton法线性收敛解法二：改进的Newton法二阶收敛缺点：需要知道m的值重根情形12重根情形令x*是(x)=0的单重根解法三：用Newton法解(x)=0迭代格式：13举例例：求x4-4x2＋4=0的二重根(1)普通Newton法ex76.m(2)改进的Newton法(3)用Newton法解(x)=014弦截法与抛物线法弦截法与抛物线法目的：避免计算N

6、ewton法中的导数，且具有较高的收敛性（超线性收敛）弦截法（割线法）：用差商代替微商抛物线法：用二次多项式近似f(x)15弦截法弦截法迭代格式：k=1,2,3,...注：弦截法需要提供两个迭代初始值16收敛性定理：设x*是f(x)的零点，f(x)在x*的某邻域U(x,)内有二阶连续导数，且f’(x)0，若初值x0，x1U(x,)，则当U(x,)充分小时，弦截法具有p阶收敛性，其中17弦截法几何含义xyx*xk-1xkxk+118抛物线法基本思想：用二次曲线与x轴的交点作为x*的近似值抛物线法19抛物线法yxk-2xk

7、-1xkxk+120抛物线法计算过程二次曲线方程(三点Newton插值多项式)问题：p2(x)与x轴有两个交点，取哪个点？解决方法：取靠近xk的那个点!21抛物线法取靠近xk的那个点22收敛性在一定条件下可以证明：抛物线法的收敛阶为23作业教材238页，习题7教材239页，习题9、1524