| Identifikační kód |
RIV/67985807:_____/20:00507646 |
| Název v anglickém jazyce |
Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds |
| Druh |
D - Stať ve sborníku |
| Jazyk |
eng - angličtina |
| Vědní obor |
10101 - Pure mathematics |
| Rok uplatnění |
2020 |
| Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku |
1 |
| Počet tvůrců celkem |
2 |
| Počet domácích tvůrců |
1 |
| Výčet všech uvedených jednotlivých tvůrců |
David Hartman (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8653976, orcid: 0000-0003-3566-8214, scopusid: 37066079000, researcherid: G-7107-2012)
M. Hladík (státní příslušnost: CZ - Česká republika) |
| Popis výsledku v anglické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. |
| Klíčová slova oddělená středníkem |
Convex quadratic form;Relaxation;NP-hardness;Interval computation |
| Stránka www, na které se nachází výsledek |
- |
| DOI výsledku |
10.1007/978-3-030-21803-4_12 |
| Odkaz na údaje z výzkumu |
- |