一种用于 $\ell_{p}$-$\ell_{q}$ 最小化的迭代支撑收缩算法
数值分析
2018-01-31 v1
摘要
我们提出一种用于 - 最小化~() 的迭代支撑收缩算法。该算法保证信号支撑集的非扩张性，并在近端线性化后可轻松实现。由于子问题的凸性以及迭代过程中规模的缩减，其可非常高效地求解。我们证明算法的迭代点全局收敛至 - 目标函数的驻点。此外，我们给出了迭代序列的一个下界理论，该理论比文献中针对局部极小点的下界结果更实用。
引用
@article{arxiv.1801.09867,
title = {An iterative support shrinking algorithm for $\ell_{p}$-$\ell_{q}$ minimization},
author = {Zhifang Liu and Yanan Zhao and Chunlin Wu},
journal= {arXiv preprint arXiv:1801.09867},
year = {2018}
}