证明设f是定义在Rn上的凸函数 x(1) x(2) … x(k)是Rn中的点 λ1 λ2 … λk是
证明设f是定义在Rn上的凸函数,x(1),x(2),…,x(k)是Rn中的点,λ1,λ2,…,λk是非负数,且满足λ1+λ2+…+λk
设f是定义在Rn上的凸函数,x(1),x(2),…,x(k)是Rn中的点,λ1,λ2,…,λk是非负数,且满足λ1+λ2+…+λk=1,证明: f(λ1x(1)+λ2x(2)+…+λkx(k))≤λ1f(x(1))+λ2f(x(2))+…+λkf(x(k)).
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:用数学归纳法.当k=2时根据凸函数的定义必有 f(λ1x(1)+λ2x(2))≤λ1f(x(1))+λ2f(x(2)). 设k=m时不等式成立.当k=m+1时有 f(λ1x(1)+λ2x(2)+…+λmxm+λm+1x(m+1))由于f(x)是凸函数根据凸函数定义有根据归纳法假设有代入上式则有 f(λ1x(1)+λ2x(2)+…+λm+1x(m+1))≤λ1f(x(1))+λ2f(x(2))+…+λm+1f(x(m+1))即k=m+1时不等式也成立.从而得证.
用数学归纳法.当k=2时,根据凸函数的定义,必有f(λ1x(1)+λ2x(2))≤λ1f(x(1))+λ2f(x(2)).设k=m时不等式成立.当k=m+1时,有f(λ1x(1)+λ2x(2)+…+λmxm+λm+1x(m+1))由于f(x)是凸函数,,根据凸函数定义,有根据归纳法假设,有代入上式,则有f(λ1x(1)+λ2x(2)+…+λm+1x(m+1))≤λ1f(x(1))+λ2f(x(2))+…+λm+1f(x(m+1)),即k=m+1时,不等式也成立.从而得证.
相似问题
判别下列函数是否为凸函数: (1)f(x1 x2)=x12一2x1x2+x22+x1+x2; (2)
判别下列函数是否为凸函数: (1)f(x1,x2)=x12一2x1x2+x22+x1+x2; (2)f(x1,x2)=x12一4x1x2+x22+x1+x2; (3)f(x1,x2)=(x1-x2)2+4x1x2+; (4)f(x1,
指出下列函数在零点z=0的级: 下列函数有些什么奇点?如果是极点 指出它的级.下列函数有些什么奇点?
指出下列函数在零点z=0的级: 下列函数有些什么奇点?如果是极点,指出它的级.下列函数有些什么奇点?如果是极点,指出它的级. 请帮忙给出正确答案和分
max 一4x1+3x2 s.t.4x1+3x2+x3-x4=32 2x1+x2一x3一x4=14
max 一4x1+3x2 s.t.4x1+3x2+x3-x4=32, 2x1+x2一x3一x4=14, xj≥0,j=1,2,3,4.请帮忙给出正确答案和分析,谢谢!
假设用单纯形方法解线性规划问题 min cx s.t.Ax=b x≥0. 在某次迭代中对应变量xj
假设用单纯形方法解线性规划问题 min cx s.t.Ax=b, x≥0. 在某次迭代中对应变量xj的判别数zj—cj>0,且单纯形表中相应的列yj=B-1pj≤0.证明
设S={x|Ax≥b} 其中A是m×n矩阵 m>n A的秩为n.证明x(0)是S的极点的充要条件是A
设S={x|Ax≥b},其中A是m×n矩阵,m>n,A的秩为n.证明x(0)是S的极点的充要条件是A和b可作如下分解: 其中,A1有n个行,且A1的秩为n,b1是n维列向量