title:
Exact Sparse Solutions of Underdetermined Linear Equations |
name:
Pfetsch |
first name:
Marc
|
location/conference:
cssip10
|
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event/dateien/talks_cssip/pfetsch.pdf |
abstract:
In this talk I will review combinatorial optimization techniques to find a sparsest solution of underdetermined linear equations. The corresponding exact methods are based on branch-and-cut. Not surprisingly, these techniques are computationally much more involved than heuristics such as basis pursuit. The solutions of this and other heuristics will be compared to the exact values. I will try to show the limits and possibilities of the currently available exact approaches. |