Page 1

Displaying 1 – 6 of 6

Showing per page

On an algorithm for testing T4 solvability of max-plus interval systems

Helena Myšková (2012)

Kybernetika

In this paper, we shall deal with the solvability of interval systems of linear equations in max-plus algebra. Max-plus algebra is an algebraic structure in which classical addition and multiplication are replaced by and , where a b = max { a , b } , a b = a + b . The notation 𝔸 x = 𝕓 represents an interval system of linear equations, where 𝔸 = [ b ¯ , A ¯ ] and 𝕓 = [ b ̲ , b ¯ ] are given interval matrix and interval vector, respectively. We can define several types of solvability of interval systems. In this paper, we define the T4 solvability and give an algorithm...

On sparsity of approximate solutions to max-plus linear systems

Pingke Li (2024)

Kybernetika

When a system of one-sided max-plus linear equations is inconsistent, the approximate solutions within an admissible error bound may be desired instead, particularly with some sparsity property. It is demonstrated in this paper that obtaining the sparsest approximate solution within a given L error bound may be transformed in polynomial time into the set covering problem, which is known to be NP-hard. Besides, the problem of obtaining the sparsest approximate solution within a given L 1 error bound...

On the vectors associated with the roots of max-plus characteristic polynomials

Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe (2020)

Applications of Mathematics

We discuss the eigenvalue problem in the max-plus algebra. For a max-plus square matrix, the roots of its characteristic polynomial are not its eigenvalues. In this paper, we give the notion of algebraic eigenvectors associated with the roots of characteristic polynomials. Algebraic eigenvectors are the analogues of the usual eigenvectors in the following three senses: (1) An algebraic eigenvector satisfies an equation similar to the equation A x = λ x for usual eigenvectors. Under a suitable assumption,...

On the weak robustness of fuzzy matrices

Ján Plavka (2013)

Kybernetika

A matrix A in ( max , min ) -algebra (fuzzy matrix) is called weakly robust if A k x is an eigenvector of A only if x is an eigenvector of A . The weak robustness of fuzzy matrices are studied and its properties are proved. A characterization of the weak robustness of fuzzy matrices is presented and an O ( n 2 ) algorithm for checking the weak robustness is described.

On tropical Kleene star matrices and alcoved polytopes

María Jesús de la Puente (2013)

Kybernetika

In this paper we give a short, elementary proof of a known result in tropical mathematics, by which the convexity of the column span of a zero-diagonal real matrix A is characterized by A being a Kleene star. We give applications to alcoved polytopes, using normal idempotent matrices (which form a subclass of Kleene stars). For a normal matrix we define a norm and show that this is the radius of a hyperplane section of its tropical span.

Currently displaying 1 – 6 of 6

Page 1