The role of duality in optimization problems involving entropy functionals with applications to information theory

DOI10.1007/BF00939682zbMath0631.49007MaRDI QIDQ1094664

A. Charnes, Aharon Ben-Tal, Marc Teboulle

Publication date: 1988

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

duality theoryinfinite-dimensional optimizationentropy-type functionalsreliability rate function

Mathematics Subject Classification ID

Convex programming (90C25) Duality theory (optimization) (49N15) Measures of information, entropy (94A17) Information theory (general) (94A15)

Related Items

Maximum entropy and integer partitions, The impact of model risk on dynamic portfolio selection under multi-period mean-standard-deviation criterion, Myopic robust index tracking with Bregman divergence, On some optimization techniques in image reconstruction from projections, An efficient computational procedure for solving entropy optimization problems with infinitely many linear constraints, A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier, Duality for optimization problems with entropy-like objective functions, Minimum cross-entropy analysis with entropy-type constraints, On the optimal entropy analysis, Optimal use of historical information, Nonequilibrium in thermodynamic formalism: the second law, gases and information geometry, A tutorial on geometric programming, Bounds for stop-loss premium under restrictions on \(I\)-divergence, Semi-infinite programming duality for order restricted statistical inference models, On a probabilistic approach to synthesize control policies from example datasets, A primal-dual iterative algorithm for a maximum likelihood estimation problem, Properties of noncommutative Rényi and Augustin information

Cites Work

• A Mathematical Theory of Communication
• Hypothesis testing and information theory
• Computation of random coding exponent functions
• Constrained Information Theoretic Characterizations in Consumer Purchase Behaviour
• Approaches to the Theory of Optimization
• Minimax Theorems and Conjugate Saddle-Functions.
• A simple derivation of the coding theorem and some applications
• On Information and Sufficiency
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item