A distributional Farkas' lemma and moment optimization problems with no-gap dual semi-definite programs

Queenie Yingkun Huang,Vaithilingam Jeyakumar
DOI: https://doi.org/10.1007/s11590-024-02097-x
IF: 1.5288
2024-03-05
Optimization Letters
Abstract:We present a generalized Farkas' Lemma for an inequality system involving distributions. This lemma establishes an equivalence between an infinite-dimensional system of moment inequalities and a semi-definite system, assuming that the support for the distributions is a spectrahedron. To the best of our knowledge, it is the first extension of Farkas' Lemma to the distributional paradigm. Applying the new Lemma, we then establish no-gap duality results between a class of moment optimization problems and numerically tractable semi-definite programs.
mathematics, applied,operations research & management science
What problem does this paper attempt to address?