The recursive Hessian sketch for adaptive filtering
We introduce in this paper the recursive Hessian sketch, a new adaptive filtering algorithm based on sketching the same exponentially weighted least squares problem solved by the recursive least squares algorithm. The algorithm maintains a number of sketches of the inverse autocorrelation matrix and recursively updates them at random intervals. These are in turn used to update the unknown filter estimate. The complexity of the proposed algorithm compares favorably to that of recursive least squares. The convergence properties of this algorithm are studied through extensive numerical experiments. With an appropriate choice or parameters, its convergence speed falls between that of least mean squares and recursive least squares adaptive filters, with less computations than the latter.
icassp2016.pdf
Preprint
openaccess
916.06 KB
Adobe PDF
e664d0c7a0e48c164ebacb63414ce38a
sketchrls_Code_RR.zip
openaccess
4.94 MB
ZIP
8a393f8a485ff78e9f8b51052f1ad568