Sparse Solution

In this case, we want a sparse solution xx that minimizes ∥Ax−b∥\| Ax - b\|

Parameters

  • nn: number of variables and equations
  • mm: number of nonzero entries in matrix

Related Problems

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table