cast least L1 norm problem as LP

风暴红QxRed 发表于 2008-03-28 15:04:42

least L1 norm problem:
min_x  ||Ax-b||_1

my answer:
min_{x,t}  t
s.t.  t >= \sum_i e_i(a_i'x-b_i) , e_i = -1 or 1
(if A has n rows, the constraint number is 2^n ...)

another answer:
min_{x,y}  \sum_i y_i
s.t. -y <= Ax-b <= y
(if A has n rows, only 2n constraints)

今天所有题目都做错了!

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

要死人了!

风暴红QxRed 发表于 2008-03-26 13:25:47

第4章题目有20多页,苦!
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

看书好枯燥

风暴红QxRed 发表于 2008-03-23 13:50:18

为了以后研究打基础,忍!

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

无聊

风暴红QxRed 发表于 2008-03-22 13:23:01

看书时间长了就觉得好枯燥,但其实除了看书也只能看书,于是继续看书。

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

pocket m3n 0.10 released

风暴红QxRed 发表于 2008-03-19 13:28:51

Pocket CRF 0.42
Pocket M3N 0.10
https://sourceforge.net/project/showfiles.php?group_id=201943
Welcome to use!

收藏: QQ书签 del.icio.us 订阅: Google 抓虾

开始了

风暴红QxRed 发表于 2008-03-19 09:48:43

火箭加油!!
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

真的有失忆么

风暴红QxRed 发表于 2008-03-18 14:05:24

洗澡前将换的衣服从衣架上拿下,然后把毛巾、洗头液等拿到洗手间,回来的时候找衣服找不到了,怀疑是不是和毛巾一起拿到洗手间了,结果跑了两次都没找到。最后发现衣服被我挂回衣架上去了,yun! 现在都想不起来什么时候挂过去的
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最近好烦

风暴红QxRed 发表于 2008-03-14 08:34:07

几件要做的事情,要向家里打电话,要在网上提交电话费(这个月的不知道交掉没有),要定机票,要查一下税退了没有
life is too complex!!!
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

《依然在一起》

风暴红QxRed 发表于 2008-03-12 07:12:59

始终觉得调子在哪里听到过,跟着哼哼,终于想起来了!和FC的双截龙2的结束曲很像!
双截龙2的结束
http://www.gangqinpu.com/pu/2007/20073/2007331/2007331862721962.mid
收藏: QQ书签 del.icio.us 订阅: Google 抓虾