A Fixed Point Algorithm for l1 large scale underdetermined systems

Current data acquisition methods are often extremely wasteful. Many protocols acquire massive amounts of data which are then (in large part) discarded without much information by a subsequent compression stage (necessary for storage and transmission). It is possible to recover signals from far fewer measurements than was thought necessary! In practice, this means for example that high resolution imaging is possible with fewer sensors.

Keyword(s): 
fixed point algorithm
large scale
underdetermined systems
Research Effort: