Supporting functional

From Wikipedia, the free encyclopedia

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 CX 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 xC.[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 xX.

Relation to supporting hyperplane

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

ϕ(x0)=σ=supxCϕ(x)>infxCϕ(x)

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

References

Page Template:Reflist/styles.css has no content.

  1. ^ Page Module:Citation/CS1/styles.css has no content.Pallaschke, Diethard; Rolewicz, Stefan (1997). Foundations of mathematical optimization: convex analysis without linearity. Springer. p. 323. ISBN 978-0-7923-4424-7.
  2. ^ Page Module:Citation/CS1/styles.css has no content.Borwein, Jonathan; Lewis, Adrian (2006). Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.). Springer. p. 240. ISBN 978-0-387-29570-1.