Moment-SOS hierarchy

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity

  • Jie Wang
  • Feng Guo
    • Categories Global Optimization Applications, Robust Optimization, Semi-definite Programming Tags , , , ,

    We study a class of polynomial optimization problems with a robust polynomial matrix inequality constraint for which the uncertainty set is defined also by a polynomial matrix inequality (including robust polynomial semidefinite programs as a special case). Under certain SOS-convexity assumptions, we construct a hierarchy of moment-SOS relaxations for this problem to obtain convergent upper … Read more

    Revisiting semidefinite programming approaches to options pricing: complexity and computational perspectives

  • Didier Henrion
  • Felix Kirschner
  • Etienne de Klerk
  • Jean-Bernard Lasserre
  • Victor Magron
    • Categories Finance and Economics, Semi-definite Programming Tags , ,

    In this paper we consider the problem of finding bounds on the prices of options depending on multiple assets without assuming any underlying model on the price dynamics, but only the absence of arbitrage opportunities. We formulate this as a generalized moment problem and utilize the well-known Moment-Sum-of-Squares (SOS) hierarchy of Lasserre to obtain bounds … Read more