Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
An Invitation to Compressive Sensing Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

11. Instance Optimality and Quotient Property

verfasst von : Simon Foucart, Holger Rauhut

Erschienen in: A Mathematical Introduction to Compressive Sensing

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter introduces the notion of instance optimality. While uniform ℓ 1-instance optimality is a practical concept in compressive sensing, uniform ℓ 2-instance optimality is shown not to be. A new property, called quotient property, is then developed to analyze measurement–reconstruction schemes. This property of the measurement matrix, coupled with equality-constrained ℓ 1-minimization, guarantees robustness of the scheme under measurement errors as well as nonuniform ℓ 2-instance optimality. The quotient property is proved to hold with high probability for Gaussian matrices and, modulo a slight modification, for subgaussian matrices.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Gelfand Widths of ℓ1-Balls
Nächstes Kapitel Random Sampling in Bounded Orthonormal Systems
Literatur
123.
A. Cohen, W. Dahmen, R.A. DeVore, Compressed sensing and best k-term approximation. J. Amer. Math. Soc. 22(1), 211–231 (2009)MathSciNetMATHCrossRef
148.
R.A. DeVore, G. Petrova, P. Wojtaszczyk, Instance-optimality in probability with an ℓ 1-minimization decoder. Appl. Comput. Harmon. Anal. 27(3), 275–288 (2009)MathSciNetMATHCrossRef
210.
S. Foucart, Stability and robustness of ℓ 1-minimizations with Weibull matrices and redundant dictionaries. Lin. Algebra Appl. to appear
213.
S. Foucart, A. Pajor, H. Rauhut, T. Ullrich, The Gelfand widths of ℓ p -balls for \(0 < p \leq 1\). J. Complex. 26(6), 629–640 (2010)MathSciNetMATHCrossRef
228.
E. Gluskin, Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces. Mat. Sb. (N.S.) 136(178)(1), 85–96 (1988)
329.
A. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes. Adv. Math. 195(2), 491–523 (2005)MathSciNetMATHCrossRef
356.
509.
P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math. 10, 1–13 (2010)MathSciNetMATHCrossRef
510.
P. Wojtaszczyk, ℓ 1 minimisation with noisy data. SIAM J. Numer. Anal. 50(2), 458–467 (2012)
Metadaten
Titel
Instance Optimality and Quotient Property
verfasst von
Simon Foucart
Holger Rauhut
Copyright-Jahr
2013
Verlag
Springer New York
Buch
A Mathematical Introduction to Compressive Sensing

Print ISBN: 978-0-8176-4947-0

Electronic ISBN: 978-0-8176-4948-7

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-0-8176-4948-7_11