请教一个 F-范数 优化问题

2015-09-29 17:04:42 +08:00
 YimianDai
最近开始学习优化这一块,请教一个问题, A 已知,下面这个式子可以求出 X 吗,如果可以,什么方法?

V2EX 没找到贴图片的地方。。。 LaTeX 如下:\arg \min _X \Vert X \Vert_F + \Vert X - A\Vert_F

也可以看 水木上有用 MathJax 显示出来, http://www.newsmth.net/nForum/#!article/Mathematics/65467

谢谢诸位!
4729 次点击
所在节点    数学
2 条回复
chensiy53
2015-10-02 18:30:18 +08:00
既然是个无约束的问题,直接把矩阵拆开就当作 n*m 维向量的凸优化问题来求解就可以了,
方法如拟牛顿,内点法等都可以算出来。。
个人一点看法。。
YimianDai
2015-10-12 10:58:24 +08:00
@chensiy53 谢谢!按照您的指点,这个问题用 CVX 套了一下解决了,不过如果其中有一项是平方,我又不知道 CVX 里面怎么表示范数的平方了。。。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/224556

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX