We show that Lasserre measure-based hierarchies for polynomial optimization can be implemented by directly computing the discrete minimum at a suitable set of algebraic quadrature nodes. The sampling cardinality can be much lower than in other approaches based on grids or norming meshes. All the vast literature on multivariate algebraic quadrature becomes in such a way relevant to polynomial optimization
Quadrature-based polynomial optimization
Martinez, Angeles;Piazzon, Federico;Sommariva, Alvise;Vianello, Marco
2020
Abstract
We show that Lasserre measure-based hierarchies for polynomial optimization can be implemented by directly computing the discrete minimum at a suitable set of algebraic quadrature nodes. The sampling cardinality can be much lower than in other approaches based on grids or norming meshes. All the vast literature on multivariate algebraic quadrature becomes in such a way relevant to polynomial optimizationFile in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
quadropt.pdf
accesso aperto
Tipologia:
Postprint (accepted version)
Licenza:
Accesso libero
Dimensione
729.86 kB
Formato
Adobe PDF
|
729.86 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
