Fast updating of structured linear systems of equations with applications in adaptive filtering

摘要

Linear systems of equations with structured coefficient matrices arise in several applications in signal processing and communications. In this paper we develop fast algorithms for updating the solutions of such systems when the coefficient matrices undergo rank-one updates that preserve the matrix structure. An application in adaptive filtering is noted.