利用3分法求凸(凹)函数极值

利用3分法求凸(凹)函数极值

标签(空格分隔): Math ACM


以凸函数为例,已知凸函数的极值点在[left,right],则可将 [left,right]的区间等分为3段,则可得到left,p1,p2,right这4个点:

if f(p1) <= f(p2):
    left = p1
else:
    right = p2

如下图所示:
利用3分法求凸(凹)函数极值_第1张图片

你可能感兴趣的:(Algorithm)