Eigenvectors of interval matrices over max--plus algebra

DOI10.1016/j.dam.2005.02.016zbMath1086.15009OpenAlexW2057689265MaRDI QIDQ2565846

Katarína Cechlárova

Publication date: 28 September 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.02.016

zbMATH Keywords

discrete-event systemseigenvectorinterval matricesmax-plus algebrasemiringuniversal eigenvector

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Programming in abstract spaces (90C48) Interval and finite arithmetic (65G30) Eigenvalues, singular values, and eigenvectors (15A18) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Linear equations (linear algebraic aspects) (15A06)

Related Items

Towards robust predictive fault-tolerant control for a battery assembly system ⋮ Unnamed Item ⋮ Tolerance types of interval eigenvectors in max-plus algebra ⋮ Conditional reachability of uncertain max plus linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Several NP-hard problems arising in robust stability analysis
• Computational complexity and feasibility of data processing and interval computations
• Interval analysis and dioid: application to robust controller design for timed event graphs
• Checking robust nonsingularity is NP-hard
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
• The extended linear complementarity problem
• Perspectives of Monge properties in optimization
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Interval Matrices: Singularity and Real Eigenvalues
• Methods and applications of (max,+) linear algebra
• Idempotent interval analysis and optimization problems
• Interval systems of max-separable linear equations