24小时热门版块排行榜    

查看: 862  |  回复: 3

qrr_xmc

新虫 (正式写手)

[求助] p-norm不等式的出处或者推导思路 已有2人参与

请教各位,如下p-norm不等式的出处或者推导思路。p-norm的定义见:https://en.wikipedia.org/wiki/Lp_space
n为x向量的维度,0<r<p。多谢!

p-norm不等式的出处或者推导思路
pnorm.png
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bluesine

铁杆木虫 (职业作家)

科苑小木虫

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
qrr_xmc: 金币+5, 有帮助 2015-11-27 07:40:22
结论来自于 Cauchy–Schwarz inequality
https://en.wikipedia.org/wiki/Cauchy%E2%80%93Schwarz_inequality  
板凳要做十年冷文章不发一个字
2楼2015-11-26 11:53:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qrr_xmc

新虫 (正式写手)

Cs不等式只能证明 r=1,p=2的情形吧

发自小木虫Android客户端
3楼2015-11-26 11:55:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

001gqs

银虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
qrr_xmc: 金币+15, ★★★★★最佳答案 2015-11-27 07:40:05
第一个不等式,只需证明||x||_p=1的情形,
此时每个|x_i|<=1,则|x_i|^r>=|x_i|^p,相加即可。

第二个不等式,只需证明||x||_p=1的情形,
可利用Holder不等式,
\sum(|x_i|^r)=\sum{(|x_i|^r)*1}
<={\sum{(|x_i|^r)^{p/r}}}^{r/p}{\sum{1^{p/(p-r)}}}^{1-r/p}
<=1*n^{1-r/p}, 整理即可。
强悍的老民科
4楼2015-11-26 22:26:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 qrr_xmc 的主题更新
信息提示
请填处理意见