« first day (1786 days earlier)      last day (2548 days later) » 

Martin Sleziak
Martin Sleziak
12:08 PM
A new tag sparsity was created by Rodrigo de Azevedo. The tag-info is empty at the moment.
3
Q: Finding a sparse solution to $A x = b$ via linear programming

AlexI'm trying to solve a system $Ax = b$ where all entries of $x$ are nonnegative, and most are zero. So if $x$ has $N$ entries, then $\epsilon N$ of them are nonzero, where $\epsilon > 0$ is some small constant. Is it possible to use linear programming in this setting?

linear-algebra systems-of-equations linear-programming sparsity
Based on the question, is seem slightly different from the already existing sparse-matrices tag.
 

« first day (1786 days earlier)      last day (2548 days later) »