凸优化笔记11（黄金分割法）

前言

黄金分割算法适用于一元函数f(x)在给定区间[a, b]内搜索极小点的问题。其基本原理为: 按照黄金分割比例原则逐步缩小搜索区间, 可类比二分法, 二分法是取a和b的中点逐渐缩小搜索空间, 而黄金分割算法是取a和b的黄金分割点。

---

正文