29 research outputs found
Generalized minimizers of convex integral functionals, Bregman distance, Pythagorean identities
Integral functionals based on convex normal integrands are minimized subject
to finitely many moment constraints. The integrands are finite on the positive
and infinite on the negative numbers, strictly convex but not necessarily
differentiable. The minimization is viewed as a primal problem and studied
together with a dual one in the framework of convex duality. The effective
domain of the value function is described by a conic core, a modification of
the earlier concept of convex core. Minimizers and generalized minimizers are
explicitly constructed from solutions of modified dual problems, not assuming
the primal constraint qualification. A generalized Pythagorean identity is
presented using Bregman distance and a correction term for lack of essential
smoothness in integrands. Results are applied to minimization of Bregman
distances. Existence of a generalized dual solution is established whenever the
dual value is finite, assuming the dual constraint qualification. Examples of
`irregular' situations are included, pointing to the limitations of generality
of certain key results
Geometric Science of Information
Abstract. Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The effective domain of the value function is described by a modification of the concept of convex core. The minimization is viewed as a primal problem and studied together with a dual one in the framework of convex duality. The minimizers and generalized minimizers are explicitly described whenever the primal value is finite, assuming a dual constraint qualification but not the primal constraint qualification. A generalized Pythagorean identity is presented using Bregman distance and a correction term. The problem Proc. Geometric Science of Information 2013, Springer LNCS 8085, 302-307. This contribution addresses minimization of integral functionals of real functions g on a σ-finite measure space (Z, Z, µ), subject to the constraint that the moment vector Z ϕg dµ of g is prescribed. Here, ϕ is a given R d -valued Z-measurable moment mapping. It is assumed throughout that β is any mapping Z × R → (−∞,+∞] such that β(·, t) is Z-measurable for t ∈ R, and β(z, ·), z ∈ Z, is in the class Γ of functions γ on R that are finite and strictly convex for t > 0, equal to +∞ for t < 0, and satisfy γ(0) = lim t↓0 γ(t). In particular, β is a normal integrand whence z → β(z, g(z)) is Z-measurable if g is. If neither the positive nor the negative part of β(z, g(z)) is µ-integrable, the integral in Given a ∈ R d , let Ga denote the class of those nonnegative Z-measurable functions g whose moment vector exists and equals a. By the assumptions on β, the minimization of H β over g with the moment vector equal to a gives rise to the value functio
Geometric pluripotential theory on K\"ahler manifolds
Finite energy pluripotential theory accommodates the variational theory of
equations of complex Monge-Amp\`ere type arising in K\"ahler geometry. Recently
it has been discovered that many of the potential spaces involved have a rich
metric geometry, effectively turning the variational problems in question into
problems of infinite dimensional convex optimization, yielding existence
results for solutions of the underlying complex Monge-Amp\`ere equations. The
purpose of this survey is to describe these developments from basic principles
Convergence of generalized entropy minimizers in sequences of convex problems
Integral functionals based on convex normal integrands are minimized over convex constraint sets. Generalized minimizers exist under a boundedness condition. Sequences of the minimization problems are studied when the constraint sets are nested. The corresponding sequences of generalized minimizers are related to the minimization over limit convex sets. Martingale theorems and moment problems are discussed. © 2016 IEEE
Minimization Problems Based on Relative -Entropy I: Forward Projection
Minimization problems with respect to a one-parameter family of generalized
relative entropies are studied. These relative entropies, which we term
relative -entropies (denoted ), arise as
redundancies under mismatched compression when cumulants of compressed lengths
are considered instead of expected compressed lengths. These parametric
relative entropies are a generalization of the usual relative entropy
(Kullback-Leibler divergence). Just like relative entropy, these relative
-entropies behave like squared Euclidean distance and satisfy the
Pythagorean property. Minimizers of these relative -entropies on closed
and convex sets are shown to exist. Such minimizations generalize the maximum
R\'{e}nyi or Tsallis entropy principle. The minimizing probability distribution
(termed forward -projection) for a linear family is shown
to obey a power-law. Other results in connection with statistical inference,
namely subspace transitivity and iterated projections, are also established. In
a companion paper, a related minimization problem of interest in robust
statistics that leads to a reverse -projection is
studied.Comment: 24 pages; 4 figures; minor change in title; revised version. Accepted
for publication in IEEE Transactions on Information Theor