Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications
Online ISSN : 2188-4749
Print ISSN : 2188-4730
The 33rd ISCIE International Symposium on Stochastic Systems Theory and Its Applications (Oct. 2001, Tochigi)
Recursive Subspace Identification Based on Rank-k Modification
Y. TakeiC. Z. JinJ. ImaiZ. J. YangK. Wada
Author information
JOURNAL FREE ACCESS

2002 Volume 2002 Pages 210-215

Details
Abstract
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.
Content from these authors
© 2002 ISCIE Symposium on Stochastic Systems Theory and Its Applications
Previous article Next article
feedback
Top