0.618法 && 牛顿法

0.618法

很像三分法

t1=a+0.382*(b-a)

t2=a+0.618*(b-a)

不断更新左右端点,直到b-a(leq)eps

牛顿法

选一个初始点,用二阶泰勒公式近似模拟函数,一阶导数为0,就可以获得迭代式子。然后不断迭代就可以了。

当两次的差值小于eps时就break

原文地址:https://www.cnblogs.com/war1111/p/14932439.html