Metoda vnitřních bodů pro velkou řídkou l1 optimalizaci
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F06%3A00082416" target="_blank" >RIV/67985807:_____/06:00082416 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Interior-point Method for Large-Scale l1 Optimization
Popis výsledku v původním jazyce
In this paper, we propose an interior-point method for large sparse l1 optimization. After a short introduction, the complete algorithm is introduced and some implementation details are given. We prove that this algorithm is globally convergent under standard mild assumptions. Thus relatively difficult l1 optimization problems can be solved successfully. The results of computational experiments given in this paper confirm efficiency and robustness of the proposed method
Název v anglickém jazyce
Interior-point Method for Large-Scale l1 Optimization
Popis výsledku anglicky
In this paper, we propose an interior-point method for large sparse l1 optimization. After a short introduction, the complete algorithm is introduced and some implementation details are given. We prove that this algorithm is globally convergent under standard mild assumptions. Thus relatively difficult l1 optimization problems can be solved successfully. The results of computational experiments given in this paper confirm efficiency and robustness of the proposed method
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/IAA1030405" target="_blank" >IAA1030405: Vývoj programového systému pro řešení rozsáhlých úloh nelineární a nehladké optimalizace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2006
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 statě ve sborníku
Programs and Algorithms of Numerical Mathematics 13 ( Proceedings of Conference )
ISBN
80-85823-54-3
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
190-195
Název nakladatele
Mathematical Institute of the AS CR
Místo vydání
Praha
Místo konání akce
Praha
Datum konání akce
28. 5. 2006
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—