On the efficient Gerschgorin inclusion usage in the global optimization alpha BB method
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10313040" target="_blank" >RIV/00216208:11320/15:10313040 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/s10898-014-0161-7" target="_blank" >http://dx.doi.org/10.1007/s10898-014-0161-7</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10898-014-0161-7" target="_blank" >10.1007/s10898-014-0161-7</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On the efficient Gerschgorin inclusion usage in the global optimization alpha BB method
Popis výsledku v původním jazyce
In this paper, we revisit the alpha BB method for solving global optimization problems. We investigate optimality of the scaling vector used in Gerschgorin's inclusion theorem to calculate bounds on the eigenvalues of the Hessian matrix. We propose two heuristics to compute a good scaling vector , and state three necessary optimality conditions for an optimal scaling vector. Since the scaling vectors calculated by the presented methods satisfy all three optimality conditions, they serve as cheap but efficient solutions. A small numerical study shows that they are practically always optimal.
Název v anglickém jazyce
On the efficient Gerschgorin inclusion usage in the global optimization alpha BB method
Popis výsledku anglicky
In this paper, we revisit the alpha BB method for solving global optimization problems. We investigate optimality of the scaling vector used in Gerschgorin's inclusion theorem to calculate bounds on the eigenvalues of the Hessian matrix. We propose two heuristics to compute a good scaling vector , and state three necessary optimality conditions for an optimal scaling vector. Since the scaling vectors calculated by the presented methods satisfy all three optimality conditions, they serve as cheap but efficient solutions. A small numerical study shows that they are practically always optimal.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2015
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ů
Údaje specifické pro druh výsledku
Název periodika
Journal of Global Optimization
ISSN
0925-5001
e-ISSN
—
Svazek periodika
61
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
19
Strana od-do
235-253
Kód UT WoS článku
000349247800003
EID výsledku v databázi Scopus
—