DocumentCode
541130
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
fYear
2010
fDate
4-6 Dec. 2010
Firstpage
679
Lastpage
684
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Telecommunications (IST), 2010 5th International Symposium on
Conference_Location
Tehran
Print_ISBN
978-1-4244-8183-5
Type
conf
DOI
10.1109/ISTEL.2010.5734109
Filename
5734109
Link To Document