Maximization of a convex quadratic form on a polytope: Factorization and the Chebyshev norm bounds

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10419279" target="_blank" >RIV/00216208:11320/20:10419279 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1007/978-3-030-21803-4_12" target="_blank" >https://doi.org/10.1007/978-3-030-21803-4_12</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-21803-4_12" target="_blank" >10.1007/978-3-030-21803-4_12</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Maximization of a convex quadratic form on a polytope: Factorization and the Chebyshev norm bounds
Popis výsledku v původním jazyce
Maximization of a convex quadratic form on a convex polyhedral set is an NP-hard problem. We focus on computing an upper bound based on a factorization of the quadratic form matrix and employment of the maximum vector norm. Effectivity of this approach depends on the factorization used. We discuss several choices as well as iterative methods to improve performance of a particular factorization. We carried out numerical experiments to compare various alternatives and to compare our approach with other standard approaches, including McCormick envelopes.
Název v anglickém jazyce
Maximization of a convex quadratic form on a polytope: Factorization and the Chebyshev norm bounds
Popis výsledku anglicky
Maximization of a convex quadratic form on a convex polyhedral set is an NP-hard problem. We focus on computing an upper bound based on a factorization of the quadratic form matrix and employment of the maximum vector norm. Effectivity of this approach depends on the factorization used. We discuss several choices as well as iterative methods to improve performance of a particular factorization. We carried out numerical experiments to compare various alternatives and to compare our approach with other standard approaches, including McCormick envelopes.

Projekt
<a href="/cs/project/GA18-04735S" target="_blank" >GA18-04735S: Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Optimization of Complex Systems: Theory, Models, Algorithms and Applications
ISBN
978-3-030-21803-4
ISSN
2194-5357
e-ISSN
—
Počet stran výsledku
9
Strana od-do
119-127
Název nakladatele
Springer
Místo vydání
Cham
Místo konání akce
Metz, France
Datum konání akce
8. 7. 2019
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)