基于KKT条件的稀疏编码算法收敛性研究

作者：陶盈吟; 杨仪^*; 代祥光; 苏晓杰

来源：南京信息工程大学学报(自然科学版), 2020, 12(03): 360-363.

DOI：10.13878/j.cnki.jnuist.2020.03.015

• KKT条件
• 收敛性
• 非凸非光滑
• 稀疏编码

本文提出了基于KKT条件的稀疏编码算法.首先,将非凸非光滑的稀疏编码问题分解成两个凸非光滑问题;然后,巧妙地运用两个矩阵使两个凸非光滑问题转换成三个光滑凸优化问题,并通过KKT条件对三个问题进行求解,再通过凸优化理论证明三个问题在其对应规则下是非增的.最后,实验结果验证了算法的收敛性.

• 单位
  重庆三峡学院; 重庆大学; 自动化学院