24小时热门版块排行榜    

查看: 2980  |  回复: 3
本帖产生 1 个 数学EPI ,点击这里进行查看

chjy02

木虫 (小有名气)

[求助] 求助一个向量范数的不等式问题!

图片中的这个向量范数不等式怎么证明?
什么书上有这个题目?谢谢帮助!请写出证明思路,好吗?


[ Last edited by chjy02 on 2012-7-11 at 16:49 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

tigertooth4

新虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
小雨萌萌: 金币+5, 数学EPI+1, 谢谢~ 2012-07-12 14:11:41
小雨萌萌: 好多害羞的图像~ 2012-07-12 14:12:43
要利用凸函数的性质:不妨假设  xᵢ 都非负(范数的话应该是 (Σ |xᵢ|^p₂^{1/p₂},
可能作者漏掉了)。 设 yᵢ = xᵢ^p₂ , 则要证的第二个不等式可以写成 :

            (∑ yᵢ^a)^(1/a)  ≤ n^(1/a - 1) (∑ yᵢ ) ,            a = p₁ / p₂

设 f(x) = x^a,  a = p₁ / p₂ ∈ (0,1]。 显然 f(x) 是上凸函数,所以有

       1/n  [  f(y₁ + f(y₂ + ... + f(yn) ]   ≤   f  [ (y₁ + y₂ + ... + yn)/n ]   

           (∑ yᵢ^a )  ≤   n^(1-a)  (∑ yᵢ )^a  

左右两边同时开 a 次方就证明了第二个不等式。

对于第一个不等式,假设  λ 为 x 的 p₂ 范数,则要证明:

          λ  ≤   [∑ xᵢ ^(p₁]^(1/p₁

即   1 ≤   [∑   (xᵢ / λ)^(p₁]^(1/p₁

注意到 ∑   (xᵢ / λ)^(p₂ = 1 ,所以  [∑   (xᵢ / λ)^(p₁] ≥ 1 ,开 p₁ 次方以后仍然 ≥ 1.
从而就证明了第一个不等号。
2楼2012-07-11 21:55:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

tigertooth4

新虫 (初入文坛)

【答案】应助回帖

引用回帖:
2楼: Originally posted by tigertooth4 at 2012-07-11 21:55:03
要利用凸函数的性质:不妨假设  xᵢ 都非负(范数的话应该是 (Σ |xᵢ|^p₂^{1/p₂},
可能作者漏掉了)。 设 yᵢ = xᵢ^p₂ , 则要证的第二个不等式可以写成 :

         ...

要利用凸函数的性质:不妨假设  xᵢ 都非负(范数的话应该是
可能作者漏掉了)。 设 yᵢ = xᵢ^p₂ , 则要证的第二个不等式可以写成 :

            (∑ yᵢ^a)^(1/a)  ≤ n^(1/a - 1) (∑ yᵢ ) ,            a = p₁ / p₂

设 f(x) = x^a,  a = p₁ / p₂ ∈ (0,1]。 显然 f(x) 是上凸函数,所以有

         

           (∑ yᵢ^a )  ≤   n^(1-a)  (∑ yᵢ )^a  

左右两边同时开 a 次方就证明了第二个不等式。

对于第一个不等式,假设  λ 为 x 的 p₂ 范数,则要证明:

         

即    

注意到 ,所以   ,开 p₁ 次方以后仍然 ≥ 1.
从而就证明了第一个不等号。
3楼2012-07-11 22:04:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Gongfeizhi

新虫 (初入文坛)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
小雨萌萌: 金币+2, 谢谢关注~ 2012-07-12 14:11:59
右边的不等式由holder 不等式得到。对于左边的不等式可以简化成对两个变量情形进行讨论。然后进一步假设左边不等式的一边是常数1, 然后经过适当的变量代换而转化为对f(h)=(1/2+h)^(q/p)+(1/2-h)^(q/p)>=f((1/2)=1, 0<=h<=1/2 的讨论。 另外,我记得在Polya的数学分析中的问题与定理上有类似的题。可参阅。
4楼2012-07-11 23:34:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chjy02 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 环境工程调剂 +3 大可digkids 2026-03-16 3/150 2026-03-16 09:09 by DDDddddmm
[考研] 290求调剂 +5 孔志浩 2026-03-12 10/500 2026-03-16 09:01 by 余晖&
[考研] 材料专硕326求调剂 +4 墨煜姒莘 2026-03-15 4/200 2026-03-15 11:02 by dyw
[考研] 289求调剂 +5 步川酷紫123 2026-03-11 5/250 2026-03-15 00:45 by kruisytel
[基金申请] 面上和青基一样限30页不合理 +5 wowsunflower 2026-03-10 7/350 2026-03-14 17:21 by kingkocxr
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 5/250 2026-03-14 16:30 by JourneyLucky
[考研] 301求调剂 +3 归零lbm 2026-03-09 3/150 2026-03-14 02:20 by JourneyLucky
[考研] 308求调剂 +4 是Lupa啊 2026-03-09 4/200 2026-03-14 02:06 by tranquil_ya
[考研] 云南财经大学信息学院计算机学硕专硕学位点 +3 zjptai 2026-03-10 5/250 2026-03-14 01:23 by 飞行琦
[考研] 调剂 +3 13853210211 2026-03-10 3/150 2026-03-14 00:47 by JourneyLucky
[考研] 312求调剂 +6 陌宸希 2026-03-10 6/300 2026-03-14 00:40 by JourneyLucky
[考研] b区环境工程求调剂 +4 Maps1 2026-03-10 6/300 2026-03-14 00:23 by JourneyLucky
[考研] 318求调剂 +3 李新光 2026-03-10 3/150 2026-03-14 00:21 by JourneyLucky
[考研] 材料与化工求调剂一志愿 985 总分 295 +8 dream…… 2026-03-12 8/400 2026-03-13 22:17 by 星空星月
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +6 步川酷紫123 2026-03-13 6/300 2026-03-13 21:59 by 星空星月
[考研] 333求调剂 +3 球球古力 2026-03-11 3/150 2026-03-13 21:27 by JourneyLucky
[考研] 工科调剂 +4 Jiang191123! 2026-03-11 4/200 2026-03-13 15:15 by Miko19
[考研] 070303一志愿西北大学学硕310找调剂 +3 d如愿上岸 2026-03-12 5/250 2026-03-13 10:56 by houyaoxu
[考研] 296求调剂 +3 大口吃饭 身体健 2026-03-13 3/150 2026-03-13 10:31 by 学员8dgXkO
[考研] 085600 材料与化工 295 求调剂 +10 dream…… 2026-03-10 12/600 2026-03-12 13:46 by dream……
信息提示
请填处理意见