关于凸优化问题


QQ图片20170425141139.jpg

1.上课有讲到最小化0范数不是凸优化问题,这个怎么看出来的呢
2.既然不是凸优化问题,最小化0范数怎么解呢
3. 最小化2范数是凸优化问题么,怎么看出来
@mapleguan
已邀请:

zhangxue2019

赞同来自:


1.只要证明0范数不是凸函数即可,如下:

微信图片_20190111152924_看图王.jpg

  1. 0范数的优化问题在一定的条件下可以转化为1范数的问题
  2. 同理,证明2范数是凸函数即可,如下:


微信图片_20190111152937_看图王.jpg

要回复问题请先登录注册

返回顶部