About: Trust-Region Interior-Point Method for Large Sparse l1 Optimization

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Trust-Region Interior-Point Method for Large Sparse l1 Optimization Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	V článku předkládáme metodu vnitřních bodů pro rozsáhlou řídkou l1 optomalizaci. Po krátkém úvodu je uveden komletní algoritmus a některé detaily jeho implementace. Dokazujeme, že tento algoritmus je globálně konvergentní za standardních slabých předpokladů. Tímto způsobem lze relativně obtížnou úlohu l1 optimalizace úspěšně řešit. Výsledky výpočetních experimentů uvedené v článku potvrzují efektivitu předložené metody. (cs) In this article, 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 article confirm efficiency and robustness of the proposed method. In this article, 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 article confirm efficiency and robustness of the proposed method. (en)
Title	Trust-Region Interior-Point Method for Large Sparse l1 Optimization Metoda vnitřních bodů s lokálně omezeným krokem pro rozsáhlou řídkou l1 optimalizaci (cs) Trust-Region Interior-Point Method for Large Sparse l1 Optimization (en)
skos:prefLabel	Trust-Region Interior-Point Method for Large Sparse l1 Optimization Metoda vnitřních bodů s lokálně omezeným krokem pro rozsáhlou řídkou l1 optimalizaci (cs) Trust-Region Interior-Point Method for Large Sparse l1 Optimization (en)
skos:notation	RIV/67985807:_____/07:00089675!RIV08-AV0-67985807
http://linked.open.../vavai/riv/strany	737;753
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GP201/06/P397), P(IAA1030405), Z(AV0Z10300504)
http://linked.open...iv/cisloPeriodika	5
http://linked.open...vai/riv/dodaniDat	2008
http://linked.open...aciTvurceVysledku	Matonoha, Ctirad Vlček, Jan Lukšan, Ladislav
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	455905
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/07:00089675
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	unconstrained optimization; large-scale optimization; non-smooth optimization; l1 optimization; interior-point methods; modified Newton methods; computational experiments (en)
http://linked.open.../riv/klicoveSlovo	non-smooth optimization unconstrained optimization computational experiments interior-point methods large-scale optimization modified Newton methods l1 optimization
http://linked.open...odStatuVydavatele	GB - Spojené království Velké Británie a Severního Irska
http://linked.open...ontrolniKodProRIV	[3C0BF70844FA]
http://linked.open...i/riv/nazevZdroje	Optimization Methods & Software
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Development of numerical methods for solving large scale nonlinear programming problems Development of software system for solving large-scale problems of nonlinear and nonsmooth optimization
http://linked.open...UplatneniVysledku	2007
http://linked.open...v/svazekPeriodika	22
http://linked.open...iv/tvurceVysledku	Matonoha, Ctirad Vlček, Jan Lukšan, Ladislav
http://linked.open...n/vavai/riv/zamer	Informatika pro informační společnost: modely, algoritmy, aplikace
issn	1055-6788
number of pages	17 (xsd:int)
is http://linked.open...avai/riv/vysledek of	Trust-Region Interior-Point Method for Large Sparse l1 Optimization Trust-Region Interior-Point Method for Large Sparse l1 Optimization Trust-Region Interior-Point Method for Large Sparse l1 Optimization

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software