凸函数的性质

最新推荐文章于 2023-11-30 16:13:03 发布
最新推荐文章于 2023-11-30 16:13:03 发布
阅读量2.4k 收藏 1
点赞数
分类专栏： machine learning
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiongjinshui/article/details/7976770
版权
在一次机器学习讨论班上，关于线性回归的均方误差函数为何是凸的问题引发思考。错误地提到凸函数被多项式复合仍是凸的，实际应为凸函数在仿射变化下保持凸性。凸函数的性质主要包括：和是凸函数，则和也是；递增和是凸的，则是凸的；凸性在仿射映射下不变。反思要在清晰理解后再发言，避免误导他人。
摘要由CSDN通过智能技术生成

今天公司开机器学习的讨论班，期间，一个同学问道：为什么线性回归的均方误差函数是凸的（好像是这个吧）？我一激动来了一句“凸函数被多项式复合也是凸函数”，这个结论是不对的。应该是“凸函数在仿射变化下保持凸性不变”，也就是x^2是凸函数，那么（a1*x1+a2*x2+...an*xn）^2也是凸函数。

 

按照维基百科的观点，凸函数的性质，总结起来不过下面三点：http://zh.wikipedia.org/zh/%E5%87%B8%E5%87%BD%E6%95%B0

  • 如果f 和g 是凸函數，那麼m(x) = \max\{f(x),g(x) \} 和h(x) = f(x) + g(x) 也是凸函數。
  • 如果
