24小时热门版块排行榜    

查看: 1159  |  回复: 2

时间的流苏

新虫 (初入文坛)

[求助] 求问L1penalty与L1norm约束的等价关系证明

argmin(||Ax-b||_2)^2, ||x||_1<=t

argmin  (||Ax-b||_2)^2 + \lambda*||x||_1
等价是什么意思,如何证明?
thx~~~~
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ligrid

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
对于任意的t>0,存在一个lambda使得两个问题的最优解(如果最优解不唯一则至少有一个)相同。

证明可以基于凸分析中标准的拉格朗日乘子的存在性。
2楼2013-08-15 08:58:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

时间的流苏

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by ligrid at 2013-08-15 08:58:48
对于任意的t>0,存在一个lambda使得两个问题的最优解(如果最优解不唯一则至少有一个)相同。

证明可以基于凸分析中标准的拉格朗日乘子的存在性。

那对于任意lambda存在相应的t么?
3楼2013-08-18 05:57:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 时间的流苏 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料与化工306 +6 z1z2z3879 2026-03-21 6/300 2026-03-26 16:35 by 3Strings
[考研] 296求调剂 +5 www_q 2026-03-20 5/250 2026-03-26 12:56 by 3Strings
[考研] 一志愿天津大学339材料与化工求调剂 +3 江往卖鱼 2026-03-26 3/150 2026-03-26 09:42 by 王小欠i
[考研] 299求调剂 +4 15188958825 2026-03-25 4/200 2026-03-25 22:56 by 418490947
[考研] 332求调剂 +6 032500 2026-03-25 6/300 2026-03-25 22:45 by 418490947
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +7 niko- 2026-03-22 7/350 2026-03-25 20:14 by qingfeng258
[考研] 机械学硕总分317求调剂!!!! +4 Acaciad 2026-03-25 4/200 2026-03-25 19:59 by hanserlol
[考研] 材料与化工 322求调剂 +6 然11 2026-03-19 6/300 2026-03-25 18:37 by haxia
[考研] 考研一志愿苏州大学初始315(英一)求调剂 +3 sbdksD 2026-03-24 4/200 2026-03-25 18:16 by xcjcqu
[考研] 347求调剂 +4 L when 2026-03-25 4/200 2026-03-25 13:37 by cocolv
[考研] 材料专硕找调剂 +5 哈哈哈吼吼吼哈 2026-03-23 5/250 2026-03-24 19:07 by 了了了了。。
[考研] 材料292调剂 +8 橘颂思美人 2026-03-23 8/400 2026-03-24 16:33 by laoshidan
[考研] 一志愿211 初试270分 求调剂 +5 谷雨上岸 2026-03-23 6/300 2026-03-24 16:32 by laoshidan
[考研] 300求调剂,材料科学英一数二 +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[考研] 305分求调剂(食品工程) +5 Sxy112 2026-03-21 7/350 2026-03-24 12:27 by 544594351
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 材料与化工085600,总分304,本科有两篇sci参与,求调剂 +4 幸运的酱酱 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 332求调剂 +3 凤凰院丁真 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
信息提示
请填处理意见