Interior-point Method for Large-Scale l1 Optimization

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Interior-point Method for Large-Scale l1 Optimization
Original language description
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
Czech name
Metoda vnitřních bodů pro velkou řídkou l1 optimalizaci
Czech description
V tomto článku předkládáme metodu vnitřních bodů pro velkou řídkou l1 optimalizaci. Po krátkém úvodu je uveden kompletní algoritmus spolu s některými implementačními detaily. Dokazujeme, že za standardních slabých předpokladů je tento algoritmus globálněkonvergentní. a tedy poměrně obtížné l1 optimalizační problémy lze s úspěchem vyřešit. Výsledky numerických experimentů předvedené v tomto článku potvrzují efektivitu a robustnost předložené metody.

Project
<a href="/en/project/IAA1030405" target="_blank" >IAA1030405: Development of software system for solving large-scale problems of nonlinear and nonsmooth optimization</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Programs and Algorithms of Numerical Mathematics 13 ( Proceedings of Conference )
ISBN
80-85823-54-3
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
190-195
Publisher name
Mathematical Institute of the AS CR
Place of publication
Praha
Event location
Praha
Event date
May 28, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)