Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications
Online ISSN : 2188-4749
Print ISSN : 2188-4730
第33回ISCIE「確率システム理論と応用」国際シンポジウム(2001年10月, 栃木)
Recursive Subspace Identification Based on Rank-k Modification
Y. TakeiC. Z. JinJ. ImaiZ. J. YangK. Wada
著者情報
ジャーナル フリー

2002 年 2002 巻 p. 210-215

詳細
抄録
In this paper, we present a recursive algorithm for a subspace identification. Using the results of the subspace extraction via Schur complement (SES) approach, we derive a recursive formula of an error covariance matrix in subspace methods. This recursive procedure requires the eigenvalue decomposition (EVD) of the covariance matrix at each step. Therefore we introduce the rank-k modification algorithm with the spectrum slicing theory and achive to update the EVD recursively. The algorithm improves a computational complexity from O(N3) to O(N2k) class where N x N is the size of the covariance matrix.
著者関連情報
© 2002 ISCIE Symposium on Stochastic Systems Theory and Its Applications
前の記事 次の記事
feedback
Top