【摘要】 鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优性条件.基于CW最优性条件,具体设计了该算法的迭代步骤,并在较弱的假设条件下,证明了由算法产生的迭代点列全局收敛到问题的CW最优解.更多还原

【Abstract】 In view of the shortcomings of the alternating minimization method in which it needs to calculate the Lipschitz constant of the objective function gradient and the Lipschitz condition is needed to construct the L-stable point of the problem,this paper proposes a greedy simplex algorithm to solve the optimization problems with double sparse constraints.The CW optimality condition for double sparse constrained optimization problems is described.Based on the CW optimality condition,the iterative steps of the algorithm are designed,and the global convergence of the sequence of iterative points generated by the algorithm to the optimal solution of the problem is proved under the weaker assumptions.更多还原