29 research outputs found

    Generalized minimizers of convex integral functionals, Bregman distance, Pythagorean identities

    Get PDF
    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

    Get PDF
    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

    Full text link
    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

    Get PDF
    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 α\alpha-Entropy I: Forward Projection

    Full text link
    Minimization problems with respect to a one-parameter family of generalized relative entropies are studied. These relative entropies, which we term relative α\alpha-entropies (denoted Iα\mathscr{I}_{\alpha}), 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 α\alpha-entropies behave like squared Euclidean distance and satisfy the Pythagorean property. Minimizers of these relative α\alpha-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 Iα\mathscr{I}_{\alpha}-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 Iα\mathscr{I}_{\alpha}-projection is studied.Comment: 24 pages; 4 figures; minor change in title; revised version. Accepted for publication in IEEE Transactions on Information Theor
    corecore