压缩感知中l_(1)问题的自适应罚参数交替方向法

摘要

为解决交替方向法中的罚参数选取问题,以压缩感知中l_(1)问题为研究对象,提出了一种自适应罚参数调整准则.该准则基于交替方向法迭代过程中目标函数和约束条件的变化关系,通过详细研究调整罚参数的条件、频率和大小,给出了基于对偶问题交替方向法的罚参数动态调整方案.数值实验表明所提出的自适应罚参数调整准则使得初始罚参数的选取范围更大,提高了可适用性;并且在迭代过程中动态调整罚参数可以加快运行速度,大大提高了交替方向法效率.