The Impact of the Cauchy Interlace Theorem on the Convergence of the RLS Algorithm
In the authors' words
In this paper, we revisit the convergence of the RLS algorithm in view of the Cauchy Interlace Theorem. It states that the eigenvalues of a Hermitian matrix and of the rank one updated matrix interlace. We analyze the impact of this theorem on the convergence of the RLS algorithm and its suitable initialization. The results suggest an improved initialization for speeding up the convergence time. Moreover, a novel proof of the theorem is given based on the Sherman Morrison Woodbury formula.
Main resultThe abstract does not state a limitation.
Appeared: Monday, September 21. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: Keywords: RLS algorithm, RLS convergence, Cauchy Interlace Theorem (CIT), settling time, Sherman Morrison Woodbury formula