V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
YimianDai
V2EX  ›  数学

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

  •  
  •   YimianDai · Sep 29, 2015 · 5420 views
    This topic created in 3873 days ago, the information mentioned may be changed or developed.
    最近开始学习优化这一块,请教一个问题, 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

    谢谢诸位!
    2 replies    2015-10-12 10:58:24 +08:00
    chensiy53
        1
    chensiy53  
       Oct 2, 2015   ❤️ 1
    既然是个无约束的问题,直接把矩阵拆开就当作 n*m 维向量的凸优化问题来求解就可以了,
    方法如拟牛顿,内点法等都可以算出来。。
    个人一点看法。。
    YimianDai
        2
    YimianDai  
    OP
       Oct 12, 2015
    @chensiy53 谢谢!按照您的指点,这个问题用 CVX 套了一下解决了,不过如果其中有一项是平方,我又不知道 CVX 里面怎么表示范数的平方了。。。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1069 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 22:59 · PVG 06:59 · LAX 15:59 · JFK 18:59
    ♥ Do have faith in what you're doing.