Then a linear search is done along the direction,which is constructed by using the convex combination of the directions of c and the declining edge of cone which is the intersection of equivalent plane on the convex and active set,and a new iteration point is gained.
首先借助于一般的起作用集法找到一非最优极点 ,再由此极点的等值面与容许集的交集得一锥 ,然后沿着由该锥的下降棱方向与 -c方向所作的凸组合方向作直线搜索得到一新迭代点 。