Alternative SDP and SOCP approximations for polynomial optimization

In theory, hierarchies of semidefinite programming (SDP) relaxations based on sum of squares (SOS) polynomials have been shown to provide arbitrarily close approximations for a general polynomial optimization problem (POP). However, due to the computational challenge of solving SDPs, it becomes diff...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Xiaolong Kuang, Bissan Ghaddar, Joe Naoum-Sawaya, LuisF. Zuluaga
Formato: article
Lenguaje:EN
Publicado: Elsevier 2019
Materias:
Acceso en línea:https://doaj.org/article/3e521043222c4f23ad2ab9727edb1587
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!