数值计算一元非线性方程的解法教学.pptxVIP

数值计算一元非线性方程的解法教学 2 第二章 一元非线性方程的解法 第1页/共26页 3 信 息 学 院 数 值 计算 北 京 物 资 学 院 方程根的数值计算大致可分为三个步骤： （1）判定根的存在性 （2）确定根的分布范围 （3）根的精确化 零点定理 1.描图法 2.搜索法 2.搜索法（以步长h进行） x 0 1 2 3 4 5 6 f(x) -41.77 -13.07 -0.57 1.73 -1.17 -0.27 7.43 2.1 引例及问题综述 1.二分法 2.迭代法等 第2页/共26页 4 2.2 二 分 法 第3页/共26页 5 2.2 二 分 法 第4页/共26页 6 2.2 二 分 法 第5页/共26页 7 2.2 二 分 法 用函数jxeff(a,b,tol)演示 结果满足允许的误差tol=1e-005. 最终结果： x＝1.308921813965 第6页/共26页 8 2.2 二 分 法 － 1.3125 1.375 1.3438 + 1.3125 1.3438 1.3281 + 1.3125 1.3281 1.3203 － 1.3205 1.3281 1.3242 － 第7页/共26页 9 信 息 学 院 数 值 计算 北 京 物 资 学 院 2.3 简单迭代法 第8页/共26页 10 信 息 学 院 数 值 计算 北 京 物 资 学 院 2.3 简单迭代法 简单迭代法又称为不动点迭代 第9页/共26页 11 信 息 学 院 数 值 计算 北 京 物 资 学 院 2.3 简单迭代法 k. x1=g1(x) x2=g2(x) x3=g3(x) x4=g4(x) 0 1.500000 1.500000e+000 1.500000 1.500000e+000 1 1.357209 2.375000e+000 1.290994 1.937500e+000 2 1.330861 1.239648e+001 1.332140 4.105347e+000 3 1.325884 1.904003e+003 1.323130 3.614817e+001 4 1.324939 6.902441e+009 1.325060 2.363480e+004 5 1.324760 3.288578e+029 1.324644 6.601240e+012 6 1.324726 3.556514e+088 1.324734 1.438291e+038 7 1.324719 4.498562e+265 1.324715 1.487681e+114 8 1.324718 Inf 1.324719 Inf 9 1.324718 Inf 1.324718 Inf 10 1.324718 Inf 1.324718 Inf 用函数jx2o3(x,n)演示 第10页/共26页 12 信 息 学 院 数 值 计算 北 京 物 资 学 院 2.3 简单迭代法 第11页/共26页 13 信 息 学 院 数