基于KL不等式求解压缩感知问题

摘要

压缩感知问题在雷达探测、信号与图象处理、组合优化、金融等诸多领域中有着非常广泛的应用。本文将压缩感知问题在一定的条件下转化为等价的无约束问题。通过研究这类无约束问题的KL (Kurdyka-Łojasiewicz)性质,本文采用BB步长,应用相应的非单调线搜索的方法求解这类非线性函数的收敛性和线性收敛速率。