- Title
- Duality relationships for entropy-like minimization problems
- Creator
- Borwein, J. M.; Lewis, A. S.
- Relation
- SIAM Journal on Control and Optimization Vol. 29, Issue 2, p. 325-338
- Publisher Link
- http://dx.doi.org/10.1137/0329017
- Publisher
- Society for Industrial and Applied Mathematics (SIAM)
- Resource Type
- journal article
- Date
- 1991
- Description
- This paper considers the minimization of a convex integral functional over the positive cone of an Lp space, subject to a finite number of linear equality constraints. Such problems arise in spectralestimation, where the objective 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.
- Subject
- convex programming; duality; spectral estimation; entropy; moment problem
- Identifier
- http://hdl.handle.net/1959.13/940527
- Identifier
- uon:13031
- Identifier
- ISSN:0363-0129
- Language
- eng
- Full Text
- Reviewed
- Hits: 3673
- Visitors: 4555
- Downloads: 456
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Publisher version (open access) | 1 MB | Adobe Acrobat PDF | View Details Download |