Max-linear Systems: Theory and Algorithms
From MaRDI portal
Publication:3565227
DOI10.1007/978-1-84996-299-5zbMath1202.15032OpenAlexW341186930WikidataQ30052845 ScholiaQ30052845MaRDI QIDQ3565227
Publication date: 3 June 2010
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-84996-299-5
monographcombinatoricsalgorithmeigenvaluescombinatorial optimizationeigenvectorsfactorization of polynomialsspectral propertiessemiringslinear independenceirreducible matricesalgorithmic problemsmax-plus linear algebraGondran-Minoux regularitymatrix regularitymax-algebraicmax-algebraic polynomialsmax-linear programs
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Linear programming (90C05) Combinatorial optimization (90C27) Linear inequalities of matrices (15A39) Eigenvalues, singular values, and eigenvectors (15A18) Polynomials in real and complex fields: factorization (12D05) Semirings (16Y60) Vector spaces, linear dependence, rank, lineability (15A03) Linear equations (linear algebraic aspects) (15A06) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Max-plus and related algebras (15A80)
Related Items (only showing first 100 items - show all)
Closure of the simple image set of linear mapping interval max-plus ⋮ Surjective linear transformations of tropical matrices preserving transitive closures ⋮ On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers ⋮ Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions ⋮ Tropical Vandermonde matrices ⋮ On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Dynamics of products of matrices in max algebra ⋮ Regularity of interval max-plus matrices ⋮ Relatively maximal perturbation bounds for global robustness of max‐plus linear systems ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Certain congruences on the semiring of normal tropical matrices ⋮ Approximately global optimal control for max-plus linear systems and its application on load distribution ⋮ Timetable compression using max-plus automata applied to large railway networks ⋮ Tropical medians by transportation ⋮ Presentations of transversal valuated matroids ⋮ Combination of t-norms and their conorms ⋮ Derivations of some classes of additively idempotent semirings ⋮ On the 2-rainbow independent domination numbers of some graphs ⋮ On the solution of a two-sided vector equation in tropical algebra ⋮ Monomial Tropical Cones for Multicriteria Optimization ⋮ Convergent Hahn series and tropical geometry of higher rank ⋮ Solving linear equations over maxmin-\(\omega\) systems ⋮ Diagnosing Hybrid Dynamical Systems Using Max-Plus Algebraic Methods ⋮ Tropical Geometry ⋮ Derivations of skew Ore polynomial semirings ⋮ Unnamed Item ⋮ A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’ ⋮ A Max-Plus algebra approach for generating a non-delay schedule ⋮ Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants ⋮ Tropical Cryptography ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ Regular D-classes of the semigroup of n x n tropical matrices ⋮ Approximating the volume of tropical polytopes is difficult ⋮ A note on resolving the inconsistency of one-sided max-plus linear equations ⋮ Derivations of polynomial semirings ⋮ Matrix Analysis and Omega Calculus ⋮ A bound for the rank-one transient of inhomogeneous matrix products in special case ⋮ Tropical cryptography II: Extensions by homomorphisms ⋮ On tropical Kleene star matrices and alcoved polytopes ⋮ The characterizations of irreducible matrices with proper supereigenvectors ⋮ On the numerical range in tropical algebra ⋮ Unifying Matrix Stability Concepts with a View to Applications ⋮ Comparison of max-plus automata and joint spectral radius of tropical matrices ⋮ A multidimensional tropical optimization problem with a non-linear objective function and linear constraints ⋮ Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings ⋮ A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace ⋮ Topological Entropy of Surface Braids and Maximally Efficient Mixing ⋮ Parametric Shortest-Path Algorithms via Tropical Geometry ⋮ Morphological Perceptrons: Geometry and Training Algorithms ⋮ Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization ⋮ Algebraic solutions of tropical optimization problems ⋮ Rank functions of tropical matrices ⋮ On scaling to an integer matrix and graphs with integer weighted cycles ⋮ On tropical supereigenvectors ⋮ Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ A uniform synchronization problem over max-plus algebra ⋮ Weighted digraphs and tropical cones ⋮ A MAX-plus model of ribosome dynamics during mRNA translation ⋮ Second main theorem in the tropical projective space ⋮ \(\mathbf{X}\)-simple image eigencones of tropical matrices ⋮ The tropical commuting variety ⋮ Explicit formulae for the greatest least-squares and minimum norm \(g\)-inverses and the unique group inverse of matrices over commutative residuated dioids ⋮ Semigroup identities of tropical matrix semigroups of maximal rank ⋮ Tropical matrix groups ⋮ Pure dimension and projectivity of tropical polytopes ⋮ Strong solvability of interval max-plus systems and applications to optimal control ⋮ Towards robust predictive fault-tolerant control for a battery assembly system ⋮ Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Tropical differential equations ⋮ A congruence on the semiring of normal tropical matrices ⋮ Induced representations and hypercomplex numbers ⋮ Lower spectral radius and spectral mapping theorem for suprema preserving mappings ⋮ An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem ⋮ Number of common roots and resultant of two tropical univariate polynomials ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ Interval strong solutions of interval systems of max-plus linear equations ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ Fiedler-Pták scaling in max algebra ⋮ Generalized spectral radius and its max algebra version ⋮ Supertropical quadratic forms. I. ⋮ Pairwise ranking: choice of method can produce arbitrarily different rank order ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ The weak robustness of interval matrices in max-plus algebra ⋮ The generators of the solution space for a system of inequalities ⋮ On tropical eigenvalues of tridiagonal Toeplitz matrices ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ On a tropical dual Nullstellensatz ⋮ The analytic hierarchy process, max algebra and multi-objective optimisation ⋮ Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces ⋮ Filter-embedding semiring fusion for programming with MapReduce ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ Green's \(\mathcal J\)-order and the rank of tropical matrices. ⋮ Complexity of solving tropical linear systems ⋮ The robustness of interval fuzzy matrices ⋮ On integer eigenvectors and subeigenvectors in the max-plus algebra ⋮ Lifespan in a primitive Boolean linear dynamical system
This page was built for publication: Max-linear Systems: Theory and Algorithms
