Hölder's inequality

From Wikipedia, the free encyclopedia
(Redirected from Holder inequality)
Jump to navigation Jump to search

Template:Short description In mathematical analysis, Hölder's inequality, named after Otto Hölder, is a fundamental inequality between integrals and an indispensable tool for the study of LpScript error: No such module "Check for unknown parameters". spaces.

Template:Math theorem

The numbers Template:Mvar and Template:Mvar above are said to be Hölder conjugates of each other. The special case p = q = 2Script error: No such module "Check for unknown parameters". gives a form of the Cauchy–Schwarz inequality.[1] Hölder's inequality holds even if Template:Norm1Script error: No such module "Check for unknown parameters". is infinite, the right-hand side also being infinite in that case. Conversely, if Template:Mvar is in Lp(μ)Script error: No such module "Check for unknown parameters". and Template:Mvar is in Lq(μ)Script error: No such module "Check for unknown parameters"., then the pointwise product fgScript error: No such module "Check for unknown parameters". is in L1(μ)Script error: No such module "Check for unknown parameters"..

Hölder's inequality is used to prove the Minkowski inequality, which is the triangle inequality in the space Lp(μ)Script error: No such module "Check for unknown parameters"., and also to establish that Lq(μ)Script error: No such module "Check for unknown parameters". is the dual space of Lp(μ)Script error: No such module "Check for unknown parameters". for pScript error: No such module "Check for unknown parameters". Template:Closed-open.

Hölder's inequality (in a slightly different form) was first found by Leonard James Rogers (1888). Inspired by Rogers' work, Script error: No such module "Footnotes". gave another proof as part of a work developing the concept of convex and concave functions and introducing Jensen's inequality,[2] which was in turn named for work of Johan Jensen building on Hölder's work.[3]

Remarks

Conventions

The brief statement of Hölder's inequality uses some conventions.

  • In the definition of Hölder conjugates, 1/∞Script error: No such module "Check for unknown parameters". means zero.
  • If p, qScript error: No such module "Check for unknown parameters". Template:Closed-open, then Template:NormpScript error: No such module "Check for unknown parameters". and Template:NormqScript error: No such module "Check for unknown parameters". stand for the (possibly infinite) expressions
(S|f|pdμ)1p(S|g|qdμ)1q
  • If p = ∞Script error: No such module "Check for unknown parameters"., then Template:NormScript error: No such module "Check for unknown parameters". stands for the essential supremum of Template:AbsScript error: No such module "Check for unknown parameters"., similarly for Template:NormScript error: No such module "Check for unknown parameters"..
  • The notation Template:NormpScript error: No such module "Check for unknown parameters". with 1 ≤ p ≤ ∞Script error: No such module "Check for unknown parameters". is a slight abuse, because in general it is only a norm of Template:Mvar if Template:NormpScript error: No such module "Check for unknown parameters". is finite and Template:Mvar is considered as equivalence class of Template:Mvar-almost everywhere equal functions. If fLp(μ)Script error: No such module "Check for unknown parameters". and gLq(μ)Script error: No such module "Check for unknown parameters"., then the notation is adequate.
  • On the right-hand side of Hölder's inequality, 0 × ∞ as well as ∞ × 0 means 0. Multiplying a > 0Script error: No such module "Check for unknown parameters". with ∞ gives ∞.

Estimates for integrable products

As above, let Template:Mvar and Template:Mvar denote measurable real- or complex-valued functions defined on Template:Mvar. If Template:Norm1Script error: No such module "Check for unknown parameters". is finite, then the pointwise products of Template:Mvar with Template:Mvar and its complex conjugate function are Template:Mvar-integrable, the estimate

|Sfg¯dμ|S|fg|dμ=fg1

and the similar one for fgScript error: No such module "Check for unknown parameters". hold, and Hölder's inequality can be applied to the right-hand side. In particular, if Template:Mvar and Template:Mvar are in the Hilbert space L2(μ)Script error: No such module "Check for unknown parameters"., then Hölder's inequality for p = q = 2Script error: No such module "Check for unknown parameters". implies

|f,g|f2g2,

