第2章 非线形方程和其非线性方程组解法.ppt

第二章 方程(组)的迭代解法 ;求 f (x) = 0 的根;§1 引言;§2 迭代解法;§2 迭代解法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;2.1 根的初值确定方法;误差 分析：;f (x) = 0;2.2 迭代法的求解过程;2.2 迭代法的求解过程;x;2.3 迭代法的收敛性;2.3 迭代法的收敛性;证明：;证明：;定理2.3;收敛阶数:;定理2.4;上界公式1:;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;上界公式2:;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;2.4 迭代序列的误差估计;§3 迭代公式的改进;§3.1 改变等效方程法之一;可建立如下的迭代公式:;§3.1.2 埃特肯加速法;§3.1.2 埃特肯加速法;霖谣牲司揉贴坚扛状屑酋邵杉唁吭然欣跺痞募餐梭茨卤潦炸努栽指览迭驭第2章 非线形方程和其非线性方程组解法第2章 非线形方程和其非线性方程组解法;§3.1.2 埃特肯加速法;§3.1.2 埃特肯加速法;§3.1.2 埃肯特加速法;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.2 改变方程式法之二;§3.3 牛顿迭代法;§3.3 牛顿迭代法;§3.3 牛顿迭代法;§3.2 改变方程式法之二;§3.3.2 牛顿迭代法的收敛性;§3.3.2 牛顿迭代法的收敛性;§3.3.2 牛顿迭代法的收敛性;§3.3.2 牛顿迭代法的收敛性;§3.3.3 切线（牛顿）法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;例2.9：;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;§3.3.3 切线法的变形使用;方程式法1;改变等效方程法之一;方程式法二的演化：;牛顿迭代法（切线法）：;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;§3.4 弦截法;因为φ’(x)=1/ψ’(x)，所以推得 ψ’(x)=1/φ’(x)≤1/K1;§4 联立方程组的迭代解法;§4 联立方程组的迭代解法;设R为含根x* =(x1*, x2*…, xn* )的闭域，并且在迭代过程中迭代点留在该闭域中，记;§4 联立方程组的迭代解法;§4 联立方程组的迭代解法;§4 联立方程组的迭代解法; 通过画图法可以知道其中一个根的初值可取(x0,y0)=(3.4,2.2). 方程组可以改写为:;§4 联立方程组的迭代解法; v1=a11+a21?2.3 v2=a12+a22?4.4 v=max(v1, v2) ?4.41 因为v 1，可能不收敛。方程组重新改写为:;§4 联立方程组的迭代解法;计算结果为x*=3.487, y*=2.262。;§5 联立方程组的延拓解法;5.1 同伦方程组及其建立方法;§5.2 求解方法;(4)当上述同伦方程组的解为t的连续时，则X(N)就是原方程F(X)=0的解;§5.2 求解方法;§5.2 求解方法;§5.2 求解方法;§5.2 求解方法;§5.2 求解方法;§5.2 求解方法;§6 联立方程组的牛顿解法;§6 联立方程组的牛顿解法;§6 联立方程组的牛顿解法;§6 联立方程组的牛顿解法;§6 联立方程组的牛顿解法;§6 联立方程组的牛顿解法;作业