鲍威尔法

知识百科2024-09-10 19:01:05
导读【#鲍威尔法#】1、鲍威尔法一种有效的共轭梯度方向法,可以在有限步内找到二次函数的极小点的简便方法。鲍威尔法是鲍威尔于1964年提出的,...
【#鲍威尔法#】

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

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

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

【#鲍威尔法#】到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!