where the angle brackets refer to the inner product of L2(μ)Script error: No such module "Check for unknown parameters".. This is also called Cauchy–Schwarz inequality, but requires for its statement that Template:Norm2Script error: No such module "Check for unknown parameters". and Template:Norm2Script error: No such module "Check for unknown parameters". are finite to make sure that the inner product of Template:Mvar and Template:Mvar is well defined. We may recover the original inequality (for the case p = 2Script error: No such module "Check for unknown parameters".) by using the functions Template:AbsScript error: No such module "Check for unknown parameters". and Template:AbsScript error: No such module "Check for unknown parameters". in place of Template:Mvar and Template:Mvar.

Generalization for probability measures

If (S, Σ, μ)Script error: No such module "Check for unknown parameters". is a probability space, then p, qScript error: No such module "Check for unknown parameters". Template:Closed-closed just need to satisfy 1/p + 1/q ≤ 1Script error: No such module "Check for unknown parameters"., rather than being Hölder conjugates. A combination of Hölder's inequality and Jensen's inequality implies that

fg1fpgq

for all measurable real- or complex-valued functions Template:Mvar and Template:Mvar on Template:Mvar.

Notable special cases

For the following cases assume that Template:Mvar and Template:Mvar are in the open interval Template:Open-open with 1/p + 1/q = 1Script error: No such module "Check for unknown parameters"..

Counting measure

For the n-dimensional Euclidean space, when the set S is {1,,n} with the counting measure, we have

k=1n|xkyk|(k=1n|xk|p)1p(k=1n|yk|q)1q for all (x1,,xn),(y1,,yn)n or n.

Often the following practical form of this is used, for any (r,s)+:

(k=1n|xk|r|yk|s)r+s(k=1n|xk|r+s)r(k=1n|yk|r+s)s.

For more than two sums, the following generalisation (Script error: No such module "Footnotes"., Script error: No such module "Footnotes".) holds, with real positive exponents λi and λa+λb++λz=1:

k=1n|ak|λa|bk|λb|zk|λz(k=1n|ak|)λa(k=1n|bk|)λb(k=1n|zk|)λz.

Equality holds iff |a1|:|a2|::|an|=|b1|:|b2|::|bn|==|z1|:|z2|::|zn|.

If S= with the counting measure, then we get Hölder's inequality for sequence spaces:

k=1|xkyk|(k=1|xk|p)1p(k=1|yk|q)1q for all (xk)k,(yk)k or .

Lebesgue measure

If S is a measurable subset of n with the Lebesgue measure, and f and g are measurable real- or complex-valued functions on S, then Hölder's inequality is

S|f(x)g(x)|dx(S|f(x)|pdx)1p(S|g(x)|qdx)1q.

Probability measure

For the probability space (Ω,,), let 𝔼 denote the expectation operator. For real- or complex-valued random variables X and Y on Ω, Hölder's inequality reads

𝔼[|XY|](𝔼[|X|p])1p(𝔼[|Y|q])1q.

Let 1<r<s< and define p=sr. Then q=pp1 is the Hölder conjugate of p. Applying Hölder's inequality to the random variables |X|r and 1Ω we obtain

𝔼[|X|r](𝔼[|X|s])rs.

