无约束优化方法简介与一维搜索技术——黄金分割法应用.pdfVIP

§3.2无约束最优化方法

在这里我们只是对一些典型的最优化算法作简单介绍，以期那些初次接触数

值计算方法的学习者能对最优化算法的设计思想有概貌性了解，能编写一些简单

的最优化算法以处理学习中遇到的问题。而希望对最优化方法有更深入的学习或

者欲处理相对复杂的最优化问题，需要参考更为专门的书籍或借助有关数学软

件。

一．一维搜索：

1．0.618法（黄金分割法）：

设单变量函数f(x)在区间上有定义，若存在一点()，使得

a,bxa,b

在区间上严格单调减，在区间上严格单调增，则称

f(x)a,xf(x)x,bf(x)



是区间上的（下）单峰函数。显然是xf