qq_43352918的博客

二次插值：用低次多项式P(x)在搜索区间上逼近目标函数，然后用近似多项式P(x)的极小值点作为新区间的分割点的方法。如果精度不够，则可将原区间中不含最优解的部分删除。具体算法如下：step1：给定x1,x2,x3,ε>0.step2：计算fi=f(xi),i=1,2,3.step3：计算k1=(f1-f3)/(x1-x3),k2=((y2-y1)/(a2-a1)-c1)/(a2-a3)...

成功-失败法（进退法）： 求单峰函数的最小值点。step1：任意x0∈R，步长h>0,计算精度ε<0.step2：计算f0:=f(x0).step3：计算f1:=f(x0+h),如果|h|<ε,则转step5.step4：如果f0>f1,则令x0:=x0+h,f0:=f1,h:=2h,转step3；否则令h:=-0.25h,转step3.step5：停止，输出x0...

黄金分割法：一种基于区间收缩的求解单峰函数极小值的算法。三个原则（1）对称取点（2）等比收缩（3）单点计算step1：给定a<b,ε>0.step2：计算x1:=a+0.382(b-a),x2:=a+b-x1.step3：计算f1:=f(x1),f2:=f(x2).step4：如果f1>f2,则令a:=x1,若b-a<ε,则转step5；否则令f1:=f2,x1:...