压缩感知问题的目标罚函数交替随机搜索方法

摘要：

首先将压缩感知优化问题等价定义为双凸优化问题,证明了这个等价双凸优化问题的最优解也是压缩感知优化问题的最优解,然后定义了它的一个具有2阶以上的光滑性的目标罚函数及对应的交替子问题,给出了一个交替求解子问题迭代算法,理论上证明了所提出的交替算法的收敛性定理,导出了压缩感知的最优解显示表达式,设计了一种对一类特定的压缩感知问题有效的交替随机搜索算法.该方法为研究和解决实际的压缩感知问题提供了一种新的设计思路.

关键词：压缩感知、等价表示、稀疏优化、目标罚函数、交替随机搜索算法

所属期刊栏目：46

分类号：TP391.4(计算技术、计算机技术)

资助基金：浙江省自然科学基金项目LY18A010031;国家自然科学基金项目11871434

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：133-137