Algorithms for deterministic balanced subspace identification


Markovsky, Ivan, Willems, Jan C., Rapisarda, Paolo and de Moor, Bart L.M. (2005) Algorithms for deterministic balanced subspace identification. Automatica, 41, 755-766.

Download

[img] PDF - Accepted Version
Download (277Kb)
[img] PDF (Answer to the reviewers (first round)) - Supplemental Material
Download (87Kb)
[img] PDF (Answer to the reviewers (second round)) - Supplemental Material
Download (61Kb)

Description/Abstract

New algorithms for identification of a balanced state space representation are proposed. They are based on a procedure for the estimation of impulse response and sequential zero input responses directly from data. The proposed algorithms are more efficient than the existing alternatives that compute the whole Hankel matrix of Markov parameters. It is shown that the computations can be performed on Hankel matrices of the input–output data of various dimensions. By choosing wider matrices, we need persistency of excitation of smaller order. Moreover, this leads to computational savings and improved statistical accuracy when the data is noisy. Using a finite amount of input–output data, the existing algorithms compute finite time balanced representation and the identified models have a lower bound on the distance to an exact balanced representation. The proposed algorithm can approximate arbitrarily closely an exact balanced representation. Moreover, the finite time balancing parameter can be selected automatically by monitoring the decay of the impulse response. We show what is the optimal in terms of minimal identifiability condition partition of the data into “past” and “future”.

Item Type: Article
Keywords: Exact deterministic subspace identification; Balanced model reduction; Approximate system identification; MPUM
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Comms, Signal Processing & Control
ePrint ID: 262202
Date Deposited: 29 Mar 2006
Last Modified: 27 Mar 2014 20:05
Further Information:Google Scholar
ISI Citation Count:15
URI: http://eprints.soton.ac.uk/id/eprint/262202

Actions (login required)

View Item View Item