Minimal quasi-separable realizations for the inverse of a quasi-separable operator (Q2369043)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal quasi-separable realizations for the inverse of a quasi-separable operator |
scientific article |
Statements
Minimal quasi-separable realizations for the inverse of a quasi-separable operator (English)
0 references
28 April 2006
0 references
The authors complete a variety of known precise characterizations for the efficient inversion of systems of equations by providing another way of characterizing the Moore--Penrose inverse system of a system given by a quasi-separable representation, namely by a guaranteed minimal quasi-separable representation for the inverse system itself. The algorithmic procedure follows the method of \textit{A.--J.\ van der Veen} [Archiv für Elektronik u.\ Übertragungstechnik 49, 372--382 (1985)] and adds to it the characterization of intrinsic inner factors and the state space realization of the actual inverse. This approach provides closed formulas for the state space characterization of the inverse that are guaranteed to be minimal in the state space complexity. The computation can be done entirely on the original representation, using local computations of the same complexity as other matrix inversions. A one-pass algorithm is maintained provided that the original representation satisfies some structural properties and one is satisfied with a final representation that has not been split into upper and lower parts.
0 references
inner-outer factorization
0 references
Lyapunov-Stein equation
0 references
time-varying system
0 references
QR factorization
0 references
ULV-decomposition
0 references
quasi-separable operator
0 references
semi-separable operator
0 references
intrinsic factor
0 references
0 references
0 references
0 references