数值分析-lec1011-非线性方程的迭代解法.pptVIP

朱立永;第十讲非线性方程的迭代解法;这一部分的主要任务是解; 非线性科学是当今科学发展的一个重要研究方向，很多实际工程物理问题都归结为非线性方程（组）的求解。;求根问题包括下面三个问题： 根的存在性：即f(x)=0有没有根？若有， 有几个根？ 哪儿有根？确定有根区间 根的近似求解;常用的求非线性方程根的方法;根，重根的定义： ;二分法（对分法） ;算法： 1.令a0=a, b0=b, 给定绝对误差限ε和最大迭代次数N;计算f(a)和f(b)的值.如果f(a)f(b)0,运算停止，输出计算失败。如果|f(a)| ε，计算结束，输出a即是所求解. 如果|f(b)| ε，计算结束，输出b即是所求解; 2.开始循环迭代，k=0,1,…; 3.计算x0=0.5(a0+b0)和f(x0).如果 |f(x0)| ε,计算结束，输出x0即是所求解 ；否则如果f(a0)f(x0)0, 令b0=x0; 否则，令a0=x0 ; 4.令k=k+1; 5.如果b0-a0ε 而且kN, 则转入步骤3; 6.如果kN, 输出计算失败，停止计算。 ;简单迭代法及其收敛速度 ;问题： {xk} 收敛吗？怎样实现φ(x) ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;简单迭代法的收敛速度 ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Steffensen加速收敛方法 ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Newton 迭代法 ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.; Newton 法的几何解释 ; Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时， Newton法无法进行。;Newton迭代法;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;求方程m重根的Newton迭代法 ;改进办法一 ;改进办法二;割线法;*;割线法的收敛性;定理：设 f(s)=0,在 s 的某领域 Iδ= [s- δ, s+δ] 内 f″(x) 连续，f′(x)≠0，则存在ε0，当 x-1, x0∈Iδ时，则由割线法产生的序列 {xk} 收敛于 s ，且收敛速度的阶至少为 1.618。;单点割线法;*;*;作业;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. C