数值分析典型例题与习题.pptxVIP

会计学;有效数字概念;如果x具有n位有效数字, 则相对误差满足:;迭代法思想:;例1.经过四舍五入得出x1=6.1025和x2=80.100,试问它们分别具有几位有效数字?;例2.已知近似数x有两位有效数字,试求其相对误差限。;例3.如下近似值的绝对误差限均为0.005,问各近似值有几位有效数值 x1=1.38, x2=-0.0312, x3=0.00086。 ;例4.二次方程 x2 – 16 x + 1 = 0, 取 求 使具有4位有效数。;例5. 采用迭代法计算 , 取x0 = 7 ;例6. 序列{ yn }满足递推关系 yn = 10yn-1 – 1 (n = 1,2,·····) 若取 y0=21/2 ≈1.41(三位有效数字)。递推计算 y10 时误差有多大？;例8.设计算球体V允许其相对误差限为 1%,问测量球半径R 的相对误差限最大为多少?;例9. 利用级数 可计算出无理数? 的近似值。由于交错级数的部分和数列Sn在其极限值上下摆动, 试分析为了得到级数的三位有效数字近似值应取多少项求和。;第13页/共36页;第14页/共36页;例10.在计算机上对调和级数逐项求和计算 ;例11. 证明方程1-x-sinx=0在区间[0,1]上有一根, 使用二分法求误差不大于0.5*10-4的根需要二分多少次？;?例12. ?构造求ex+10x-2=0根的迭代法。;?例13. 应用牛顿迭代法于方程 x3 – a = 0, 导出求立方根的迭代公式,并讨论其收敛阶。;例14. 设a 为正实数,试建立求1/a 的牛顿迭代公式,要求在迭代公式中不含有除法运算,并考虑迭代公式的收敛。 ;例15. 证明对于C0,迭代格式;例16. ;Ex2. 若 x*是f(x)=0的m重根,试证明修正的牛顿迭代法;Ex3 对于复变量 z = x + i y 的复值函数 f(z) 应用牛顿迭代公式 ;例17. ;03:45;例19.已知方程x3-x2-1=0在x0=1.5附近有根, 试判断下列迭代格式的收敛性。 ;例20.证明由迭代格式xn+1=xn/2+1/xn产生的迭代序列{xn},对任意的x00, 均收敛于21/2。;牛顿迭代法的收敛域问题: 用牛顿迭代法求解方程 zd – 1 = 0的复根。例如d=3时, 方程在复平面上三个根分别是;第29页/共36页;第30页/共36页;第31页/共36页;第32页/共36页; %% Perform Newton iterations for k=1:maxIter; Z=Z-(f(Z,d)./fprime(Z,d)); end function y=f(x,d); y=(x.^d)-1; end function y=fprime(x,d); y=d*(x.^(d-1)); end ; %% Find d roots of unity, and the mask for j=1:d root=exp(2*pi*i/d)^j; % the jth root Mj=abs(Z-root); % distance % Each root gets a unique number in [1,d] mask=(Mj=tol)*j; renderMat=renderMat+mask; end colormap(hsv); % Set the color map imagesc(renderMat) % Render the fractal;作业;感谢您的观看！