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
    0 references
    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

    Identifiers