本文提出了一种解凸可行问题的次梯度算法,此算法运用一种特殊的方法控制松弛参数的选取,从而使算法相对于传统的正交投影算法更简单易行,数值实验表明算法的可行性,最后基于这种次梯度投影算法,又进一步给出求解凸可行问题的共轭次梯度投影算法.
In this paper, we present a subgradient algorithm without calculating the orthog- onal projections for a convex feasibility problem (CFP). The algorithm employs a strategy for controlling relaxation parameters in a specific manner, which makes it easier to implement than the classical orthogonal projection algorithms. The convergence of the algorithm is presented own under some mild conditions. Two numerical examples are given subgradient algorithm for the subgradient algorithm. to illustrate its feasibility. convex feasibility problem Furthermore, a conjugate is proposed based on the