24小时热门版块排行榜    

查看: 1860  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jbb0523

至尊木虫 (著名写手)

[交流] 探讨一下稀疏表示或压缩感知中的基追踪算法(内点法?梯度投影法?) 已有4人参与

近来研究学生压缩感知重构算法,看到了凸松弛类算法中的基追踪算法(Basis Pursuit),有一点感觉文献中说的挺乱的,在这里跟大家交流一下:
在一定条件下,l1最小范数等价于l0最小范数,用l1最小范数求解l0最小范数就是基追踪算法……
在没有噪声的情况下,这就是一个线性规划问题,可以用单纯形算法或内点法进行求解……
在有噪声的情况下,就变为基追踪降噪算法(BPDN),这是一个最小二乘规划问题,可以用梯度下降法或梯度投影法求解……
因此,有些文献里说凸松弛算法包括基追踪、内点法、梯度投影法等,这是不对的,因为内点法和梯度投影只是基追踪的一种实现形式而己……
不知道这样理解对不对,之所以有此一问是因为国内好多文献都是将基追踪、内点法、梯度投影法并列为凸松弛算法的……
回复此楼
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jbb0523

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by 断肠人HIT at 2015-09-10 10:44:23
内点法你是怎么仿真的?

没时间去仿真呢,matlab似乎有线性规划的函数

发自小木虫Android客户端
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
4楼2015-09-10 13:14:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

断肠人HIT

铁虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
你说的挺对的,国内有些文章说的比较乱

发自小木虫Android客户端
2楼2015-09-10 10:43:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

断肠人HIT

铁虫 (小有名气)

内点法你是怎么仿真的?

发自小木虫Android客户端
3楼2015-09-10 10:44:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

断肠人HIT

铁虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by jbb0523 at 2015-09-10 13:14:55
没时间去仿真呢,matlab似乎有线性规划的函数
...

你现在还在看重构算法么

发自小木虫Android客户端
5楼2015-09-10 22:38:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +5 Kittylucky 2026-08-27 5/250 2026-08-27 12:10 by 姜太公烤鱼
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[基金申请] 面上合作单位盖章 +3 ssyjh 2026-08-27 3/150 2026-08-27 09:59 by 阿拉贡aragon
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +4 a089 2026-08-26 5/250 2026-08-27 09:24 by Howard28
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 17/850 2026-08-27 08:20 by 大萍1987
[基金申请] 国自然面上复盘~欢迎讨论 +7 晴天加油 2026-08-26 8/400 2026-08-27 07:53 by longfie172
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 怎么查啊 +5 huang1991js 2026-08-26 5/250 2026-08-26 16:09 by Equinoxhua
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
信息提示
请填处理意见