Comparison of active-set and gradient projection-based algorithms forbox-constrained quadratic programming
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68145535%3A_____%2F20%3A00534441" target="_blank" >RIV/68145535:_____/20:00534441 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/61989100:27240/20:10245723
Výsledek na webu
<a href="https://link.springer.com/article/10.1007%2Fs00500-020-05304-w" target="_blank" >https://link.springer.com/article/10.1007%2Fs00500-020-05304-w</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s00500-020-05304-w" target="_blank" >10.1007/s00500-020-05304-w</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Comparison of active-set and gradient projection-based algorithms forbox-constrained quadratic programming
Popis výsledku v původním jazyce
This paper presents on four chosen benchmarks an experimental evidence of efficiency of active-set-based algorithms and agradient projection scheme exploiting Barzilai–Borwein-based steplength rule for box-constrained quadratic programmingproblems, which have theoretically proven rate of convergence. The crucial phase of active-set-based algorithms is theidentification of the appropriate active set combining three types of steps—a classical minimization step, a step expandingthe active set and a step reducing it. Presented algorithms employ various strategies using the components of the gradient foran update of this active set to be fast, reliable and avoiding undesirable oscillations of active set size
Název v anglickém jazyce
Comparison of active-set and gradient projection-based algorithms forbox-constrained quadratic programming
Popis výsledku anglicky
This paper presents on four chosen benchmarks an experimental evidence of efficiency of active-set-based algorithms and agradient projection scheme exploiting Barzilai–Borwein-based steplength rule for box-constrained quadratic programmingproblems, which have theoretically proven rate of convergence. The crucial phase of active-set-based algorithms is theidentification of the appropriate active set combining three types of steps—a classical minimization step, a step expandingthe active set and a step reducing it. Presented algorithms employ various strategies using the components of the gradient foran update of this active set to be fast, reliable and avoiding undesirable oscillations of active set size
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10102 - Applied mathematics
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název periodika
Soft Computing
ISSN
1432-7643
e-ISSN
—
Svazek periodika
24
Číslo periodika v rámci svazku
October 2020
Stát vydavatele periodika
DE - Spolková republika Německo
Počet stran výsledku
10
Strana od-do
17761-17770
Kód UT WoS článku
000583096300003
EID výsledku v databázi Scopus
2-s2.0-85092907587