坐标上升算法

坐标上升法

　　坐标上升与坐标下降可以看做是一对，坐标上升是用来求解max最优化问题，坐标下降用于求min最优化问题，但是两者的执行步骤类似，执行原理相同。

　　例如要求接一个max_f(x1,x2,...,xn)的问题，其中各个xi是自变量，如果应用坐标上升法求解，其执行步骤就是：

 

　　1、首先给定一个初始点，如 X_0=(x1,x2,...,xn);

　　2、for dim=1:n

　　　　   固定xi;(其中i是除dim以外的其他维度)

　　　　   以x_dim为自变量求取使得f取得最大值的x_dim；

 　　 　end 

　　3、循环执行步骤2，直到f的值不再变化或变化很小。

参考文献：坐标上升、坐标下降、梯度下降的关系