Fast implementation of the QR factorization in subspace identification

Mastronardi, N.;Van Dooren, Paul
(2000) Proceedings UKACC int. Conf. Control 2000 — Location: Cambridge

Files

No attached file found for this publication.

Details

Authors
  • Mastronardi, N.CNR Bari
    Author
  • Van Dooren, PaulUCLouvain
    Author
Abstract
Two recent approaches 4, 14 in subspace identification problems require the computation of the R factor of the QR factorization of a blockHankel matrix H,which, in general has a huge number of rows. Since the data are perturbed by noise, the involved matrix H is, in general, full rank. It is well known that, from a theoretical point of view, the R, factorization of is equivalent to the Cholesky factor of the correlation , apart from a multiplication by a sign ma- trix. In 12 a fast Cholesky factorization of the correla- tion matrix, exploiting the blockHankel structure of is described. In this paper we consider a fast algorithm to compute the factor based on the generalized Schur algorithm. The proposed algorithm allows to handle the rankdeficient case.
Affiliations

Citations

Mastronardi, N., & Van Dooren, P. (2000). Fast implementation of the QR factorization in subspace identification. Proceedings UKACC int. Conf. Control 2000, Cambridge. https://hdl.handle.net/2078.5/228974