DUALITY RELATIONSHIPS FOR ENTROPY-LIKE MINIMIZATION PROBLEMS

被引:121
作者
BORWEIN, JM [1 ]
LEWIS, AS [1 ]
机构
[1] UNIV WATERLOO,FAC MATH,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
关键词
CONVEX PROGRAMMING; DUALITY; SPECTRAL ESTIMATION; ENTROPY; MOMENT PROBLEM;
D O I
10.1137/0329017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 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.
引用
收藏
页码:325 / 338
页数:14
相关论文
共 19 条
  • [1] A DUAL APPROACH TO MULTIDIMENSIONAL LP SPECTRAL ESTIMATION PROBLEMS
    BENTAL, A
    BORWEIN, JM
    TEBOULLE, M
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1988, 26 (04) : 985 - 996
  • [2] BENTAL A, 1988, IN PRESS SPECTRAL ES
  • [3] BOCHNER S, 1964, SEVERAL COMPLEX VARI
  • [4] BORWEIN JM, 1981, MATH SCAND, V48, P188
  • [5] BORWEIN JM, 1988, MATH PROGRAMMING
  • [6] BURG JP, 1975, THESIS STANFORD U ST
  • [7] L2 SPECTRAL ESTIMATION
    GOODRICH, RK
    STEINHARDT, A
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1986, 46 (03) : 417 - 426
  • [8] Holmes R. B., 1975, GEOMETRIC FUNCTIONAL
  • [9] CONSTRAINED INTERPOLATION AND SMOOTHING
    IRVINE, LD
    MARIN, SP
    SMITH, PW
    [J]. CONSTRUCTIVE APPROXIMATION, 1986, 2 (02) : 129 - 151
  • [10] WHICH IS THE BETTER ENTROPY EXPRESSION FOR SPEECH PROCESSING - -S-LOG-S OR LOG-S
    JOHNSON, RW
    SHORE, JE
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (01): : 129 - 137