原创力文档15.8.1基追踪（basispursuit，BP）基追踪实际上不是一个算法，而是一个最优化的原理。其基本思想是找到一个信号的表示，使其表示系数有着最小的范数。在CS中，有一个重要结论：问题等效于线性规划问题。证明：做如下分解；令：分解是正确的于是：令：可得：线性规划目标函数BP-Simplex算法BP-Interior算法用于CS：计算量太大优化算法分类：文献上不统一：文献[Fou13]最优化方法：贪婪方法；基于阈值方法同伦算法HomotopyAlgorithm；原始对偶算法；迭代重加权最小平方算
您可能关注的文档
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第4章 Cohen类时－频分布.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第5章 信号的抽取与插值.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第6章 滤波器组基础.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第7章 两通道滤波器组1.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第7章 两通道滤波器组2.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第8章 M通道滤波器组.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第9章 小波变换基础1.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第9章 小波变换基础2.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第10章 离散小波变换的多分辨率分析1.ppt
- 《现代信号处理教程》 第3版 湖广书教材 ppt课件 第11章 正交与双正交小波构造、正交小波包1.ppt
文档评论（0）