鲍威尔法

鲍威尔法一种有效的共轭梯度方向法，可以在有限步内找到二次函数的极小点的简便方法。鲍威尔法是鲍威尔于1964年提出的，以后又经过他本人的改进。对于非二次函数只要具有连续的二阶导数，用这种方法也是有效的。

鲍威尔算法：在每一轮迭代中总是有一个始点（第一轮的始点是任选的初始点）和n个线形独立的搜索方向。从初始点出发顺次沿n个方向作一维搜索得到终点。由始点和终点决定了一个新的搜索方向。判断原向量是否需要用新的搜索方向替换。如需替换，还要进一步判断...

鲍威尔法——多维无约束优化算法是在无约束优化算法之一，首先选取一组共轭方向，从某个初始点出发，求目标函数在这些方向上的极小值点，然后以该点为新的出发点，重复这一过程直到获得满意解，其优点是不必计算目标函数的梯度就可以在有限步内找到极值点。 鲍威尔法是以共轭方向为基础的收敛较快的直接法之一，是一种十分有效的算法。在无约束方法中许多算法都是以共轭方向作为搜索方向，它们具有许多特点。根据构造共轭方向的原理不同，可以形成不同的共轭方向法。

标签：鲍威尔