The present invention provides an adaptive filter. In one embodiment, the adaptive filter includes a solution vector generator that develops a sparse expression of an initial solution vector. In addition, the adaptive filter includes a proportionate normalized least mean squares (PNLMS) analyzer, coupled to the solution vector generator, that employs the sparse expression to converge upon at least one coefficient for the adaptive filter.