Geodesic
On a Problem of Minimal Realization
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 6 (2013) no. 3, pp. 5-17 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

It's supposed that for a discrete-time linear time-invariant system $\Sigma$ the McMillan degree $\delta$ and a finite sequence of the Markov parameters $G_1,\ldots,G_m$, $m\geqslant 2\delta$, are known. The problems of reconstruction a transfer function $G(z)$ of the system, minimal indices and coprime fractional factorizations of $G(z)$, minimal solutions of the appropriate Bezout equations, the minimal realization of $\Sigma$ from these dates are considered. There are various algorithms to solve each of these problems. In the work we propose an unified approach to study the problems. The approach is based on the method of indices and essential polynomials of a finite sequence of matrices. This method was developed in connection with the problem of an explicit construction of the Wiener–Hopf factorization for meromorphic matrix functions. It is shown that we can obtain the solutions of all the above problems as soon as we find the indices and essential polynomials of the sequence $G_1,\ldots,G_m$. The calculation of the indices and essential polynomials can be realized by means of linear algebra. For matrices with entries from the field of rational numbers we have implemented the algorithm in procedure ExactEssPoly in Maple.
Keywords: discrete-time linear time-invariant systems, fractional factorization, minimal realization. 
@article{VYURU_2013_6_3_a0,
     author = {V. M. Adukov},
     title = {On a {Problem} of {Minimal} {Realization}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {5--17},
     year = {2013},
     volume = {6},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2013_6_3_a0/}
}
TY  - JOUR
AU  - V. M. Adukov
TI  - On a Problem of Minimal Realization
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2013
SP  - 5
EP  - 17
VL  - 6
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURU_2013_6_3_a0/
LA  - ru
ID  - VYURU_2013_6_3_a0
ER  - 
%0 Journal Article
%A V. M. Adukov
%T On a Problem of Minimal Realization
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2013
%P 5-17
%V 6
%N 3
%U http://geodesic.mathdoc.fr/item/VYURU_2013_6_3_a0/
%G ru
%F VYURU_2013_6_3_a0
V. M. Adukov. On a Problem of Minimal Realization. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 6 (2013) no. 3, pp. 5-17. http://geodesic.mathdoc.fr/item/VYURU_2013_6_3_a0/

[1] Thomas Kailath, Linear Systems, Prentice-Hall, Inc., N.J., Englewood Cliffs, 1980 | MR | Zbl

[2] Kalman R. E., Falb P. L., Arbib M. A., Topics in Mathematical System, McGraw-Hill, N.Y., 1969 | MR | Zbl

[3] V. M. Adukov, “Generalized Inversion of Block Toeplitz Matrices”, Linear Algebra Appl., 274 (1998), 85–124 | DOI | MR | Zbl

[4] Adukov V. M., “Wiener–Hopf Factorization of Meromorphic Matrix-Valued Functions”, St. Petersburg Math. J., 4:1 (1993), 51–69 | MR

[5] Adukov V. M., “Wiener–Hopf Factorization of Piecewise Meromorphic Matrix-Valued Functions”, Sbornik: Mathematics, 200:8 (2009), 1105–1126 | DOI | DOI | MR | Zbl

[6] V. M. Adukov, “The Uniform Convergence of Subsequences of the Last Intermediate Row of the Padé Table”, J. Approx. Theory, 122:2 (2003), 160–207 | DOI | MR | Zbl

[7] V. M. Adukov, “The Essential Polynomial Approach to Convergence of Matrix Padé Approximants”, Contemporary Math., 280, 2001, 71–87 | DOI | MR | Zbl

[8] V. M. Adukov, “Generalized Inversion of Finite Rank Toeplitz and Hankel Operators with Rational Matrix Symbols”, Linear Algebra Appl., 290 (1999), 119–134 | DOI | MR | Zbl

[9] V. M. Adukov, “Fractional and Wiener–Hopf factorizations”, Linear Algebra Appl., 340:1–3 (2002), 199–213 | DOI | MR | Zbl

[10] O. L. Ibryaeva, V. M. Adukov, “An Algorithm for Computing a Pade Approximant with Minimal Degree Denominator”, J. of Computational and Applied Mathematics, 237:1 (2013), 529–541 | DOI | MR | Zbl

[11] Vinokurov V. A., Menikhes L. D., “A Necessary and Sufficient Condition of Linear Regularizability”, Soviet Mathematics. Doklady, 229:6 (1976), 1292–1294 | MR | Zbl

[12] Menikhes L. D., “On Regularizability of Mappings That are Inverses of Integral Operators”, Soviet Mathematics. Doklady, 241:2 (1978), 282–285 | MR | Zbl

[13] P. A. Fuhrmann, “Functional Models in Linear Algebra”, Linear Algebra Appl., 162/164 (1992), 107–151 | DOI | MR | Zbl