![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自学
文章平均质量分 61
没用的阿鸡
不知咋办
展开
-
凸优化之拟凸函数
拟凸函数1.定义2.性质函数f是拟凸函数的充要条件是:dom f 是凸集,且对于任意x,y属于dom f 及 0 ≤ θ ≤ 1,有3.可微拟凸函数4.保拟凸运算非负加权最大复合最小化原创 2021-07-07 19:13:23 · 460 阅读 · 0 评论 -
凸优化之共轭函数
凸优化之共轭函数1.定义此函数称为f的共轭函数。2.基本性质Fenchel不等式共轭的共轭定义:f**=f可微函数定义:伸缩变换和复合仿射变换原创 2021-07-05 09:34:09 · 640 阅读 · 0 评论 -
凸集函数之保持凸性的操作
保持凸性的操作(Operations that preserve convexity)1.非负的加权和(Nonnegative weighted sums)如果f是一个凸函数和α≥0,那么函数αf是凸的。如果f1和f2都是凸函数,那么它们的和就是f1+f2。结合非负尺度和加法,我们看到凸函数集本身就是一个凸锥:凸函数的一个非负加权和,是凸出的。同样地,凹函数的非负加权和也是凹的。严格凸(凹)函数的非负、非零加权和是严格凸(凹)的。这些性质可以扩展到无限和and积分。例如,如果f(x,y)的每个∈a原创 2021-06-29 11:18:07 · 1475 阅读 · 0 评论 -
凸集函数之基本属性和示例
凸函数(Convex functions)之基本属性和示例1.定义(Definition)如果dom f是一个凸集,那么函数f:Rn→R是凸的,如果对于所有x,y∈dom f和θ为0≤θ≤1,我们有几何上,该不等式表示(x、f(x))和(y、f(y))之间的线段,即x到y的弦。如果当x=y和0<θ<1中,严格不等式在上式中成立,则函数f是严格凸的。如果−f是凸的,则说f是凹的,如果−f是严格凸的,则说严格凹的。一个凸函数的图。图上任意两点之间的和弦(即线段)位于图的上方。2.扩展值原创 2021-06-26 16:29:39 · 3745 阅读 · 0 评论 -
凸集之对偶锥和对偶广义不等式
凸集之对偶锥和对偶广义不等式1.对偶锥(Dual cones)设K是一个圆锥体。集合被称为K的对偶锥。正如顾名思义的,K∗是一个锥,并且总是凸的,即使原始的锥K不是凸的。几何上,y∈K∗当且仅当−y是在原点处支持K的超平面的法线。左图,向内法向y的半空间包含圆锥体K,所以y∈K∗。右图,向内法向z的半空间不包含K,所以z∉K∗。对偶锥满足几个性质,例如:①K∗是封闭的和凸的;②K1⊆K2意味着K2∗⊆K1∗;③如果K的内部为非空,则K∗是指向的;④如果K的闭合是指向的,那么K∗的内原创 2021-06-24 19:22:52 · 1791 阅读 · 0 评论 -
凸集之分离与支撑超平面
分离与支撑超平面(Separating and supporting hyperplanes)1.分离超平面定理定理:假设C和D是两个不相交的凸集,即C∩D=∅。然后存在一个a≠0和b,这样aTx≤b用于所有x∈C,aTx≥b用于所有x∈D。换句话说,仿射函数aTx−b,在C上非正,在D上非负.超平面{x|aTx=b}称为分离C和D的分离超平面,或者称为分离C和D。如图所示,超平面{x|aTx=b}分离了不相交的凸集C和 D. 仿射函数aTx−b在C上非正,在C上非负 D.分离超平面定理的证明原创 2021-06-23 20:00:16 · 2589 阅读 · 1 评论 -
凸集之广义不等式
凸集之广义不等式广义不等式(Generalized inequalities)1. 正锥体和广义不等式(Proper cones and generalized inequalities)(1)正锥体(Proper cones)定义:若K为正锥体应满足以下条件:①K是凸的;②K是闭合的;③K是固体的,这意味着它的内部是非空的。④K是指向的,这意味着它不包含线(或等价地,x∈K,−x∈K=⇒x=0)。一个正锥体K可以用来定义一个广义不等式,它是Rn上的部分排序,它具有R上标准顺序的许多性质原创 2021-06-22 22:29:15 · 1147 阅读 · 1 评论 -
MFCC(Mel-Frequency Cepstral Coefficients)特征
声音特征大全1. MFCC(Mel-Frequency Cepstral Coefficients)特征MFCC特征提取包含两个关键步骤:线性频谱转化到梅尔频率,然后进行倒谱分析。由来:梅尔(Mel)频率是由研究人员跟据人耳听觉机理提出,它与赫兹(Hz)频率成非线性对应关系。MFCC则利用两者之间的非线性关系,计算得到Hz频谱特征。当前MFCC已经广泛应用于语音数据特征提取和降低运算维度。由于Hz频率与Mel频率之间存在非线性的对应关系,使得当频率提高时,MFCC的计算精度随之下降。通常情况下,在应原创 2021-06-22 12:41:34 · 3206 阅读 · 0 评论 -
凸集之保凸运算
保凸运算(Operations that preserve convexity)1.求交集(Intersection)求交集下保持凸性:如果S1和S2是凸的,那么S1∩S2是凸的。拓展,如果Sα对于每个α∈A都是凸的,那么Sα就是凸的。一个简单的例子,一个多面体是半空间和超平面(它们是凸的)的交点,因此是凸的。实际上,闭凸集S是包含它的所有半空间的交点:2.仿射函数(Affine functions)如果一个函数f:Rn→Rm是一个线性函数和一个常数的和,那么它是仿射的,即如果它的形式是f原创 2021-06-21 10:32:00 · 2600 阅读 · 2 评论 -
凸集(Convex sets)
凸集(Convex sets)1.仿射集和凸集仿射集(Affine set):定义:如果通过C中任意两个不同点的线位于C中,则集合C⊆Rn就是仿射其中,凸集(Convex set):定义:如果C中的任意两点之间的线段为C,则集合C是凸的其中,例子:左侧,六边形,包括它的边界(显示较深),是凸的。中间,肾形集合不是凸的,因为集合中显示的两个点之间的线段不包含在集合中。右侧,该正方形包含一些边界点,但不包含其他边界点,并且不是凸的。凸包(convex hulls)集合C的凸壳,原创 2021-06-14 15:35:38 · 10856 阅读 · 1 评论 -
最小二乘和线性规划
最小二乘法和线性规划1.最小二乘法问题最小二乘问题是一个无约束的优化问题和一个是形式项的平方和的目标2.解决最小二乘法问题最小二乘法问题的解可以简化为求解一组线性方程最小二乘法其实就是用来做函数拟合的一种思想3.线性规划线性规划:求满足约束的最优目标,目标是变量的线性函数,约束是变量的相等或不等表达式。最小二乘法和线性规划这两种分别代表一种最优化思想。...原创 2021-06-12 19:15:28 · 950 阅读 · 0 评论