Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Greedy minimization of l1-norm with high empirical success
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0003-2638-6047
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-6855-5868
2015 (English)Conference paper, Poster (with or without abstract) (Refereed)
Abstract [en]

We develop a greedy algorithm for the basis-pursuit problem. Thealgorithm is empirically found to provide the same solution as convex optimization based solvers. The method uses only a subset ofthe optimization variables in each iteration and iterates until an optimality condition is satisfied. In simulations, the algorithm converges faster than standard methods when the number of measurements is small and the number of variables large.

Place, publisher, year, edition, pages
2015.
Keyword [en]
Convex optimization, basis-pursuit, greedy algorithms.
National Category
Signal Processing
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-163700Scopus ID: 2-s2.0-84946038019OAI: oai:DiVA.org:kth-163700DiVA: diva2:801952
Conference
40th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2015
Note

Presented at theĀ 40th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2015 in Brisbane, Australia. QC 20150415

Available from: 2015-04-10 Created: 2015-04-10 Last updated: 2015-04-15Bibliographically approved

Open Access in DiVA

fulltext(403 kB)181 downloads
File information
File name FULLTEXT01.pdfFile size 403 kBChecksum SHA-512
d6d9b889e1facac3c91e42936d9dffd6b221cdc255a6ad37db81bbcbab9b10ead9adf54d61fb8c6ee5ebdb039efb719d6fbf2f8a6721937885b05fedb736a7f9
Type fulltextMimetype application/pdf

Scopus

Authority records BETA

Chatterjee, SaikatJansson, Magnus

Search in DiVA

By author/editor
Sundin, MartinChatterjee, SaikatJansson, Magnus
By organisation
Signal ProcessingACCESS Linnaeus CentreCommunication Theory
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 181 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 477 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf