We consider the algebraic Riccati equation for which the four coefficient matrices form an M -matrix K. When K is a nonsingular M -matrix or an irreducible singular M -matrix, the Riccati equation is known to have a minimal nonnegative solution and several efficient methods are available to find this solution. In this paper we are mainly interested in the case where K is a reducible singular M ...

Algebraic geometry plays an important role in the theory of linear systems for (at least) three reasons. First, the Laplace transform turns expressions about linear differential systems into expressions involving rational functions. In addition, many of the transformations studied in linear systems theory, like changes of coordinates or feedback, turn out to be the action of algebraic groups on...

Differential–difference equation; Collocation points; Polynomial solutions Abstract This paper contributes a new matrix method for solving systems of high-order linear differential–difference equations with variable coefficients under given initial conditions. On the basis of the presented approach, the matrix forms of the Euler polynomials and their derivatives are constructed, and then by sub...

We provide a useful method for calculating the state vector of a state equation efficiently in a max-plus algebraic system. For a discrete event system whose precedence relationships are represented by a directed acyclic graph, computing the transition matrix, which includes the Kleene star operation of a weighted adjacency matrix, is occasionally the bottleneck. On the other hand, the common o...

In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomposition of the matrix-vector product that can be seen as a fluid diffusion model, associated to new algebraic equations. We show through experimentations on synthetic data and on real data-sets how much this approach ...

We have suggested a numerical approach, which is based on an improved Taylor matrix method, for solving Duffing differential equations. The method is based on the approximation by the truncated Taylor series about center zero. Duffing equation and conditions are transformed into the matrix equations, which corresponds to a system of nonlinear algebraic equations with the unknown coefficients, v...

Max-algebra, where the classical arithmetic operations of addition and multiplication are replaced by a ⊕ b := max(a, b) and a ⊗ b := a + b offers an attractive way for modelling discrete event systems and optimization problems in production and transportation. Moreover, it shows a strong similarity to classical linear algebra: for instance, it allows a consideration of linear equation systems ...