数学
Findss
大 开眼界
展开
-
凹函数与凸函数
定义: 设函数f(x)在区间I上定义,若对I中的任意两点x1和x2,和任意λ∈(0,1),都有 f(λx1+(1-λ)x2)则称f(x)是I上的凹函数。 若不等号严格成立,即"如果"="就是凸函数。类似也有严格凸函数。 这个定义从几何上看就是: 在函数f(x)的图象上取任意两点,如果函数图象在这两点之间的部分总在连接这两点的线段的下方,那么这个函数就是凹函数。原创 2015-05-21 11:54:18 · 9908 阅读 · 5 评论 -
‖ ‖ 范数
‖ ‖ 这个符号叫做范数,它事实上是由线性赋范空间到非负实数的映射在线性赋范空间中,它可以表示空间中的点与原点间的距离,两点间的距离也是用两点之差的范数来表示的范数所满足的条件有:(1)||x||>=0,且||x||=0当且仅当x=0(2)||ax||=|a|*||x|| 其中a为线性空间对应的数域中的数(3)||x+y||原创 2015-05-21 15:03:39 · 1698 阅读 · 0 评论 -
对偶(数学)
线性规划问题中的(P) min f = c'x Ax≥b 且c'≥0(D) max g = y'b y'A≤c' 且y'≥0问题 (P) (D)互为对偶问题对偶问题 每一个线性规划问题都伴随有另一个线性规划问题,称为对偶问题。原来的线性规划问题则称为原始线性规划问题,简称原始问题。对偶问题有许多重要的特征,它的变量能提供关于原始问题最优解的许多重要资料,有原创 2015-05-21 15:49:34 · 2014 阅读 · 0 评论