工程优化作业——成功失败法和黄金分割法

工程优化作业——成功失败法和黄金分割法

西电工程优化作业编程题，写篇博客是为了熟悉MarkDown公式编写的方式。

---

搜索方法概述

求多元函数的极值点常采用迭代法，基本思想是先选择$f(x)$的极小点的一个初始点$x^0$，逐次产生一系列的点$x^0,x^1,\cdots,x^k,\cdots$使得：

$f(x^0)>f(x^1)>\cdots>f(x^k)>\cdots$
并希望点列 $\{x^k\}$的极限就是 $f(x)$的极小值点 $x^*$
根据不同的原则选择不同的 $p^k$( $p^k$称为搜索方向)，就得到不同的算法，这种求 $\alpha$使得 $f(x^k+\alpha\bullet p^k)$为极小的过程，叫做 一维搜索或 一维最优化。

成功失败法

问题

设问题为：