Matrix factorization and minimal state space realization in the max-plus algebra
نویسندگان
چکیده
The topics of this paper are matrix factorizations and the minimal state space realization problem in the maxplus algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We present a heuristic algorithm to compute a factorization of a matrix in the max-plus algebra. Next we use this algorithm to determine the minimal system order (and to construct a minimal state space realization) of a maxlinear time-invariant discrete event system.
منابع مشابه
A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
In this paper we show that finding solutions of a system of multivariate polynomial equalities and inequalities in the max algebra is equivalent to solving an Extended Linear Complementarity Problem. This allows us to find all solutions of such a system of multivariate polynomial equalities and inequalities and provides a geometrical insight in the structure of the solution set. We also demonst...
متن کاملThe minimal realization problem in the max-plus algebra: An overview
In this overview report we present known results and open problems in connection with the minimal state space realization problem in the max-plus algebra, which is a framework that can be used to model a class of discrete event systems. 1 Description of the problem Given an n×n matrix A, an n×1 vector b and a 1×n vector c one can construct the sequence gi, i = 1, 2, . . ., where gi is defined b...
متن کاملMinimal Realizations and State Space Transformations in the Symmetrized Max-algebra 1
Similarity transformations between two di erent minimal realizations of a given impulse response of a Discrete Event System are discussed. In the symmetrized max-algebra an explicit expression can be given for the transformation between an arbitrary minimal realization of a given impulse response and a minimal realization of the same impulse response in a standard form. It is conjectured that a...
متن کاملImage Compression Method Based on QR-Wavelet Transformation
In this paper, a procedure is reported that discuss how linear algebra can be used in image compression. The basic idea is that each image can be represented as a matrix. We apply linear algebra (QR factorization and wavelet transformation algorithms) on this matrix and get a reduced matrix out such that the image corresponding to this reduced matrix requires much less storage space than th...
متن کاملMINIMAL STATE SPACE REALIZATION OF MIMO SYSTEMS INTHE MAX ALGEBRA Bart
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multi-variate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to nd all equivalent minimal state space realizations of a multiple ...
متن کامل