The Impact of the Cauchy Interlace Theorem on the Convergence of the RLS Algorithm
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 21 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: Keywords: RLS algorithm, RLS convergence, Cauchy Interlace Theorem (CIT), settling time, Sherman Morrison Woodbury formula