Publication
Allerton 2019
Conference paper

A Fine-Grained Variant of the Hierarchy of Lasserre

View publication

Abstract

There has been much recent interest in hierarchies of progressively stronger convexifications of polynomial optimisation problems (POP). These often converge to the global optimum of the POP, asymptotically, but prove challenging to solve beyond the first level in the hierarchy for modest instances. We present a finer-grained variant of the Lasserre hierarchy, together with first-order methods for solving the convexifications, which allow for efficient warm-starting with solutions from lower levels in the hierarchy.

Date

Publication

Allerton 2019

Authors

Share