共轭函数Fenchel不等式

f（x）不一定是凸函数，但他的共轭函数一定是凸函数。是仿射函数的逐点上确界。

Fenchel不等式

f（x）+f*(x)>=x^Ty

如

转载于:https://www.cnblogs.com/xiaoxuesheng993/p/8776528.html

共轭函数Fenchel不等式相关推荐

最优化之凸集、凸函数、上确界、Jensen不等式、共轭函数、Fenchel不等式、拉格朗日乘子法、KKT条件
最优化之凸集.凸函数.上确界.Jensen不等式.共轭函数.Fenchel不等式.拉格朗日乘子法.KKT条件.拉格朗日对偶 1.直线的向量表达 1.1 共线定理对于任意两个向量a⃗,b⃗\vec{a ...
一、基础知识(3)-共轭函数、次梯度
一.共轭函数 1.1 共轭函数的定义和例子共轭函数:f∗(y)=supx∈domf{yTx−f(x)}f^*(y)=\underset{x\in dom f}{sup}\{y^Tx-f(x)\}f∗ ...
凸优化第三章凸函数 3.3 共轭函数
3.3 共轭函数定义基本性质定义设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数 ...
凸优化第三章凸函数 3.3共轭函数
3.3共轭函数定义基本性质定义设函数,定义函数为: 此函数称为f(x)的共轭函数.从3.2节逐点上确界的内容也可以看出,此函数也是的逐点上确界函数,而是关于y的仿射函数,可以将其看成是凸函数, ...
（最优化理论与方法）第二章最优化所需基础知识-第七节：保凸的运算和共轭函数
文章目录一:保凸的运算 (1)非负加权和 (2)与仿射函数的复合 (3)逐点取最大值 (4)逐点取上界 (5)与标量函数复合 (6)与向量函数复合 (7)取下确界 (6)透视函数二:共轭函数 (1 ...
详解勒让德变换与共轭函数
牛背上的架子称为轭,一个轭由两头牛同步行走牵引就叫做 "共轭",引申意为按一定的规律相配的一对,这个术语在数学.物理.化学.地理等学科中都有出现本文介绍共轭函数,共轭函数和原函数 ...
（机器学习之算法）凸优化
深切哀悼抗击新冠肺炎斗争中的牺牲烈土和逝世同胞.愿逝者安息,愿生者奋发,愿祖国昌盛!!!!! 一.基础认知我们首先思考两个不等式: 两个正数的算术平均数大于等于几何平均数:(a+b)/2 ≧√ab, ...
关于写论文的资料总结
文章目录一.常用查找期刊会议的网站二.使用过的matlab.mininet等仿真工具三.拓扑四.Python 五.图论与运筹学六.研究过的一些元启发式算法七.如何发论文? 八.看过和用过的 ...
凸函数的对偶函数（conjugate）
启发: 由上次关于凸函数上境图的刻画可以得到一个描述f(凸函数)的一种方式.即,令 F∗={(x∗,μ∗)|h(x)=<x,x∗>−μ∗,h是不大于f的仿射函数} F^*=\{(x^*,\ ...
深度学习/机器学习入门基础数学知识整理（五）：Jensen不等式简单理解，共轭函数
Jensen不等式及其延伸凸函数最基本的不等式性质,又称Jensen不等式[1] f(θx+(1−θ)y)≤θ f(x)+(1−θ) f(y)f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y) ...

共轭函数Fenchel不等式

共轭函数Fenchel不等式相关推荐

最新文章

热门文章