In particular, if the Template:Mvarth absolute moment is finite, then the Template:Mvar th absolute moment is finite, too. (This also follows from Jensen's inequality.)

Product measure

For two σ-finite measure spaces (S1, Σ1, μ1)Script error: No such module "Check for unknown parameters". and (S2, Σ2, μ2)Script error: No such module "Check for unknown parameters". define the product measure space by

S=S1×S2,Σ=Σ1Σ2,μ=μ1μ2,

where Template:Mvar is the Cartesian product of S1Script error: No such module "Check for unknown parameters". and S2Script error: No such module "Check for unknown parameters"., the σ-algebra ΣScript error: No such module "Check for unknown parameters". arises as product σ-algebra of Σ1Script error: No such module "Check for unknown parameters". and Σ2Script error: No such module "Check for unknown parameters"., and Template:Mvar denotes the product measure of μ1Script error: No such module "Check for unknown parameters". and μ2Script error: No such module "Check for unknown parameters".. Then Tonelli's theorem allows us to rewrite Hölder's inequality using iterated integrals: If Template:Mvar and Template:Mvar are ΣScript error: No such module "Check for unknown parameters".-measurable real- or complex-valued functions on the Cartesian product Template:Mvar, then

S1S2|f(x,y)g(x,y)|μ2(dy)μ1(dx)(S1S2|f(x,y)|pμ2(dy)μ1(dx))1p(S1S2|g(x,y)|qμ2(dy)μ1(dx))1q.

This can be generalized to more than two σ-finite measure spaces.

Vector-valued functions

Let (S, Σ, μ)Script error: No such module "Check for unknown parameters". denote a σ-finite measure space and suppose that f = (f1, ..., fn)Script error: No such module "Check for unknown parameters". and g = (g1, ..., gn)Script error: No such module "Check for unknown parameters". are ΣScript error: No such module "Check for unknown parameters".-measurable functions on Template:Mvar, taking values in the Template:Mvar-dimensional real- or complex Euclidean space. By taking the product with the counting measure on Template:MsetScript error: No such module "Check for unknown parameters"., we can rewrite the above product measure version of Hölder's inequality in the form

Sk=1n|fk(x)gk(x)|μ(dx)(Sk=1n|fk(x)|pμ(dx))1p(Sk=1n|gk(x)|qμ(dx))1q.

If the two integrals on the right-hand side are finite, then equality holds if and only if there exist real numbers α, β ≥ 0Script error: No such module "Check for unknown parameters"., not both of them zero, such that

α(|f1(x)|p,,|fn(x)|p)=β(|g1(x)|q,,|gn(x)|q),

for Template:Mvar-almost all Template:Mvar in Template:Mvar.

This finite-dimensional version generalizes to functions Template:Mvar and Template:Mvar taking values in a normed space which could be for example a sequence space or an inner product space.

Proof of Hölder's inequality

There are several proofs of Hölder's inequality; the main idea in the following is Young's inequality for products.

Template:Math proof

Alternative proof using Jensen's inequality:

Template:Math proof

We could also bypass use of both Young's and Jensen's inequalities. The proof below also explains why and where the Hölder exponent comes in naturally.

Template:Math proof

Extremal equality

Statement

Assume that 1 ≤ p < ∞Script error: No such module "Check for unknown parameters". and let Template:Mvar denote the Hölder conjugate. Then for every fLp(μ)Script error: No such module "Check for unknown parameters".,

fp=max{|Sfgdμ|:gLq(μ),gq1},

where max indicates that there actually is a Template:Mvar maximizing the right-hand side. When p = ∞Script error: No such module "Check for unknown parameters". and if each set Template:Mvar in the σ-field ΣScript error: No such module "Check for unknown parameters". with μ(A) = ∞Script error: No such module "Check for unknown parameters". contains a subset B ∈ ΣScript error: No such module "Check for unknown parameters". with 0 < μ(B) < ∞Script error: No such module "Check for unknown parameters". (which is true in particular when Template:Mvar is σ-finite), then

f=sup{|Sfgdμ|:gL1(μ),g11}.

Proof of the extremal equality:

Template:Math proof

Remarks and examples

  • The equality for p= fails whenever there exists a set A of infinite measure in the σ-field Σ with that has no subset BΣ that satisfies: 0<μ(B)<. (the simplest example is the σ-field Σ containing just the empty set and S, and the measure μ with μ(S)=.) Then the indicator function 1A satisfies 1A=1, but every gL1(μ) has to be μ-almost everywhere constant on A, because it is Σ-measurable, and this constant has to be zero, because g is μ-integrable. Therefore, the above supremum for the indicator function 1A is zero and the extremal equality fails.
  • For p=, the supremum is in general not attained. As an example, let S=,Σ=𝒫() and μ the counting measure. Define:
{f:f(n)=n1n
Then f=1. For gL1(μ,) with 0<g11, let m denote the smallest natural number with g(m)0. Then
|Sfgdμ|m1m|g(m)|+n=m+1|g(n)|=g1|g(m)|m<1.

Applications

  • The extremal equality is one of the ways for proving the triangle inequality Template:NormpTemplate:Normp + Template:NormpScript error: No such module "Check for unknown parameters". for all f1Script error: No such module "Check for unknown parameters". and f2Script error: No such module "Check for unknown parameters". in Lp(μ)Script error: No such module "Check for unknown parameters"., see Minkowski inequality.
  • Hölder's inequality implies that every fLp(μ)Script error: No such module "Check for unknown parameters". defines a bounded (or continuous) linear functional κfScript error: No such module "Check for unknown parameters". on Lq(μ)Script error: No such module "Check for unknown parameters". by the formula
κf(g)=Sfgdμ,gLq(μ).
The extremal equality (when true) shows that the norm of this functional κfScript error: No such module "Check for unknown parameters". as element of the continuous dual space Lq(μ)*Script error: No such module "Check for unknown parameters". coincides with the norm of Template:Mvar in Lp(μ)Script error: No such module "Check for unknown parameters". (see also the LpScript error: No such module "Check for unknown parameters".-space article).

Generalization with more than two functions

Statement

Assume that rScript error: No such module "Check for unknown parameters". Template:Open-closed and p1, ..., pnScript error: No such module "Check for unknown parameters". Template:Open-closed such that

k=1n1pk=1r

where 1/∞ is interpreted as 0 in this equation, and r=∞ implies p1, ..., pnScript error: No such module "Check for unknown parameters". Template:Open-closed are all equal to ∞. Then, for all measurable real or complex-valued functions f1, ..., fnScript error: No such module "Check for unknown parameters". defined on Template:Mvar,

k=1nfkrk=1nfkpk

where we interpret any product with a factor of ∞ as ∞ if all factors are positive, but the product is 0 if any factor is 0.

In particular, if fkLpk(μ) for all k{1,,n} then k=1nfkLr(μ).

Note: For r(0,1), contrary to the notation, Template:NormrScript error: No such module "Check for unknown parameters". is in general not a norm because it doesn't satisfy the triangle inequality.

Proof of the generalization: Template:Math proof

Interpolation

Let p1, ..., pnScript error: No such module "Check for unknown parameters". Template:Open-closed and let θ1, ..., θn ∈ (0, 1)Script error: No such module "Check for unknown parameters". denote weights with θ1 + ... + θn = 1Script error: No such module "Check for unknown parameters".. Define p as the weighted harmonic mean, that is,

1p=k=1nθkpk.

Given measurable real- or complex-valued functions fk on Template:Mvar, then the above generalization of Hölder's inequality gives

|f1|θ1|fn|θnp|f1|θ1p1θ1|fn|θnpnθn=f1p1θ1fnpnθn.

In particular, taking f1==fn=:f gives

fpk=1nfpkθk.

Specifying further θ1 = θScript error: No such module "Check for unknown parameters". and θ2 = 1-θScript error: No such module "Check for unknown parameters"., in the case n=2, we obtain the interpolation result

Template:Math theorem

An application of Hölder gives

Template:Math theorem

Both Littlewood and Lyapunov imply that if fLp0Lp1 then fLp for all p0<p<p1.[4]

Reverse Hölder inequalities

Two functions

Assume that p ∈ (1, ∞)Script error: No such module "Check for unknown parameters". and that the measure space (S, Σ, μ)Script error: No such module "Check for unknown parameters". satisfies μ(S) > 0Script error: No such module "Check for unknown parameters".. Then for all measurable real- or complex-valued functions Template:Mvar and Template:Mvar on Template:Mvar such that g(s) ≠ 0Script error: No such module "Check for unknown parameters". for Template:Mvar-almost all sSScript error: No such module "Check for unknown parameters".,

fg1f1pg1p1.

If

fg1<andg1p1>0,

then the reverse Hölder inequality is an equality if and only if

α0|f|=α|g|pp1μ-almost everywhere.

Note: The expressions:

f1p and g1p1,

are not norms, they are just compact notations for

(S|f|1pdμ)pand(S|g|1p1dμ)(p1).

<templatestyles src="Template:Hidden begin/styles.css"/>

Proof of the reverse Hölder inequality (hidden, click show to reveal.)

Note that Template:Mvar and

q:=pp1(1,)

are Hölder conjugates. Application of Hölder's inequality gives

|f|1p1=|fg|1p|g|1p1|fg|1pp|g|1pq=fg11p|g|1p11p1p

Raising to the power Template:Mvar gives us:

|f|1p1pfg1|g|1p11p1.

Therefore:

|f|1p1p|g|1p11(p1)fg1.

Now we just need to recall our notation.

Since Template:Mvar is not almost everywhere equal to the zero function, we can have equality if and only if there exists a constant α ≥ 0Script error: No such module "Check for unknown parameters". such that Template:Abs = αTemplate:Hair spaceTemplate:Absq/pScript error: No such module "Check for unknown parameters". almost everywhere. Solving for the absolute value of Template:Mvar gives the claim.

Multiple functions

The Reverse Hölder inequality (above) can be generalized to the case of multiple functions if all but one conjugate is negative. That is,

Let p1,...,pm1<0 and pm be such that k=1m1pk=1 (hence 0<pm<1). Let fk be measurable functions for k=1,...,m. Then
k=1mfk1k=1mfkpk.

This follows from the symmetric form of the Hölder inequality (see below).

Symmetric forms of Hölder inequality

It was observed by Aczél and Beckenbach[5] that Hölder's inequality can be put in a more symmetric form, at the price of introducing an extra vector (or function):

Let f=(f(1),,f(m)),g=(g(1),,g(m)),h=(h(1),,h(m)) be vectors with positive entries and such that f(i)g(i)h(i)=1 for all i. If p,q,r are nonzero real numbers such that 1p+1q+1r=0, then:

  • fpgqhr1 if all but one of p,q,r are positive;
  • fpgqhr1 if all but one of p,q,r are negative.

The standard Hölder inequality follows immediately from this symmetric form (and in fact is easily seen to be equivalent to it). The symmetric statement also implies the reverse Hölder inequality (see above).

The result can be extended to multiple vectors:

Let f1,,fn be n vectors in m with positive entries and such that f1(i)fn(i)=1 for all i. If p1,,pn are nonzero real numbers such that 1p1++1pn=0, then:

  • f1p1fnpn1 if all but one of the numbers pi are positive;
  • f1p1fnpn1 if all but one of the numbers pi are negative.

As in the standard Hölder inequalities, there are corresponding statements for infinite sums and integrals.

Conditional Hölder inequality

Let (Ω, Template:Mathcal, )Script error: No such module "Check for unknown parameters". be a probability space, Template:MathcalTemplate:MathcalScript error: No such module "Check for unknown parameters". a sub-σ-algebra, and p, qScript error: No such module "Check for unknown parameters". Template:Open-open Hölder conjugates, meaning that 1/p + 1/q = 1Script error: No such module "Check for unknown parameters".. Then for all real- or complex-valued random variables Template:Mvar and Template:Mvar on ΩScript error: No such module "Check for unknown parameters".,

𝔼[|XY||𝒢](𝔼[|X|p|𝒢])1p(𝔼[|Y|q|𝒢])1q-almost surely.

Remarks:

𝔼[Z|𝒢]=supn𝔼[min{Z,n}|𝒢]a.s.
  • On the right-hand side of the conditional Hölder inequality, 0 times ∞ as well as ∞ times 0 means 0. Multiplying a > 0Script error: No such module "Check for unknown parameters". with ∞ gives ∞.

Proof of the conditional Hölder inequality: Template:Math proof

Hölder's inequality for increasing seminorms

Let Template:Mvar be a set and let F(S,) be the space of all complex-valued functions on Template:Mvar. Let Template:Mvar be an increasing seminorm on F(S,), meaning that, for all real-valued functions f,gF(S,) we have the following implication (the seminorm is also allowed to attain the value ∞):

sSf(s)g(s)0N(f)N(g).

Then:

f,gF(S,)N(|fg|)(N(|f|p))1p(N(|g|q))1q,

where the numbers p and q are Hölder conjugates.[6]

Remark: If (S, Σ, μ)Script error: No such module "Check for unknown parameters". is a measure space and N(f) is the upper Lebesgue integral of |f| then the restriction of Template:Mvar to all ΣScript error: No such module "Check for unknown parameters".-measurable functions gives the usual version of Hölder's inequality.


Distances based on Hölder inequality

Hölder inequality can be used to define statistical dissimilarity measures[7] between probability distributions. Those Hölder divergences are projective: They do not depend on the normalization factor of densities.

See also

Citations

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "Footnotes".
  2. Script error: No such module "citation/CS1".
  3. Script error: No such module "citation/CS1".
  4. Script error: No such module "citation/CS1".
  5. Script error: No such module "citation/CS1".
  6. For a proof see Script error: No such module "Footnotes"..
  7. Script error: No such module "Citation/CS1".

Script error: No such module "Check for unknown parameters".

References

External links

Template:Lp spaces Template:Measure theory Template:Functional analysis