任意初始点下的广义梯度投影滤子算法(英文)

A generalized gradient projection filter method for arbitrary initial point

提出了一个任意初始点的广义梯度滤子方法.该方法不使用罚函数以避免由此带来的缺陷并可以减少计算量,方法的另一个特点是不因使用了滤子技术而使算法早熟或陷入循环.算法对初始点没有要求并在比较合理的条件下具有全局收敛性.

In this paper, a new generalized gradient projection filter method for arbitrary initial point is proposed. It can decrease the scale of computation and avoid the defect of penalty function. Another merit of the algorithm is that it avoids the filter method converging to a feasible but non-optimal point or occurring cycling. Moreover, it has no demand on the initial point and under some mild assumptions it has global convergence.