 Best N-term approximation

The best N-term approximation in an orthonormal basis retains $N$ coefficients of greatest absolute value. It minimizes the squared Hilbert space error over all index sets of size at most $N$. The selection makes the approximation nonlinear in the data, even though coefficient extraction is linear.