Abstract
A complete duality theory is presented for the multidimensional Lp spectral estimation problem. The authors use a new constraint qualification (BWCQ) for infinite-dimensional convex programs with linear type constraints recently introduced by J. Borwein and H. Wolkowicz. This allows direct derivation of the explicit optimal solution of the problem as presented by B.K. Goodrich and A. Steinhardt, and establishment of the existence of a simple and computationally tractable unconstrained Lagrangian dual problem. The results illustrate that (BWCQ) is more appropriate to spectral estimation problems than the traditional Slater condition (which may only be applied after transformation of the problem into an Lp space and which therefore yields only necessary conditions).
Original language | English |
---|---|
Pages (from-to) | 985-996 |
Number of pages | 12 |
Journal | SIAM Journal on Control and Optimization |
Volume | 26 |
Issue number | 4 |
DOIs | |
State | Published - 1988 |
Externally published | Yes |