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...
Enregistré dans:
Auteurs principaux: | Xiaolong Kuang, Bissan Ghaddar, Joe Naoum-Sawaya, LuisF. Zuluaga |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Elsevier
2019
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/3e521043222c4f23ad2ab9727edb1587 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
A bounded degree SOS hierarchy for polynomial optimization
par: JeanB. Lasserre, et autres
Publié: (2017) -
On global optimization with indefinite quadratics
par: Marcia Fampa, et autres
Publié: (2017) -
A modification of the αBB method for box-constrained optimization and an application to inverse kinematics
par: Gabriele Eichfelder, et autres
Publié: (2016) -
Sufficient pruning conditions for MINLP in gas network design
par: Jesco Humpola, et autres
Publié: (2017) -
Joint location and pricing within a user-optimized environment
par: Teodora Dan, et autres
Publié: (2020)