Reachability of eigenspaces for interval circulant matrices in max-algebra

DOI10.1016/J.LAA.2018.03.041MaRDI QIDQ1747281zbMATH OpenOpenAlexWikidataFDO

Authors Xianqiang Yang

Publication date 4 May 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.05040

zbMATH Keywords

circulant matricesinterval analysismax-algebrareachability

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80) General methods in interval analysis (65G40) Discrete-time control/observation systems (93C55)

Abstract: A nonnegative matrix A is said to be strongly robust if its max-algebraic eigencone is universally reachable, i.e., if the orbit of any initial vector ends up with a max-algebraic eigenvector of A. Consider the case when the initial vector is restricted to an interval and A can be any matrix from a given interval of nonnegative circulant matrices. The main aim of this paper is to classify and characterize the six types of interval robustness in this situation. This naturally leads us also to study the max-algebraic spectral theory of circulant matrices and the relation of inclusion between attraction cones of circulant matrices in max-algebra.

Recommendations

• Reachability of eigenspaces for interval matrices in max-min algebra
• Interval robustness of (interval) max-plus matrices
• AE and EA robustness of interval circulant matrices in max-min algebra
• The robustness of interval matrices in max-plus algebra
• Strong \(\boldsymbol{X}\)-robustness of interval max-min matrices.

Cites work

• A new technique in systems analysis under interval uncertainty and ambiguity
• Combinatorial matrix theory
• Eigenproblem for circulant matrices in max-plus algebra
• Generalizations of bounds on the index of convergence to weighted digraphs
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1508966 (Why is no real title available?)
• Idempotent interval analysis and optimization problems
• LDPC Block and Convolutional Codes Based on Circulant Matrices
• Linear Optimization Problems with Inexact Data
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Max-linear systems. Theory and algorithms.
• On Eigenproblem for Circulant Matrices in Max-Algebra
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Solvability of Systems of Linear Interval Equations
• The robustness of interval fuzzy matrices
• The robustness of interval matrices in max-plus algebra
• Tolerance types of interval eigenvectors in max-plus algebra
• Tropical Fourier-Motzkin elimination, with an application to real-time verification

Cited in

(7)

• AE and EA robustness of interval circulant matrices in max-product algebra
• Max-plus steady states in discrete event dynamic systems with inexact data
• Reachability of eigenspaces for interval matrices in max-min algebra
• Eigenvectors of interval matrices over max--plus algebra
• A novel methodology for determining row and column ranks of tropical matrices
• Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices.
• Interval robustness of (interval) max-plus matrices

This page was built for publication: Reachability of eigenspaces for interval circulant matrices in max-algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1747281)