The Qr Decomposition and the Singularvalue Decomposition in the Symmetrizedmax - plus Algebrab
نویسندگان
چکیده
The max-plus algebra has maximization and addition as basic operations, and can be used to model a certain class of discrete event systems. In contrast to linear algebra and linear system theory many fundamental problems in the max-plus algebra and in max-plus-algebraic system theory still need to be solved. In this paper we discuss max-plus-algebraic analogues of some basic matrix decompositions from linear algebra that play an important role in linear system theory. We use algorithms from linear algebra to prove the existence of max-plus-algebraic analogues of the QR decomposition and the singular value decomposition.
منابع مشابه
The Qr Decomposition and the Singularvalue Decomposition in the Symmetrizedmax - plus Algebrab
متن کامل
The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra∗
In this paper we discuss matrix decompositions in the symmetrized max-plus algebra. The max-plus algebra has maximization and addition as basic operations. In contrast to linear algebra many fundamental problems in the max-plus algebra still have to be solved. In this paper we discuss max-algebraic analogues of some basic matrix decompositions from linear algebra. We show that we can use algori...
متن کاملThe QR decomposition and the singular value decomposition in thesymmetrized max - plus algebra 1
In this paper we discuss matrix decompositions in the symmetrized max-plus algebra. The max-plus algebra has maximization and addition as basic operations. In contrast to linear algebra many fundamental problems in the max-plus algebra still have to be solved. In this paper we discuss max-algebraic analogues of some basic matrix decompositions from linear algebra. We show that we can use algori...
متن کاملThe QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Revisited
This paper is an updated and extended version of the paper “The QR decomposition and the singular value decomposition in the symmetrized max-plus algebra” (by B. De Schutter and B. De Moor, SIAM Journal on Matrix Analysis and Applications, vol. 19, no. 2, pp. 378–406, April 1998). The max-plus algebra, which has maximization and addition as its basic operations, can be used to describe and anal...
متن کاملCompare Adomian Decomposition Method and Laplace Decomposition Method for Burger's-Huxley and Burger's-Fisher equations
In this paper, Adomian decomposition method (ADM) and Laplace decomposition method (LDM) used to obtain series solutions of Burgers-Huxley and Burgers-Fisher Equations. In ADM the algorithm is illustrated by studying an initial value problem and LDM is based on the application of Laplace transform to nonlinear partial differential equations. In ADM only few terms of the expansion are required t...
متن کامل