Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exact LASSO solutions for a class of constrained cardinality minimization problems
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0003-1835-2963
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-9940-5929
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
Abstract [en]

This paper shows that the least absolute shrinkage and selection operator (LASSO) can provide an exact optimal solution to a special type of constrained cardinality minimization problem, which is motivated from a sensor network measurement robustness analysis problem. The constraint matrix of the considered problem is totally unimodular. This is shown to imply that LASSO leads to a tight linear programming relaxation of the considered cardinality minimization problem. The presented result is based on a deterministic argument, which differs from other well-known deterministic results for LASSO such as mutual incoherence and restricted isometry property. There exist cases given in this paper where the proposed result is applicable, while mutual incoherence and restricted isometry property are not.

HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-85499OAI: oai:DiVA.org:kth-85499DiVA, id: diva2:499907
Merknad

QS 2012

Tilgjengelig fra: 2012-02-13 Laget: 2012-02-13 Sist oppdatert: 2022-06-24bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

http://arxiv.org/pdf/1201.5019.pdf

Person

Sandberg, HenrikJohansson, Karl Henrik

Søk i DiVA

Av forfatter/redaktør
Sou, Kin CheongSandberg, HenrikJohansson, Karl Henrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 253 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf