Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
An Invitation to Compressive Sensing Read chapter Read first chapter

2013 | OriginalPaper | Chapter

3. Basic Algorithms

Authors : Simon Foucart, Holger Rauhut

Published in: A Mathematical Introduction to Compressive Sensing

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter outlines several sparse reconstruction techniques analyzed throughout the book. More precisely, we present optimization methods, greedy methods, and thresholding-based methods. In each case, only intuition and basic facts about the algorithms are provided at this point.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Sparse Solutions of Underdetermined Systems
next chapter Basis Pursuit
Literature
70.
S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)MATHCrossRef
98.
E.J. Candès, T. Tao, The Dantzig selector: statistical estimation when p is much larger than n. Ann. Stat. 35(6), 2313–2351, (2007)
113.
S. Chen, S. Billings, W. Luo, Orthogonal least squares methods and their application to nonlinear system identification. Intl. J. Contr. 50(5), 1873–1896 (1989)MathSciNetMATHCrossRef
114.
135.
W. Dai, O. Milenkovic, Subspace Pursuit for Compressive Sensing Signal Reconstruction. IEEE Trans. Inform. Theor. 55(5), 2230–2249 (2009)MathSciNetCrossRef
145.
G. Davis, S. Mallat, Z. Zhang, Adaptive time-frequency decompositions. Opt. Eng. 33(7), 2183–2191 (1994)CrossRef
162.
D.L. Donoho, A. Maleki, A. Montanari, Message-passing algorithms for compressed sensing. Proc. Natl. Acad. Sci. USA 106(45), 18914–18919 (2009)CrossRef
214.
277.
J. Högborn, Aperture synthesis with a non-regular distribution of interferometer baselines. Astronom. and Astrophys. 15, 417 (1974)
342.
S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41(12), 3397–3415 (1993)MATHCrossRef
361.
D. Needell, J. Tropp, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301–321 (2008)MathSciNetCrossRef
362.
D. Needell, R. Vershynin, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found. Comput. Math. 9(3), 317–334 (2009)MathSciNetMATHCrossRef
363.
D. Needell, R. Vershynin, Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J. Sel. Top. Signal Process. 4(2), 310–316 (April 2010)CrossRef
369.
J. Nocedal, S. Wright, Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering (Springer, New York, 2006)
378.
Y.C. Pati, R. Rezaiifar, P.S. Krishnaprasad, Orthogonal Matching Pursuit: Recursive Function Approximation with Applications to Wavelet Decomposition. In 1993 Conference Record of The Twenty-Seventh Asilomar Conference on Signals, Systems and Computers, Nov. 1–3, 1993., pp. 40–44, 1993
404.
S. Qian, D. Chen, Signal representation using adaptive normalized Gaussian functions. Signal Process. 36(1), 1–11 (1994)MATHCrossRef
470.
471.
472.
V. Temlyakov, Greedy Approximation. Cambridge Monographs on Applied and Computational Mathematics, vol. 20 (Cambridge University Press, Cambridge, 2011)
473.
R. Tibshirani, Regression shrinkage and selection via the lasso. J. Roy. Stat. Soc. B 58(1), 267–288 (1996)MathSciNetMATH
476.
J.A. Tropp, Greed is good: Algorithmic results for sparse approximation. IEEE Trans. Inform. Theor. 50(10), 2231–2242 (2004)MathSciNetCrossRef
Metadata
Title
Basic Algorithms
Authors
Simon Foucart
Holger Rauhut
Copyright Year
2013
Publisher
Springer New York
Book
A Mathematical Introduction to Compressive Sensing

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

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

Copyright Year: 2013

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

Premium Partner

    Image Credits