凸优化
文章平均质量分 78
purgle
这个作者很懒,什么都没留下…
展开
-
凸优化笔记(三)--凸函数
1、若函数f:Rn→Rf:R^n\to R是凸的,有个很重要的前提,domfdomf是凸集。 2、函数是凸的,当且仅当其在与其定义域相交的任何直线上都是凸的? →\to直线x+tvx+tv与domfdomf相交,且f(x+tv)f(x+tv)是凸的,为什么能证明f(x)f(x)是凸的? 3、拓展值延伸,起到自动定义定义域的作用,引出示性函数。 4、一阶条件,ff可微是由梯度∇f\nab原创 2016-07-13 13:08:08 · 4045 阅读 · 0 评论 -
凸优化笔记(一)
1.预备的一些知识1)范数的定义:由内积引导出来||x||2=(xTx)1/2=(x21+x22+⋯+x2n)1/2 ||x||_2 = (x^Tx)^{1/2} = (x_1^2 + x_2^2 + \cdots + x_n^2)^{1/2} 这也是Eculid\mathtt {Eculid}范数的定义 2)∀x,y∈R \forall x,y \in\mathbf R,满足Cauthy−Sch原创 2016-06-23 16:50:33 · 1294 阅读 · 1 评论