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

来源:互联网 发布:免费统计报表软件 编辑:程序博客网 时间:2024/05/01 22:34

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

标签(空格分隔): Math ACM


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

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

如下图所示:
IMG_20160807_172555.jpg-54.5kB

0 0