计算方法第一单元报告.pptVIP

计算方法第一单元报告 汇报组：191113班一组 组 员 杨耀鹏 刘宇 向胜男 张钟文 梅旭 彭亚妹 王艳琴 方正 陈俊桦 组 长 韩学武 发言人 肖大军 算法描述 试验分析 算法特色 汇报引言 一、引言 经过几周的学习，我们学习了第一单元的几个算法，届时我们组几位成员分别实现几个算法，然后在周一的课堂上经行激烈的讨论。大家相互补充相互的。大家各抒己见，让大家体会到对三个算法不同的理解，最终我们组决定以肖大军的程序为基础，吸收了韩学武计算误差的方法，和陈俊桦、刘宇同学提出的计算收敛度的思想。在向胜男、方正等同学提出要将三个算法放在一起更好的比较几个算法的效率。最后由杨耀鹏、张钟文、梅旭三位同学负责修改程序，王艳琴和肖大军制作展示PPT，韩学武写word文档。在我们全组的共同努力之下将我们组的讨论结果展示给大家。 二、算法描述 1.二分法 对方程 在[a，b]内求根。 将所给区间二分，在分点 处判断是 否 有 ；若是，则有根 。 否则，继续判断是否f(a)f(x)0,若是，则令b=x. 否则令a=x。重复此过程直至求出方程f(x)=0在[a,b]中的近似根为止。 2、迭代法 将方程f(x)=0等价变换为x=ψ（x）形式，并建立相应的迭代公式xk+1=ψ（x）。 3、牛顿法 用牛顿迭代法求f(x)=0在x0附近的一个实根的方法是： （1)选一个接近于x的真实根的近似根x1； （2)通过x1求出f(x1)。在几何上就是作x=x1,交f(x)于f(x1); （3)过(x1,f(x1))作 f(x)的切线，交x轴于x2。可以用公式求出x2。由于f(x1)=f(x1)/(x2-x1),故x2=x1-f(x1)/f(x1); （4)通过x2求出f(x2)； （5)再过(x2,f(x2))作f(x)的切线交x轴于x2； （6)再通过x3求出f(x3)，…一直求下去，直到接近真正的根。当两次求出的根之差|xn+1-xn|≤ε就认为 xn+1足够接近于真实根。 牛顿迭代公式是：xn+1=xn-f(xn)/f(xn) 其来历：若已知方程 的一个近似根，则函数在点附近可用一阶泰勒多项式 来近似，因此方程可近似表示为设,则。取作为原方程新的近似根，然后将 作为代入上式。迭代公式为： 三、试验及分析 运行环境：codeblocks 初始界面: 测试数据：（0.4 ，7）,（0.5 , 7） 结论：二分法要循环k =20次，迭代法要迭代k=18次，牛顿法要迭代k=4次才能达到精度为0.00001的要求. 计算量从大到小依次是:二分法,迭代法,牛顿法。 由此可知，牛顿法的精确度要优越于二分法。而这三种方法中，牛顿法不仅计算量少，而且精确度高。从而可知牛顿迭代法收敛速度明显加快。 程序运行： 四、自己的特色 1.方程求根的三种方法对比分析（牛顿迭代法是迭代法中的一种） 运用前提： 二分法：函数f(x)在有根区间上连续，且区间端点的函数值异号即可。 迭代法：递推迭代式xk+1=ψ（xk），有当k趋于无穷大时，xk的极限存在，且ψ（xk）连续。 2. 方程求跟方法的搭配使用单独运用二分法时，运行结果： 单独运用牛顿法时，运行结果： 对比分析：二分法计算次数较多，所求得的根在误差允许范围正确，而牛顿法虽然计算次数较少，却求不出正确结果（收敛性与初值x0有关）。 运用二分法为牛顿法初值： 再运用牛顿法求近似值： 运用二分法计算26次之后，为牛顿法提供初始值0.5518948，不仅减少了二分法计算次数，还求出更精确的结果。 #提示：迭代法 思考题：\编一程序，计算1到n的和 要求 不能用循环 不能用if else 不能用case 不能用乘除 不能用三目运算。 程序中与非奇特的短路特性 int sum(int n) { int Sum=0; n(Sum=sum(n-1)+n); return Sum; } (表达式1）(表达式2) 如果表达式1为假，则表达式2不会进行运算，即表达式2“被短路 (表达式1）||(表达式2) 如果表达式1为真，则表达式2不会进行运算，即表达式2“被短路” Thank Y