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个搜索方向是否会变成线性相关&