牛顿迭代法2分法.docVIP

牛顿迭代法 迭代公式：当时，令 当所求根为单根时，牛顿迭代法时二阶收敛的。 牛顿迭代法时一种局部收敛方法，通常要求初始近似值在领域是方法才收敛。为保证方法收敛，可引入参数，将公式改写为： 其中，称为下山因子，该方法称为牛顿下山法。选择，使，通常首选，若下降条件不成立，则取，直到下降条件成立，该方法只有线性收敛。 实验题目 x^2-exp(x)=0; logs(x)+x-2=0; 牛顿迭代法实验程序 第一题 function y=func2_2(x) y=x^2-exp(x); end function y=func2_2_1(x) y=2*x-exp(x); end 命令窗口输入 eps=5e-6; delta=1e-6; N=100; k=0; x0=1.0; while(1) x1=x0-func2_2(x0)/func2_2_1(x0); k=k+1; if (kN|abs(x1)eps) disp(Newton method failed); break end if abs(x1)1 d=x1-x0; else d=(x1-x0)/x1; end x0=x1; if (abs(d)eps|abs(func2_2(x1))delta) break end end fprintf(%f,x0); 第一题牛顿迭代结果 -0.703467 第三题牛顿迭代主程序 function y=func2_2(x) y=log(x)+x-2; function y=func2_2_1(x) y=1/x+1; 第三题实验结果 1.557146 二分法 在求方程近似根的方法中，最直接、最简单的方法是二分法。 二分法的基本思想是：先确定有根区间，在采取逐步递进搜索的方法确定隔根取景，使得根在足够小的区间内，然后取区间中点为近似值。 确定非线性方程有根区间的依据是：先作函数=的曲线图，依图考察它与x轴的交点，从而确定根的大致位置，再用零点定理确定有根区间。 有根区间的判别：若函数在连续，且，则为的一个有根区间。若函数还在上严格单调你，则为的一个隔根区间。