Title :
Stability and convergence analysis of the YAST subspace tracking algorithm
Author :
Arjomandi-Lari, M. ; Karimi, M.
Author_Institution :
Sch. of Electr. & Comput. Eng., Shiraz Univ., Shiraz, Iran
Abstract :
The YAST (Yet Another Subspace Tracker) family algorithms were known for their exceptional convergence rate, compared to other subspace tracking algorithms. A proof for the numerical stability, in respect to orthogonality, of the last version of the YAST algorithm is presented in, and it is claimed that “a sudden loss of orthogonality” has made the previous implementations of this algorithm to diverge from the desired subspace. In this paper we will show that the provided proof is not correct in all situations and under some constraints, this new implementation suffers from numerical instability. In addition, our simulation results show that this new implementation still diverges. In fact, we will prove in this paper that the divergence of the YAST algorithm is not due to the “loss of orthogonality”.
Keywords :
numerical stability; signal processing; tracking; convergence analysis; convergence rate; numerical stability; yet another subspace tracker family algorithm; Algorithm design and analysis; Classification algorithms; Complexity theory; Convergence; Eigenvalues and eigenfunctions; Numerical models; Numerical stability; YAST algorithms; convergency; numerical stability; subpace tracking;
Conference_Titel :
Telecommunications (IST), 2010 5th International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-4244-8183-5
DOI :
10.1109/ISTEL.2010.5734109