最低0.47元/天 解锁文章
dolby_xiong
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
凸函数复合保凸，一般复合，特殊复合(复合仿射映射)，各自的保凸条件
creator123123的博客
12-25 3738
凸函数复合保凸，一般复合，特殊复合(复合仿射映射)，各自的保凸条件 一般复合又分为标量复合与矢量复合，它们相对于复合仿射映射来说，条件比较严格。 参考凸优化。   posted on 2018-12-25 23:50 CreatorKou 阅读(...) 评论(...) 编辑 收藏 ...
凸函数性质的推广 (2012年)
04-23
给出多元凸函数定义，凸凹性判别定理，判别定理是由多元函数的微分学基础上给出SJ，根据判别定理可以判断n元c1类和c2类函数的凸凹性，在多元凸函数的定义和判别定理SJ基础上我们把一元凸函数的有些性质推广到n元凸...
凸函数性质
qq_35090026的博客
07-12 1万+
一 基本性质 凸函数定义 一个函数是凸的，当且仅当其在与其定义域相交的任何直线上都是凸的。 如果是在高维空间的话，我们可以引进新的定义 ② 凸函数的第三个性质：一阶条件 ③ 我们可以通过下面的图片理解凸函数的一阶条件： 一个空间中的集合如果是凸的，那么经过拉伸变形旋转仍然是凸集。 也就是说，缩放与移位后的集合仍然保持凸性。公式表示如下： 举个栗子：两个凸集的和是凸的 假设有两个集合s...
凸函数及其性质
今を生きる
05-21 1132
1. 定义 1.1 定义一 如果对任意x1x_1x1​、x2x_2x2​总有f[αx1+(1−α)x2]≥αf(x1)+(1−α)f(x2)f[\alpha x_1 + (1 - \alpha )x_2] \ge \alpha f(x_1) + (1 - \alpha )f(x_2)f[αx1​+(1−α)x2​]≥αf(x1​)+(1−α)f(x2​)，其中0≤α≤1\displaystyle 0 \le \alpha \le 10≤α≤1，则称f(x)f(x)f(x)为上凸函数 如果对任意x1x_1x
机器人中的数值优化（二）—— 凸函数的性质
慕羽★的博客
04-20 1353
本系列文章主要是我在学习《数值优化》过程中的一些笔记和相关思考，主要的学习资料是深蓝学院的课程《机器人中的数值优化》和高立编著的《数值最优化方法》等，本系列文章篇数较多，不定期更新，上半部分介绍无约束优化，下半部分介绍带约束的优化，中间会穿插一些路径规划方面的应用实例
K 凸函数的一些性质和相关证明
天天向上的专栏
05-22 7088
K 凸函数的定义： 定义1 ∀ a,b>0∀&a
预不变拟凸函数的新性质及应用 (2008年)
05-08
借助于，7不变凸集和函数的上图（E（f）={（x，α）：x∈K，α∈Rf（x）≤α|）得到了预不变拟凸函数的几个新的性质，然后还给出了预不变拟凸函数在数学规划问题中的两个重要应用，从而完善了对此类广义凸函数的研究...
一致凸函数的几个性质* (1998年)
04-28
在上半连续或下半连续条件下，给出了一致凸函数的几个判别准则。
凸函数的两个性质 (1991年)
05-21
本文给出了凸函数的两个特征性质，它们是两个已知性质的推广。
凸优化第三章 -凸函数【清华大学出版社】
02-23
如果f是凸函数，那么它的共轭函数f*也是凸函数，且这一性质在凸优化中用于构建优化问题的对偶形式。 4. **拟凸函数**： - 拟凸函数不完全满足凸函数的定义，但在某些方面表现出类似的行为。这些函数在实际问题中...
凸函数的定义、性质以及判别
热门推荐
滴水札记的专栏
03-23 5万+
凸函数有很好的极值性质，这使其在非线性规划中占有重要的地位。凹函数与凸函数相似，凸函数具有全局极小值，凹函数具有全局极大值。因为两者很方便进行转换，我们以凸函数为例作介绍。 1. 凸函数的定义     要定义凸函数，首先必须要对凸集有所了解。     凸集  给定集合以及其中的任意两个元素 和，即 且 ，若对任意实数，恒有                              
凸函数相关
weixin_33739541的博客
08-18 138
1.3 凸函数 凸函数是凸集中元素的数学特征, 体现了凸集中元素所呈现的规律性. 它被定义为某个向量空间的凸子集 $C$ 上的实值函数 $f$. 若在其定义域 $C$ 上的任意两点 $x_1,x_2$, 及 $α in [0,1]$, 均有 $$ f(αx_1 +(1-α)x_2) \leq αf(x_1) + (1-α)f(x_2) $$...
【凸优化笔记二】凸函数基本性质和例子
Uglyduckling911的博客
09-07 4751
该系列笔记基于Stephen Boyd的convex optimization，配合哔站凌青教授的凸优化课程，记录下来的简易笔记。 本次笔记关于凸函数中的四大定义以及一些常见的例子进行了记录。
数值优化之凸函数
vcvvcvx的博客
01-14 1908
《机器人中的数值优化》——讲述凸函数的性质及条件数、次梯度的概念。
凸优化第二章——凸函数
最新发布
qq_53766473的博客
11-30 1064
如果函数fff的定义域和所有下水平集都是凸集，那么fff是拟凸函数如果函数−f-f−f是拟凸函数，那么fff是拟凹函数如果函数fff既是拟凸函数又是拟凹函数（即fff的定义域和所有水平集x∈domf∣fxαx∈domf∣fxα都是凸集），那么fff是拟线性函数函数fff是对数凸的⟺⟺对于所有x∈domfx∈domf有fx0f(x)>0fx0且logflog\ flog。
复合函数的凸性判定&函数扩展须知
csyifanZhang的博客
05-08 9767
首先，对于简单的凸函数的相加，凸函数求最大值，都是能够保证函数的凸性的，相比而言，复合函数就较为复杂了。 给定函数f:Rk→Rf:R^k\rightarrow Rf:Rk→R以及g:Rn→Rkg:R^n\rightarrow R^kg:Rn→Rk，我们定义复合函数f=h⋅g:Rn→Rf=h\cdot g:R^n\rightarrow Rf=h⋅g:Rn→R为： f(x)=h(g(x)),domf=...
凸函数的判断（中）： 凸函数复合与CVX中的凸函数辨识
B417科研笔记
11-02 4852
前言 在上一篇我们总结了凸函数的一些基本性质和重要的一阶二阶条件， 在这一节，我们结合 CVX 工具包的一些使用定义来深入理解 如何快速判断函数是否为凸。 这有两点意义： 1. 学会正确地使用CVX工具包， 防止报错。 2. 学会判断哪些函数是凸函数 —— 既然 CVX可以判断你输入的问题是否为凸问题， 那么我们只需要学习其逻辑即可。 CVX 语法 我们直接从CVX的语法中对凸函数的辨别进行学习。 （最基本的凸函数，我们可以通过上篇所讲的 定义、一阶二阶条件得到， 本篇主要聚焦于 如同从基本的凸函数组合衍生
保凸运算以及一些复合函数的凹凸性判断
qq_41758867的博客
05-18 8601
非负加权求和 1.如果函数fff是凸函数且a≥0a≥0a≥0,则函数afafaf也为凸函数。如果函数f1f1f1和f2f2f2都是凸函数，则它们的和f1+f2f1+ f2f1+f2也是凸函数。 将非负伸缩以及求和运算结合起来，函数f=w1f1+⋯+wmfmf=w_{1} f_{1}+\dots+w_{m} f_{m}f=w1​f1​+⋯+wm​fm​是凸函数。 这个性质可以扩展至无限项的求和以及积分的情形。例如，如果固定任意y∈Ay∈\mathcal{A}y∈A,函数f(x,y)f(x,y)f(x,y)关于

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值