Introduction to Optimization(一):一维最优化方法

最近经常用到scipy.optimize 想来一直把它当成黑箱实在是不舒服，所以还是决定去了解一下其中的算法，幸来看见《an Introduction to Optimization》这本书里讲了很多优化方法。便于让自己燕过流痕故这里做个笔记.仅用于个人回顾.

---

这里是正文……..

第7章: 一维搜索方法.
这里主要说一下这个

• 黄金分割方法

原来这就是以前听ACM大佬说的3分.

算法描述

对于函数: $f(x)$ 搜索它在区间 $[a,b]$ 内的极小值

1. 令$a_0 = a,b_0=b$
2. 选定一个值$\rho < \frac{1}{2}$ 进行缩小区间.
   $s.t$
   a1−a0=