×

zbMATH — the first resource for mathematics

Minimal representations of implicit linear systems. (English) Zbl 0565.93012
The paper investigates a generalized linear system description with the purpose i) to establish a set of simple conditions necessary and sufficient for the linear system model to be minimal in a certain well- defined sense, and ii) to set up a stable algorithm for deriving a minimal representation from a non-minimal one.
The conditions for minimality are formulated in four properties concerning row- as well as column regularities of matrices which form the partitioned coefficient matrix of the associated homogeneous linear system. So, four rank tests are needed to check minimality. Two of them correspond to generalizations of controllability and observability criteria, the third one corresponds to removal of system poles at infinity, and the last one takes into account the set of algebraically dependent variables. For linear state-space models two of the four criteria are always valid. The four steps in the minimization algorithm correspond to the four properties necessary for minimality. A pseudo- algorithmic language is used for description of the procedures. They are tested in an illustrative numerical example.
Reviewer: H.D.Fischer

MSC:
93B20 Minimal systems representations
93B40 Computational methods in systems theory (MSC2010)
93C05 Linear systems in control theory
15A03 Vector spaces, linear dependence, rank, lineability
34A99 General theory for ordinary differential equations
65J10 Numerical solutions to equations with linear operators
Software:
LINPACK
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aplevich, J.D., Time-domain input-output representations of linear systems, Automatica, 17, 509, (1981) · Zbl 0463.93031
[2] Aplevich, J.D., Kronecker decompositions of linear systems as a foundation for stable minimization algorithms, () · Zbl 0542.93009
[3] Bernhard, P., On singular implicit linear dynamical systems, SIAM J. control optimization, 20, 612, (1982) · Zbl 0491.93004
[4] Dongarra, J.J.; Moler, C.B.; Bunch, J.R.; Stewart, G.W., Linpack User’s guide, (1979), Society for Industrial and Applied Mathematics Philadelphia · Zbl 0476.68025
[5] Forney, G.D., Minimal bases of rational vector spaces with applications to multivariable linear systems, SIAM J. control, 13, 493, (1975) · Zbl 0269.93011
[6] Gantmacher, F.R., The theory of matrices, (1959), Chelsea New York · Zbl 0085.01001
[7] Gear, C.W., Simultaneous numerical solution of differential-algebraic equations, IEEE trans circ. theory, CT-18, 89, (1971)
[8] Hachtel, G.D.; Brayton, R.K.; Gustavson, F.G., The sparse tableau approach to network analysis and design, IEEE trans circ. theory, CT-18, 101, (1971)
[9] Kalman, R.E., Mathematical description of linear dynamical systems, SIAM J. control, 1, 152, (1963), Ser. A · Zbl 0145.34301
[10] Luenberger, D.G., Dynamic equations in descriptor form, IEEE trans aut. control, AC-22, 312, (1977) · Zbl 0354.93007
[11] Paige, C.C., Properties of numerical algorithms related to computing controllability, IEEE trans aut. control, AC-26, 130, (1981) · Zbl 0463.93024
[12] Rosenbrock, H.H., State space and multivariable theory, (1970), Nelson London · Zbl 0246.93010
[13] Rosenbrock, H.H., Structural properties of linear dynamical systems, Int. J. control, 20, 191, (1974) · Zbl 0285.93019
[14] Sincovec, R.F.; Erisman, A.M.; Yip, E.L.; Epton, M.A., Analysis of descriptor systems using numerical algorithms, IEEE trans aut. control, AC-26, 139, (1981) · Zbl 0495.93027
[15] Van Dooren, P.M., The computation of Kronecker’s canonical form of a singular pencil, Linear algebra appl., 27, 103, (1979) · Zbl 0416.65026
[16] Van Dooren, P.M., The generalized eigenstructure problem in linear system theory, IEEE trans aut. control, AC-26, 111, (1981) · Zbl 0462.93013
[17] Verghese, G.C.; Levy, B.C.; Kailath, T., A generalized state-space for singular systems, IEEE trans aut. control, AC-26, 811, (1981) · Zbl 0541.34040
[18] Verghese, G.C.; Van Dooren, P.M.; Kailath, T., Properties of the system matrix of a generalized state-space system, Int. J. control, 30, 235, (1979) · Zbl 0418.93016
[19] Wilkinson, J.H., Linear differential equations and Kronecker’s canonical form, () · Zbl 0457.65051
[20] Wilkinson, J.H., The algebraic eigenvalue problem, (1965), Oxford University Press Oxford · Zbl 0258.65037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.