凸优化之基追踪

Posted 闪电gogogo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了凸优化之基追踪相关的知识,希望对你有一定的参考价值。

关于基追踪(BP),在压缩感知重构中我们所待求解的问题是L0范数问题,因为L1范数与L0范数等价,所以将L0范数转换为L1范数问题来求解,基追踪是将L1范数问题转为成为线性规划问题来进行求解,博主还提到了基追踪降噪问题,是转换为二次规划问题来进行求解的,但是这类凸优化问题计算复杂度高,重构时间长,所以目前还是以贪婪算法为学习重点,附出博客以参考:
 
 

以上是关于凸优化之基追踪的主要内容,如果未能解决你的问题,请参考以下文章

机器学习凸集凸函数凸优化凸优化问题非凸优化问题概念详解

凸优化——凸优化在数学优化中的特殊地位

凸优化(二)凸锥与常见凸集

机器学习+优化问题的种类如何优化凸优化非凸优化对偶问题KKT条件

非凸优化的方法

凸优化从入门到放弃(目录)