Young's inequality for products

In mathematics, Young's inequality for products is a mathematical inequality about the product of two numbers.^[1] The inequality is named after William Henry Young and should not be confused with Young's convolution inequality.

Young's inequality for products can be used to prove Hölder's inequality. It is also widely used to estimate the norm of nonlinear terms in PDE theory, since it allows one to estimate a product of two terms by a sum of the same terms raised to a power and scaled.

Standard version for conjugate Hölder exponents

In its standard form, the inequality states that if a and b are nonnegative real numbers and p and q are positive real numbers such that 1/p + 1/q = 1, then

ab\leq {\frac {a^{p}}{p}}+{\frac {b^{q}}{q}}~.

The equality holds if and only if $a p = b q$ . This form of Young's inequality can be proved by Jensen's inequality and can be used to prove Hölder's inequality.

Proof

Elementary case

An elementary case of Young's inequality is the inequality with exponent 2,

ab\leq {\frac {a^{2}}{2}}+{\frac {b^{2}}{2}},

which also gives rise to the so-called Young's inequality with ε (valid for every ε > 0), sometimes called the Peter–Paul inequality. ^[2] This name refers to the fact that tighter control of the second term is achieved at the cost of losing some control of the first term – one must "rob Peter to pay Paul"

ab\leq {\frac {a^{2}}{2\varepsilon }}+{\frac {\varepsilon b^{2}}{2}}.

Proof

Matricial generalization

T. Ando proved a generalization of Young's inequality for complex matrices ordered by Loewner ordering.^[3] It states that for any pair A, B of complex matrices of order n there exists a unitary matrix U such that

U^{*}|AB^{*}|U\preceq {\frac {1}{p}}|A|^{p}+{\frac {1}{q}}|B|^{q},

where * denotes the conjugate transpose of the matrix and $|A|={\sqrt {A^{*}A}}$ .

Standard version for increasing functions

The area of the rectangle a,b can't be larger than sum of the areas under the functions

f

(red) and

f^{-1}

(yellow)

For the standard version^[4]^[5] of the inequality, let f denote a real-valued, continuous and strictly increasing function on [0, c] with c > 0 and f(0) = 0. Let f⁻¹ denote the inverse function of f. Then, for all a ∈ [0, c] and b ∈ [0, f(c)],

ab\leq \int _{0}^{a}f(x)\,dx+\int _{0}^{b}f^{-1}(x)\,dx

with equality if and only if b = f(a).

Generalization using Fenchel–Legendre transforms

If f is a convex function and its Legendre transform (convex conjugate) is denoted by g, then

ab\leq f(a)+g(b).

This follows immediately from the definition of the Legendre transform.

More generally, if f is a convex function defined on a real vector space $X$ and its convex conjugate is denoted by $f^{\star }$ (and is defined on the dual space $X^{\star }$ ), then

\langle u,v\rangle \leq f^{\star }(u)+f(v).

where $\langle \cdot ,\cdot \rangle :X^{\star }\times X\to \mathbb {R}$ is the dual pairing.

Examples

The Legendre transform of f(a) = a^p/p is g(b) = b^q/q with q such that 1/p + 1/q = 1, and thus Young's inequality for conjugate Hölder exponents mentioned above is a special case.
The Legendre transform of f(a) = e^a – 1 is g(b) = 1 − b + b ln b, hence ab ≤ e^a − b + b ln b for all non-negative a and b. This estimate is useful in large deviations theory under exponential moment conditions, because b ln b appears in the definition of relative entropy, which is the rate function in Sanov's theorem.

Notes

↑ Young, W. H. (1912), "On classes of summable functions and their Fourier series", Proceedings of the Royal Society A, 87 (594): 225–229, doi:10.1098/rspa.1912.0076, JFM 43.1114.12, JSTOR 93236
↑ Tisdell, Chris (2013), The Peter Paul Inequality, YouTube video on Dr Chris Tisdell's YouTube channel ,
↑ T. Ando (1995). "Matrix Young Inequalities". In Huijsmans, C. B.; Kaashoek, M. A.; Luxemburg, W. A. J.; et al. Operator Theory in Function Spaces and Banach Lattices. Springer. pp. 33–38. ISBN 978-3-0348-9076-2.
↑ Hardy, G. H.; Littlewood, J. E.; Pólya, G. (1952) [1934], Inequalities, Cambridge Mathematical Library (2nd ed.), Cambridge: Cambridge University Press, ISBN 0-521-05206-8, MR 0046395, Zbl 0047.05302 , Chapter 4.8
↑ Henstock, Ralph (1988), Lectures on the Theory of Integration, Series in Real Analysis Volume I, Singapore, New Jersey: World Scientific, ISBN 9971-5-0450-2, MR 0963249, Zbl 0668.28001 , Theorem 2.9

External links

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Young, W. H. (1912), "On classes of summable functions and their Fourier series", Proceedings of the Royal Society A, 87 (594): 225–229, doi:10.1098/rspa.1912.0076, JFM 43.1114.12, JSTOR 93236

[2] Tisdell, Chris (2013), The Peter Paul Inequality, YouTube video on Dr Chris Tisdell's YouTube channel ,

[3] T. Ando (1995). "Matrix Young Inequalities". In Huijsmans, C. B.; Kaashoek, M. A.; Luxemburg, W. A. J.; et al. Operator Theory in Function Spaces and Banach Lattices. Springer. pp. 33–38. ISBN 978-3-0348-9076-2.

[4] Hardy, G. H.; Littlewood, J. E.; Pólya, G. (1952) [1934], Inequalities, Cambridge Mathematical Library (2nd ed.), Cambridge: Cambridge University Press, ISBN 0-521-05206-8, MR 0046395, Zbl 0047.05302 , Chapter 4.8

[5] Henstock, Ralph (1988), Lectures on the Theory of Integration, Series in Real Analysis Volume I, Singapore, New Jersey: World Scientific, ISBN 9971-5-0450-2, MR 0963249, Zbl 0668.28001 , Theorem 2.9