Duality Relationships for Entropy-Like Minimization Problems
- 1 March 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 29 (2) , 325-338
- https://doi.org/10.1137/0329017
Abstract
This paper considers the minimization of a convex integral functional over the positive cone of an $L_p $ space, subject to a finite number of linear equality constraints. Such problems arise in spectral estimation, where the bjective function is often entropy-like, and in constrained approximation. The Lagrangian dual problem is finite-dimensional and unconstrained. Under a quasi-interior constraint qualification, the primal and dual values are equal, with dual attainment. Examples show the primal value may not be attained. Conditions are given that ensure that the primal optimal solution can be calculated directly from a dual optimum. These conditions are satisfied in many examples.
Keywords
This publication has 12 references indexed in Scilit:
- A Dual Approach to Multidimensional $L_p$ Spectral Estimation ProblemsSIAM Journal on Control and Optimization, 1988
- Constrained interpolation and smoothingConstructive Approximation, 1986
- $L_2 $ Spectral EstimationSIAM Journal on Applied Mathematics, 1986
- ConstrainedL p approximationConstructive Approximation, 1985
- Which is the better entropy expression for speech processing: -S log S or log S?IEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- A Lagrange multiplier theorem and a sandwich theorem for convex relations.MATHEMATICA SCANDINAVICA, 1981
- Geometric Functional Analysis and its ApplicationsPublished by Springer Nature ,1975
- Integrals which are convex functionals. IIPacific Journal of Mathematics, 1971
- Convex AnalysisPublished by Walter de Gruyter GmbH ,1970
- Integrals which are convex functionalsPacific Journal of Mathematics, 1968