Powell算法、Powell修正算法_matlab仿真

1.鲍威尔基本算法的运算流程

1.采用坐标轮转法顺次沿n个坐标轴方向[e1,e2,...,en]进行一维搜索。然后以初始点X(0)和终点Xn(1)构成一个新的方向S(1)，并以此方向为搜索方向在做一维搜索得到极小值点X(n+1)(1)。

2.去初始点X0(2)=X(n+1)(1)，并去掉元搜索方向组中的第一个方向S1(1)=e1，而将第一轮构成的新搜索方向S(1)作为最末一个方向[e2,e3,...,en,S(1)]，以此组成第二轮迭代的n个方向。

3.依此进行下去，直到获得满足迭代收敛精度要求的近似最小点为止。

评价：

Powell基本算法仅仅具有理论的意义，不要说对于多维的复杂函数，就是对于二次函数，他也可能失效。因为基本算法中，没有衡量过n个搜索方向是否会变成线性相关&