Sparse Solutions of Underdetermined Linear Systems

Inna Kozlov and Alexander Petukhov
Additional contact information
Inna Kozlov: Holon Institute of Technology, Department of Computer Science
Alexander Petukhov: Holon Institute of Technology, Department of Computer Science

Chapter 42 in Handbook of Geomathematics, 2010, pp 1243-1259 from Springer

Abstract: Abstract Our main goal here is to discuss perspectives of applications based on solving underdetermined systems of linear equations (SLE). This discussion will include interconnection of underdetermined SLE with global problems of Information Theory and with data measuring and representation. The preference will be given to the description of the hypothetic destination point of the undertaken efforts, the current status of the problem, and possible methods to overcome difficulties on the way to that destination point. We do not pretend on full survey of the current state of the theoretic researches which are very extensive now. We are going to discuss only some fundamental theoretical results justifying main applied ideas. In the end of the chapter we give numerical results related to the popular algorithms like ℓ 1 minimization, Stagewise Orthogonal Greedy Algorithm, Reweighted ℓ 1 algorithm, and the new ℓ 1 Greedy Algorithm.

Keywords: Greedy Algorithm; Sparse Representation; Channel Capacity; Filter Bank; Compress Sensing (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-01546-5_42

Ordering information: This item can be ordered from
http://www.springer.com/9783642015465

DOI: 10.1007/978-3-642-01546-5_42

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().