Mostrar el registro sencillo del ítem

A Numerical Exploration of Compressed Sampling Recovery

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorDOSSAL, Charles
hal.structure.identifierCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
dc.contributor.authorPEYRÉ, Gabriel
hal.structure.identifierEquipe Image - Laboratoire GREYC - UMR6072
dc.contributor.authorFADILI, Jalal M.
dc.date.accessioned2024-04-04T02:31:43Z
dc.date.available2024-04-04T02:31:43Z
dc.date.created2009-06
dc.date.issued2010-03
dc.identifier.issn0024-3795
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190328
dc.description.abstractEnThis paper explores numerically the efficiency of L1 minimization for the recovery of sparse signals from compressed sampling measurements in the noiseless case. This numerical exploration is driven by a new greedy pursuit algorithm that computes sparse vectors that are difficult to recover by L1 minimization. The supports of these pathological vectors are also used to select sub-matrices that are ill-conditionned. This allows us to challenge theoretical identifiability criteria based on polytopes analysis and on restricted isometry conditions. We evaluate numerically the theoretical analysis without resorting to Monte-Carlo sampling, which tends to avoid worst case scenarios.
dc.language.isoen
dc.publisherElsevier
dc.subject.enpolytopes
dc.subject.enCompressed sensing
dc.subject.enL1 minimization
dc.subject.enrestricted isometry constant
dc.subject.enpolytopes.
dc.title.enA Numerical Exploration of Compressed Sampling Recovery
dc.typeArticle de revue
dc.identifier.doi10.1016/j.laa.2009.11.022
dc.subject.halMathématiques [math]/Analyse numérique [math.NA]
dc.subject.halInformatique [cs]
bordeaux.journalLinear Algebra and its Applications
bordeaux.page1663-1679
bordeaux.volume432
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue7
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00402455
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00402455v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Linear%20Algebra%20and%20its%20Applications&rft.date=2010-03&rft.volume=432&rft.issue=7&rft.spage=1663-1679&rft.epage=1663-1679&rft.eissn=0024-3795&rft.issn=0024-3795&rft.au=DOSSAL,%20Charles&PEYR%C3%89,%20Gabriel&FADILI,%20Jalal%20M.&rft.genre=article


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem