最优化方法——一维搜索算法之黄金分割法及其Matlab实现

黄金分割法：一种基于区间收缩的求解单峰函数极小值的算法。
三个原则（1）对称取点原则：选取x1，x2使得x₁-a=b-x₂.
（2）等比收缩原则：每次迭代时，让被删除的部分与原来区间的比值保持一个定值。
（3）单点计算原则：每次迭代都只计算一次函数值。
step1：给定a<b,ε>0.
step2：计算x₁:=a+0.382(b-a),x₂:=a+b-x₁.
step3：计算f₁:=f(x₁),f₂:=f(x₂).
step4：如果f₁>f₂,则令a:=x₁,若b-a<ε,则转step5；否则令f₁:=f₂,x₁:=x₂,x₂:=a+0.618(b-a),f₂:=f(x₂),转step4.
否则令b:=x₂,若b-a<ε,则转step5；否则令f₂:=f₁,x₂:=x₁,x₁:=a+0.382(b-a),f₁:=f(x₁),转step4.
step5:停止，输出x*=(a+b)/2.