•
无约束优化理论发展较早,比较成熟,方法也很多,
新的方法还在陆续出现.把这些方法归纳起来可以分成
两大类:一类是仅用计算函数值所得到的信息来确定搜
索方向,通常称它为直接搜索法,简称为直接法,另一
类需要计算函数的一阶或二阶导数值所得到的信息来确
定搜索方向,这一类方法称为间接法(解析法).
•
直接法不涉及导数、 Hesse 矩阵,适应性强,但收
敛速度较慢;间接法收敛速度快,但需计算梯度,甚至
需要计算 Hesse 矩阵.
•
一般的经验是 , 在可能求得目标函数导数的情况下还
是尽可能使用间接方法;相反 , 在不可能求得目标函数
的导数或根本不存在导数的情况下 , 当然就应该使用直
接法.
常用无约束最优化方法
第 3 页 / 共 197 页
评论0