英文
Powell’s method
简介
又称方向加速法。直接利用目标函数值信息来
生成一组共轭方向，用以寻求无约束非线性规划问
题最优点的一种直接法。1964年由M.J.D.鲍威尔
(Powell)提出，是直接法中最有效的算法之一。它
以n个线性无关的方向组作为初始搜索方向(常取
为各坐标方向，其中n为问题的维数)，依次作一维
搜索，在适当的条件下将这n次一维搜索的起点至
终点的连线作为一个新的方向，并依照一定的准则
取代原方向组中的某一个方向以构成新的线性无关
方向组。如此反复进行，对于正定二次目标函数可
在n步内形成n个共轭方向并获得最优解，具有二
次截止性，对于非二次函数亦有良好的效果。