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...
Guardado en:
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!
|
Ejemplares similares
-
A bounded degree SOS hierarchy for polynomial optimization
por: JeanB. Lasserre, et al.
Publicado: (2017) -
On global optimization with indefinite quadratics
por: Marcia Fampa, et al.
Publicado: (2017) -
A modification of the αBB method for box-constrained optimization and an application to inverse kinematics
por: Gabriele Eichfelder, et al.
Publicado: (2016) -
Sufficient pruning conditions for MINLP in gas network design
por: Jesco Humpola, et al.
Publicado: (2017) -
Joint location and pricing within a user-optimized environment
por: Teodora Dan, et al.
Publicado: (2020)