| dc.contributor.author | Dey, SS | |
| dc.contributor.author | Muñoz, G | |
| dc.contributor.author | Serrano, F | |
| dc.date.accessioned | 2024-01-17T15:55:07Z | |
| dc.date.available | 2024-01-17T15:55:07Z | |
| dc.date.issued | 2022 | |
| dc.identifier.uri | https://repositorio.uoh.cl/handle/611/719 | |
| dc.description.abstract | A classical approach for obtaining valid inequalities for a set involves the analysis of relaxations constructed using aggregations of the inequalities that describe such a set. When the set is described by linear inequalities, thanks to the Farkas lemma, we know that every valid inequality can be obtained using aggregations. When the inequalities describing the set are two quadratics, Yildiran [IMA J. Math. Control Inform., 26 (2009), pp. 417--450] showed that the convex hull of the set is given by at most two aggregated inequalities. In this work, we study the case of a set described by three or more quadratic inequalities. We show that, under technical assumptions, the convex hull of a set described by three quadratic inequalities can be obtained via (potentially infinitely many) aggregated inequalities. We also show, through counterexamples, that such as a result does not hold either if the technical conditions are relaxed or if we consider four or more inequalities. | |
| dc.description.sponsorship | ONR(Office of Naval Research) | |
| dc.description.sponsorship | Research and Development Agency of Chile (ANID) through Fondecyt | |
| dc.description.sponsorship | U.S. Department of Defense (DOD)(United States Department of Defense) | |
| dc.relation.uri | http://dx.doi.org/10.1137/21M1428583 | |
| dc.subject | quadratically constrained quadratic programs | |
| dc.subject | nonconvex optimization | |
| dc.subject | aggrega-tions | |
| dc.title | On obtaining the convex hull of quadratic inequalities via aggregations\ast | |
| dc.type | Artículo | |
| uoh.revista | SIAM JOURNAL ON OPTIMIZATION | |
| dc.identifier.doi | 10.1137/21M1428583 | |
| dc.citation.volume | 32 | |
| dc.citation.issue | 2 | |
| dc.identifier.orcid | Dey, Santanu/0000-0003-0294-8287 | |
| dc.identifier.orcid | Munoz, Gonzalo/0000-0002-9003-441X | |
| uoh.indizacion | Web of Science |
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||
The Academic Repository of the University of O'Higgins is a documentary dissemination platform that collects, supports and disseminates the scientific and academic production of our university. In its interface, different types of documents are integrated, such as books, academic articles, research, videos, among others, which can be disseminated and used for academic and research purposes.
The resources contained in the repository are freely accessible in full text, except for those that due to restrictions of Copyright or by express request of the main author, cannot be disseminated in the aforementioned condition.