kth.sePublikationer KTH
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
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.

Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-85499OAI: oai:DiVA.org:kth-85499DiVA, id: diva2:499907
Anmärkning

QS 2012

Tillgänglig från: 2012-02-13 Skapad: 2012-02-13 Senast uppdaterad: 2022-06-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

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

Person

Sandberg, HenrikJohansson, Karl Henrik

Sök vidare i DiVA

Av författaren/redaktören
Sou, Kin CheongSandberg, HenrikJohansson, Karl Henrik
Av organisationen
ReglerteknikACCESS Linnaeus Centre
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 253 träffar
RefereraExporteraLänk till posten
Permanent länk

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