moment problems

On the Semidefinite Representability of Continuous Quadratic Submodular Minimization With Applications to Moment Problems

  • Samuel Burer
  • Karthik Natarajan
    • Categories Quadratic Programming, Robust Optimization, Semi-definite Programming Tags , ,

    We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension n ≤ 3 and empirically tight for larger n. We apply the relaxation to two moment problems arising in distributionally robust optimization and the computation of covariance bounds. Accordingly, this research advances the ongoing … Read more

    Solving moment and polynomial optimization problems on Sobolev spaces

  • Didier Henrion
  • Alessandro Rudi
    • Categories Global Optimization, Infinite Dimensional Optimization, Semi-definite Programming Tags , , ,

    Using standard tools of harmonic analysis, we state and solve the problem of moments for positive measures supported on the unit ball of a Sobolev space of multivariate periodic trigonometric functions. We describe outer and inner semidefinite approximations of the cone of Sobolev moments. They are the basic components of an infinite-dimensional moment-sums of squares … Read more