Numerical Computation of Spectral Elements in Max-plus Algebra
نویسندگان
چکیده
We describe the specialization to max-plus algebra of Howard’s policy improvement scheme, which yields an algorithm to compute the solutions of spectral problems in the max-plus semiring. Experimentally, the algorithm shows a remarkable (almost linear) average execution time. Résumé: Nous spécialisons à l’algèbre max-plus l’itération sur les politiques de Howard, qui fournit un algorithme pour calculer valeurs propres et vecteurs propres dans cette algèbre. Le temps d’éxécution de l’algorithme est expérimentalement presque linéaire.
منابع مشابه
Max-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملOn Max-injective modules
$R$-module. In this paper, we explore more properties of $Max$-injective modules and we study some conditions under which the maximal spectrum of $M$ is a $Max$-spectral space for its Zariski topology.
متن کاملMax-plus algebra and its application in spreading of information
In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequen...
متن کاملOn Some Properties of the Max Algebra System Over Tensors
Recently we generalized the max algebra system to the class of nonnegative tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...
متن کاملModelling and Control of Computational Processes Using Max-plus Algebra
In this paper we propose a modelling technique for the control of computational processes. The Petri Net model, particularly a Timed Event Graph (TEG) can be used for analyzing. The proposed model enables the determination of state equations. The max-plus algebra represents linear algebraic form of discrete systems and supplies new tools to their modelling. We develop a linear mathematical mode...
متن کامل