0.618法 && 牛顿法

0.618法

很像三分法

t1=a+0.382*(b-a)

t2=a+0.618*(b-a)

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

牛顿法

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

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

posted @ 2021-06-25 20:25  WeiAR  阅读(396)  评论(2编辑  收藏  举报