Supporting functional

From testwiki
Jump to navigation Jump to search

In convex analysis and mathematical optimization, the supporting functional is a generalization of the supporting hyperplane of a set.

Mathematical definition

Let X be a locally convex topological space, and C⊂X be a convex set, then the continuous linear functional ϕ:X→ℝ is a supporting functional of C at the point x0 if ϕ≠0 and ϕ(x)≤ϕ(x0) for every x∈C.[1]

Relation to support function

If hC:X∗→ℝ (where X∗ is the dual space of X) is a support function of the set C, then if hC(x∗)=x∗(x0), it follows that hC defines a supporting functional ϕ:X→ℝ of C at the point x0 such that ϕ(x)=x∗(x) for any x∈X.

Relation to supporting hyperplane

If ϕ is a supporting functional of the convex set C at the point x0∈C such that

ϕ(x0)=σ=supx∈Cϕ(x)>infx∈Cϕ(x)

then H=ϕ−1(σ) defines a supporting hyperplane to C at x0.[2]

References

Template:Reflist