Fenchel's Duality Theorem - Mathematical Theorem

Mathematical Theorem

Let X and Y be Banach spaces, and be convex functions and be a bounded linear map. Then the Fenchel problems:

satisfy weak duality, i.e. . Note that are the convex conjugates of f,g respectively, and is the adjoint operator. The perturbation function for this dual problem is given by .

Suppose that f,g, and A satisfy either

  1. f and g are lower semi-continuous and where is the algebraic interior and where h is some function is the set, or
  2. where are the points where the function is continuous.

Then strong duality holds, i.e. . If then supremum is attained.

Read more about this topic:  Fenchel's Duality Theorem

Famous quotes containing the words mathematical and/or theorem:

    An accurate charting of the American woman’s progress through history might look more like a corkscrew tilted slightly to one side, its loops inching closer to the line of freedom with the passage of time—but like a mathematical curve approaching infinity, never touching its goal. . . . Each time, the spiral turns her back just short of the finish line.
    Susan Faludi (20th century)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)