Počet záznamů: 1
Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds
- 1.
SYSNO ASEP 0507646 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds Tvůrce(i) Hladík, M. (CZ)
Hartman, David (UIVT-O) RID, SAI, ORCIDZdroj.dok. Optimization of Complex Systems: Theory, Models, Algorithms and Applications. - Cham : Springer, 2020 / Le Thi H. A. ; Minh Le H. ; Pham Dinh T. - ISBN 978-3-030-21802-7 Rozsah stran s. 119-127 Poč.str. 9 s. Forma vydání Tištěná - P Akce WCGO 2019: World Congress on Global Optimization /6./ Datum konání 08.07.2019 - 10.07.2019 Místo konání Metz Země FR - Francie Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CH - Švýcarsko Klíč. slova Convex quadratic form ; Relaxation ; NP-hardness ; Interval computation Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85068382414 DOI 10.1007/978-3-030-21803-4_12 Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2021
Počet záznamů: 1