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%2F67985807%3A_____%2F20%3A00507646" target="_blank" >RIV/67985807:_____/20:00507646 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-030-21803-4_12" target="_blank" >http://dx.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
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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-21802-7
ISSN
—
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
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)