甜蜜暴击免费观看第十六集_ -|五花├双峰大学
淘宝减肥药排行榜十强
只推淘宝安全有效的减肥药

当前位置:甜蜜暴击免费观看第十六集 > 减肥产品

甜蜜暴击免费观看第十六集

时间:2020-07-09 19:42  编辑:原平农业局

甜蜜暴击免费观看第十六集

一维无约束优化算法——二次插值法

二次插值法亦是用于一元函数在确定的初始区间内搜索极小点的一种方法。它属于曲线拟合方法的范畴。

一、基本原理

 在求解一元函数的极小点时,常常利用一个低次插值多项式来逼近原目标函数,然后求该多项式的极小点(低次多项式的极小点比较容易计算),并以此作为目标函数的近似极小点。如果其近似的程度尚未达到所要求的精度时,可以反复使用此法,逐次拟合,直到满足给定的精度时为止。

    常用的插值多项式为二次或三次多项式,分别称为二次插值法和三次插值法。这里我们主要介绍二次插值法的计算公式。

假定目标函数在初始搜索区间中有三点、和,其函数值分别为、和(图1},且满足,,即满足函数值为两头大中间小的性质。利用这三点及相应的函数值作一条二次曲线,其函数为一个二次多项式,式中、、为待定系数。

图1

    根据插值条件,插值函数与原函数在插值结点、、处函数值相等,得

(2)

    为求插值多项式的极小点,可令其一阶导数为零,即

(3)

    解式(3)即求得插值函数的极小点(4)

    式(4)中要确定的系数可在方程组(2)中利用相邻两个方程消去而得:

(5)

(6)

    将式(5)、(6)代入式(4)便得插值函数极小值点的计算公式:

(7)

    把取作区间内的另一个计算点,比较与两点函数值的大小,在保持两头大中间小的前提下缩短搜索区间,从而构成新的三点搜索区间,再继续按上述方法进行三点二次插值运算,直到满足规定的精度要求为止,把得到的最后的作为的近似极小值点。上述求极值点的方法称为三点二次插值法。

    为便于计算,可将式(7)改写为

(8)

式中:

(9)

(10)

二.程序框图

三.例题及其程序代码

1.用二次差值法求f()=sin在45上的极小值

2.程序

(1)functiony=f(x)

y=sin(x);…………………….%定义f文件

(2)c1=(y3-y1)/(x3-x1);

c2=((y2-y1)/(x2-x1)-c1)/(x2-x3);

ap=0.5*(x1+x3-c1/c2);

yp=f(ap);……………………%定义f1文件

(3)x1=4;

x2=4.5;

x3=5;

e=0.001;

y1=f(x1);

y2=f(x2);

y3=f(x3);………………%确定初始差值节点

h=0.1;

c1=(y3-y1)/(x3-x1);

c2=((y2-y1)/(x2-x1)-c1)/(x2-x3);

ap=0.5*(x1+x3-c1/c2);

yp=f(ap);…%计算二次插值函数极小点

while(abs((y2-yp)/y2)0)条件

if(y2>=yp)

x1=x2;

y1=y2;

x2=ap;

y2=yp;

f1;

else

x3=ap;

y3=yp;

f1;

end

elseif(y2>=yp)

x3=x2;

y3=y2;

x2=ap;

y2=yp;

f1;

else

x1=ap;

y1=yp;

f1;…………………..%缩短搜索区间

end

end

if(y2。

猜你喜欢

最安全有效的减肥药

最安全有效的减肥药

编辑:小徐

现在的减肥药真的是真假难分,在选择减肥药的同时也应该更加小心,减肥药多种多样,那么如何才能选择最安全有效的减肥药,也成了很多小仙女的内心疑问,下面就跟着甜蜜暴击免费观看第十六集小编一起看一下,如何选择最安全有效的减肥药。 最安全有效的减肥药选购方法 1、首先需要观察产品的外包装,在包装中可以看到其配方是不是含有激素,含有激素的减肥药对身体的内..

吃减肥药失眠

吃减肥药失眠

编辑:小徐

随着现在流行以瘦为美,很多人会不顾身体的健康选择减肥药,达到快速减肥瘦身的效果,但是很多减肥药都是有副作用的,副作用比较轻的就是失眠现象,那么吃减肥药出现失眠是怎么回事儿?如果出现失眠后,我们应该怎样缓解? 吃减肥药失眠是怎么回事 减肥药中富含安非他命,所以减肥药服用了太多会有失眠现象,服用减肥药期间,身体会逐渐出现抗药性,身..

最新文章