凸优化
文章平均质量分 92
小P同学L
这个作者很懒,什么都没留下…
展开
-
CVX文档(Release 2.2)(自翻中文)
CVX用户指南(Release 2.2)Authors: Michael C. Grant, Stephen P. Boyd CVX Research, Inc. January 28,2020翻译:BJTU/PacificL,如有不对之处,请多多指教!To be continuedCVX用户指南(Release 2.2)1、简介1.1、什么是CVX?1.1.1、有何新特性?1.2、什么是标准凸规划?4、基础知识4.1、 `` cvx_begin `` 和 `` cvx_end ``4.2、变量4原创 2020-11-04 14:59:58 · 3378 阅读 · 8 评论 -
20200813-共轭函数的仿射变化
在Convex Optimization的第三章中提到了共轭函数的仿射变化。但是没有具体说明过程,这里推导一下。参考资料:Convex Optimization: Chapter-3函数的共轭函数定义为现给出其仿射变化函数,其共轭函数为,证明如下:当时,仿射函数与函数的距离最大,即梯度相同时,距离最远。因此对于函数来说,其共轭函数为其中。对于函数来说,其共轭函数为其中变量替换就可得到。...原创 2020-08-13 16:49:24 · 242 阅读 · 0 评论 -
20200812-拉格朗日对偶函数为什么是凹的呢?
最近在写一个非凸转为凸的问题,就想起来拉格朗日对偶了。之前一直都不明白为什么原问题是非凸的,它的拉格朗日对偶函数依旧是凹的。于是再看到相关资料和博客之后,终于弄明白了,现在拿出来分享一下。参考资料:为什么拉格朗日对偶函数一定是凹函数(逐点下确界)Convex Optimization: Chapter-5考虑一个问题:拉格朗日函数为这里想提醒一下,拉格朗日函数的基本思想就是将约束通过加权和的形式添加到目标函数中,将问题变为无约束问题。拉格朗日对偶函数为在Conve原创 2020-08-13 00:19:30 · 2256 阅读 · 8 评论