Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $f,g,\alpha:[a,b]\rightarrow \mathbb{R}$ with $\alpha$ increasing and $f,g \in \mathscr{R}(\alpha)$, and $p,q>0$ with $\frac{1}{p}+\frac{1}{q}=1$. Prove that $$\left|\int_a^b f(x)g(x)d\alpha\right|\leq \left(\int_a^b \left|f(x)\right|^p d\alpha \right)^{1/p} \left(\int_a^b \left|g(x)\right|^q d\alpha \right)^{1/q}$$

I am using Young's inequality, which states that for $a,b>0$, $uv\leq \frac{1}{p}u^{p}+\frac{1}{q}v^{q}$. This gets me as far as showing that $$\left|\int_a^b f(x)g(x)d\alpha\right|\leq \int\left( \frac {1}{p}|f(x)|^p +\frac{1}{q}|g(x)|^q\right)d\alpha$$

But here I'm stuck. I'm vaguely thinking that I could use the fact that $\frac {1}{p}|f(x)|^p +\frac{1}{q}|g(x)|^q$ is a convex combination and so if I do some Jensen's inequality type thing, but I can't figure out a way to make it work out.

share|improve this question
    
You just need Jensen's Inequality. Check out @mike 's comment here - math.stackexchange.com/questions/211633/… –  TenaliRaman Jan 25 '13 at 7:02
add comment

2 Answers 2

up vote 8 down vote accepted

Suppose $\displaystyle\int_a^b \left|f(x)\right|^p d\alpha\neq 0$ and $\displaystyle\int_a^b \left|g(x)\right|^q d\alpha\neq 0$. Otherwise, if $\displaystyle\int_a^b \left|f(x)\right|^p d\alpha=0$, then $f\equiv 0$ a.e. and the Holder's inequality is trivial in this case.

Now applying Young's inequality with $u=\displaystyle\frac{|f(x)|}{(\int_a^b \left|f(x)\right|^p d\alpha)^{\frac{1}{p}}}$ and $v=\displaystyle\frac{|g(x)|}{(\int_a^b \left|g(x)\right|^q d\alpha)^{\frac{1}{q}}}$, we have $$\frac{|f(x)|}{(\int_a^b \left|f(x)\right|^p d\alpha)^{\frac{1}{p}}}\cdot\frac{|g(x)|}{(\int_a^b \left|g(x)\right|^q d\alpha)^{\frac{1}{q}}}\leq\frac{1}{p}\frac{|f(x)|^p}{\int_a^b \left|f(x)\right|^p d\alpha}+\frac{1}{q}\frac{|g(x)|^q}{\int_a^b \left|g(x)\right|^q d\alpha}.$$ Integrating it from $a$ to $b$ with respect to $d\alpha$, we obtain $$\frac{\int_a^b|f(x)||g(x)|d\alpha}{(\int_a^b \left|f(x)\right|^p d\alpha)^{\frac{1}{p}}(\int_a^b \left|g(x)\right|^q d\alpha)^{\frac{1}{q}}}\leq\frac{1}{p}+\frac{1}{q}=1$$ which implies that $$ \tag{1}\int_a^b|f(x)||g(x)|d\alpha\leq\left(\int_a^b \left|f(x)\right|^p d\alpha \right)^{1/p} \left(\int_a^b \left|g(x)\right|^q d\alpha \right)^{1/q}.$$ Now the inequality which we want to prove follows from $(1)$ and the inequality $$\left|\int_a^b f(x)g(x)d\alpha\right|\leq\int_a^b|f(x)||g(x)|d\alpha.$$

share|improve this answer
    
I can't see how we can integrate the first line of Young's inequality like that. Can you help me see that a little bit better? –  crf Jan 25 '13 at 7:39
    
wow actually never mind, it's obvious. I just wasn't seeing straight. Thanks very much! –  crf Jan 25 '13 at 8:26
    
P.S., how did anyone come up with that –  crf Jan 25 '13 at 8:26
    
@crf, it's easiest to think about first proving the case for functions with norm 1, then using homogeneity to get the general case. –  Scott Morrison Jul 31 '13 at 0:54
add comment

I think following might be a way to come up with the proof of H$\ddot { o } $lder's inequality.

First, it's easy to show that $$f=-log(x)$$ is a convex function. (a function $f$ is convex if and only if $dom$ $f$ is convex and its Hessian is positive semidefinite: for all $x\in$$dom$ $f$).$${ \triangledown }^{ 2 }f(x)\ge 0$$

Then according to the definition of convex function: $$f(\theta a+(1-\theta )b)\le \theta f(a)+(1-\theta )f(b)$$ for all $a,b\in$$dom$ $f$, and $0\le \theta \le 1$

We will have: $$-log(\theta a+(1-\theta )b)\le -\theta log(a)-(1-\theta )log(b)$$ for $a,b\ge 0$

next take the exponential of both sides yields:$${ a }^{ \theta }{ b }^{ 1-\theta }\le \theta a+(1-\theta )b$$

applying this with:$$a=\frac { { \left| f(x) \right| }^{ p } }{ \int _{ a }^{ b }{ { \left| f(x) \right| }^{ p } } }, b=\frac { { \left| g(x) \right| }^{ q } }{ \int _{ a }^{ b }{ { \left| g(x) \right| }^{ q } } }, \theta =1/p$$

yields $$\frac { \left| f(x) \right| }{ { (\int _{ a }^{ b }{ { \left| f(x) \right| }^{ p }d\alpha } ) }^{ \frac { 1 }{ p } } } \cdot \frac { \left| g(x) \right| }{ { (\int _{ a }^{ b }{ { \left| g(x) \right| }^{ q }d\alpha } ) }^{ \frac { 1 }{ q } } } \le \frac { 1 }{ p } \frac { \left| f(x) \right| ^{ p } }{ \int _{ a }^{ b }{ { \left| f(x) \right| }^{ p }d\alpha } } +\frac { 1 }{ q } \frac { \left| g(x) \right| ^{ q } }{ \int _{ a }^{ b }{ { \left| g(x) \right| }^{ q }d\alpha } } $$

Finally, integrate it from a to b with respect to dα will obtain $H\ddot { o } lder$'s inequality.

Reference: 《Convex Optimization》Stephen Boyd and Lieven Vandenberghe $Chapter3,p78$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.