码迷,mamicode.com
首页 > 其他好文 > 详细

凸优化之基追踪

时间:2018-01-23 10:57:22      阅读:616      评论:0      收藏:0      [点我收藏+]

标签:npe   --   优化   nvl   art   jsb   转换   p2c   bsp   

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

凸优化之基追踪

标签:npe   --   优化   nvl   art   jsb   转换   p2c   bsp   

原文地址:https://www.cnblogs.com/wwf828/p/7770972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!