О задаче минимальной реализации
Автор: Адуков Виктор Михайлович
Рубрика: Математическое моделирование
Статья в выпуске: 3 т.6, 2013 года.
Бесплатный доступ
Предполагается, что для линейной конечномерной стационарной динамической системы с дискретным временем известна степень МакМиллана и конечная последовательность ее марковскиx параметров , . Рассматриваются задачи восстановления по этим данным переходной матрицы-функции системы, минимальных индексов и взаимно простых дробных факторизаций , минимальных решений соответствующих уравнений Безу, минимальной реализации . Для каждой из них существует отдельный алгоритм решения. В данной работе предлагается единый подход к исследованию этих проблем. Он основан на методе индексов и существенных многочленов конечной последовательности матриц. Этот метод был ранее разработан для явного решения задачи факторизации Винера - Хопфа мероморфных матриц-функций. Показано, что решение всех вышеуказанных задач может быть получено, как только будут найдены индексы и существенные многочлены последовательности . Вычисление индексов и существенных многочленов можно осуществить средствами линейной алгебры. Для матриц с элементами из поля рациональных чисел алгоритм реализован в среде Maple в виде процедуры ExactEssPoly.
Дискретная линейная конечномерная стационарная динамическая система, дробная факторизация, минимальная реализация
Короткий адрес: https://sciup.org/147159224
IDR: 147159224 | УДК: 519.71
On a problem of minimal realization
It's supposed that for a discrete-time linear time-invariant system the McMillan degree and a finite sequence of the Markov parameters , , are known. The problems of reconstruction a transfer function of the system, minimal indices and coprime fractional factorizations of , minimal solutions of the appropriate Bezout equations, the minimal realization of 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 . 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.
Список литературы О задаче минимальной реализации
- Kailath, Thomas. Linear Systems/Thomas Kailath. -N.J.: Prentice-Hall, Inc., Englewood Cliffs, 1980.
- Калман, Р. Очерки по математической теории систем/Р. Калман, П. Фалб, М. Арбиб. -М.: Едиториал-УРСС, 2004.
- Adukov, V.M. Generalized Inversion of Block Toeplitz Matrices/V.M. Adukov//Linear Algebra Appl. -1998. -V. 274.-P. 85-124.
- Адуков, В.М. Факторизация Винера -Хопфа мероморфных матриц-функций/В.М. Адуков//Алгебра и анализ. -1992. -Т. 4, вып. 1. -С. 54-74.
- Адуков, В.М. Факторизация Винера -Хопфа кусочно мероморфных матриц-функций/В.М. Адуков//Математический сборник. -2009. -Т. 200, № 8. -С. 3-24.
- Adukov, V.M. The Uniform Convergence of Subsequences of the Last Intermediate Row of the Padé Table/V.M. Adukov//J. Approx. Theory. -2003. -V. 122, № 2. -P. 160-207.
- Adukov, V.M. The Essential Polynomial Approach to Convergence of Matrix Padé Approximants/V.M. Adukov//Contemporary Math. -2001. -V. 280. -P. 71-87.
- Adukov, V.M. Generalized Inversion of Finite Rank Toeplitz and Hankel Operators with Rational Matrix Symbols/V.M. Adukov//Linear Algebra Appl. -1999. -V. 290. -P. 119-134.
- Adukov, V.M. Fractional and Wiener-Hopf factorizations/V.M. Adukov//Linear Algebra Appl. -2002. -V. 340/1 -№ 3. -P. 199-213.
- Ibryaeva, O.L. An Algorithm for Computing a Pade Approximant with Minimal Degree Denominator/O.L. Ibryaeva, V.M. Adukov//J. of Computational and Applied Mathematics. -2013. -V. 237, № 1. -P. 529-541.
- Винокуров, В.А. Необходимое и достаточное условие линейной регуляризуемости/В.А. Винокуров, Л.Д. Менихес//Доклады АН СССР. -1976. -Т. 229, № 6. -С. 1292-1294.
- Менихес, Л.Д. О регуляризуемости отображений, обратных к интегральным операторам/Л.Д. Менихес//Докл. АН СССР. -1978. -Т. 241, № 2. -С. 282-285.
- Fuhrmann, P.A. Functional Models in Linear Algebra/P.A. Fuhrmann//Linear Algebra Appl. -1992. -V. 162/164. -P. 107-151.
