请输入您要查询的百科知识:

 

词条 试位法
释义

试位法(False Position)(in Latin,regula falsi)试位法是在计算机工具非常落后的条件下人满为了改进二分法而得到的一个方法。由于算法原理有其合理性的一面,所以在今天的计算机条件下,在一些特定条件下还可继续发挥作用。

对于f(x)=0在区间[a,b]内的解,二分法给出的近似解为区间的终点x=(a+b)/2.0,并没有利用f(a),f(b)所提供的信息。从这个意义上讲,试位法是对二分法的改进。

如图所示,假如求连续函数y=f(x)在区间[a,b]内的零点x',且已知f(a)与f(b)异号。试位法就是过平面上的(a,f(a)),(b,f(b))这两点做直线,然后取这条直线与x轴的交点x0做为近似解。接下来与二分法类似,根据f(x0)的符号决定用x0替代a还是替代b,从而形成一个算法。在这个计算的过程中,前面已经得到的函数值在下一步计算中又发挥了一定的作用。实现试位法的关键步骤是找到过平面上的(a,f(a)),(b,f(b))这两点的直线与x轴的交点,由直线的两

点方程式可得

y=f(b)+[f(b)-f(a)](x-b)/(b-a)

在上式中令y=0既可以得到

p=[f(b)-f(a)]/(b-a)

x=b-f(b)/p

当然可以利用上式得到的x替代二分法中的x=(a+b)/2,所以只有在二分法的算法框架中做这么一点修改,既可以形成一个新的算法,即试位法,而且只要把二分法的源程序复制一份,再做相应的修改,既可以得到试位法的程序。如图所示,试位法所得到的下一个近似解x0的几何位置把区间[a,b]划分成的两条线段之比正好等于f(a)|与|f(b)|之比,所以也有文献把试位法称之为比例法。又因为x0就连接曲线上两点弦与x轴的交点,所以也称弦线法。

可以预期,如果f(x)在[a,b]上的图像非常接近的一条直线,那么试位法的效果会明显优于二分法。然而实际情况并非总是如此,有时候也会不尽人意。如图,如果区间[a,b]的长度比较大,曲线y=f(x)在[a,b]内拐弯比较大(一阶导数值突然急剧增长),在这种情况下,试位法的效果一下子变得非常糟糕,反而不如二分法。

在图所示的情况下,试位法收敛慢的原因是|f(b)|>0,函数的零点x'比较接近b点,|f(a)|相对说来比较小,为了消除这种情况下的负面影响,可以对试位法做这样的改动;在程序中定义两个变量va,vb,并用f(a),f(b)分别给它们赋初值。在迭代过程中,如果用x替代a,则用f(x)替代va,而vb则乘以一个大于0小于1的常数因子w,比如可以取w=0.5;如果用f(x)替代vb,而将va乘以w。也许这种改进真正体现了“试位”的思想。

初中的数学课本上有这样的题:

ax+b=0(a≠0)

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/4 2:05:16