A class of singular value decomposition (SVD)-type subspace trackers based on the overdetermined row-Householder principle is introduced. These algorithms are maximally fast with a dominant operations count of 3Nr multiplications per time update. They can be regarded as square-root forms of previously introduced conventional fast subspace trackers and offer interesting features such as perfectly orthonormal basis estimates, lowest dynamic range requirements, and highest numerical robustness and stability. Several variants of the method are proposed and studied experimentally.
Mathematics Subject Classification (2000)15A03 · 15A18 · 47A15 · 47A75 · 54B05