双重稀疏约束优化问题的一种贪婪单纯形算法
The Greedy Simplex Algorithm for Double Sparsity Constrained Optimization Problems作者机构:武汉理工大学理学院数学系武汉430070
出 版 物:《数学物理学报(A辑)》 (Acta Mathematica Scientia)
年 卷 期:2022年第42卷第3期
页 面:920-933页
学科分类:07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:双重稀疏约束优化问题 CW最优性条件 贪婪单纯形算法 全局收敛性
摘 要:鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优性条件.基于CW最优性条件,具体设计了该算法的迭代步骤,并在较弱的假设条件下,证明了由算法产生的迭代点列全局收敛到问题的CW最优解.