非线性规划方法简介(Ⅱ)

四、n维空间R~n中无约束最优化问题这一章我们考虑无约束的非线性规划问题■ (4.1)当f(x)为R~n中一般的实函数时,这个问题的解决是很困难的。目前的方法只能近似地得到某个点x~*,它是f(x)的平稳点(满足最优解的必要条件的点),但不能保证x~*一定是整体极小解。对于实际问题,我们往往满足于求出一个近似的局部极小解。§4.1 直接搜索方法这类方法大多是一些直觉方法,它们只需要在若干被选择的点上比较f(x)的函数值,而不需要计算导数。一般而言,当f(x)是比较光滑的函数时,这类方法比下降方法和梯度方法