24小时热门版块排行榜    

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

jbb0523

至尊木虫 (著名写手)

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

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

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 基金未中,这种答复是模板吗? +4 zhaosm1982 2026-08-27 5/250 2026-08-27 12:17 by zhaosm1982
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 面上合作单位盖章 +3 ssyjh 2026-08-27 3/150 2026-08-27 09:59 by 阿拉贡aragon
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[教师之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 04:33 by Ie9AyIAvGbvs
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 怎么查啊 +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
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 科研孤儿太难了 +21 我4大白菜 2026-08-20 22/1100 2026-08-26 11:29 by nlgza
[基金申请] 国际合作可查了,中了面上 +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +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 南海小哥
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
请填处理意见