3-2-非线性方程迭代法的一般理论-(精选·公开·课件).pptVIP

迭代法的一般理论;一种圆周率计算方案:;x2 x1 x0;例2.1 方程 x3 + 4x2 – 10 = 0 在 [1, 2] 上有一个根, 将方程变换成另一形式:;fi=inline(0.5*sqrt(10-x^3)); x0=1.5;er=1;k=0; while er0.00001 x=fi(x0); er=abs(x-x0); x0=x;k=k+1; end;构造有效的迭代格式 选取合适的迭代初值 对迭代格式进行收敛性分析;引理2.1 如果 ,满足条件: ; ;定理2.4 如果 ,满足条件: ; (2);( 0L1 );不动点迭代序列的收敛速度;例2.2 方程 x3+10x-20=0,取 x0 = 1.5, 证明迭代法;利用Lagrange中值定理, 有;定理2.6 设x*是 的不动点,且;数列收敛加速原理;Steffensen迭代法;x0=1;f=1;n=1; k=0;error=1; t=cputime; while error0.00001 f=-f