Max-linear Systems: Theory and Algorithms
From MaRDI portal
Publication:3565227
DOI10.1007/978-1-84996-299-5zbMath1202.15032WikidataQ30052845 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
monograph; combinatorics; algorithm; eigenvalues; combinatorial optimization; eigenvectors; factorization of polynomials; spectral properties; semirings; linear independence; irreducible matrices; algorithmic problems; max-plus linear algebra; Gondran-Minoux regularity; matrix regularity; max-algebraic; max-algebraic polynomials; max-linear programs
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
90C05: Linear programming
90C27: Combinatorial optimization
15A39: Linear inequalities of matrices
15A18: Eigenvalues, singular values, and eigenvectors
12D05: Polynomials in real and complex fields: factorization
16Y60: Semirings
15A03: Vector spaces, linear dependence, rank, lineability
15A06: Linear equations (linear algebraic aspects)
15-02: Research exposition (monographs, survey articles) pertaining to linear algebra
15A80: Max-plus and related algebras
Related Items
Enumerating Polytropes, 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, 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, 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, Tropical differential equations, Induced representations and hypercomplex numbers, An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem, Fiedler-Pták scaling in max algebra, Generalized spectral radius and its max algebra version, The weak robustness of interval matrices in max-plus algebra, The generators of the solution space for a system of inequalities, Weak CSR expansions and transience bounds in max-plus algebra, On a tropical dual Nullstellensatz, Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces, Tropical linear-fractional programming and parametric mean payoff games, Matrices commuting with a given normal tropical matrix, Max-plus singular values, Resultants over commutative idempotent semirings. I: Algebraic aspect, Compromise approach for predictive control of timed event graphs with specifications defined by P-time event graphs, Exploring the complexity of the integer image problem in the \(\max\)-algebra, Max-algebraic attraction cones of nonnegative irreducible matrices, On commuting matrices in max algebra and in classical nonnegative algebra, Dynamical systems on weighted lattices: general theory, Ultra discrete permanent and the consistency of max plus linear equations, Generalizations of bounds on the index of convergence to weighted digraphs, On the integer max-linear programming problem, On the spectrum in max algebra, Convexity of tropical polytopes, Interval robustness of (interval) max-plus matrices, A uniform synchronization problem over max-plus algebra, Supertropical quadratic forms. I., Universal algorithms for solving the matrix Bellman equations over semirings, Lifespan in a primitive Boolean linear dynamical system, Tropical matrix groups, Complete algebraic solution of multidimensional optimization problems in tropical semifield, A congruence on the semiring of normal tropical matrices, Lower spectral radius and spectral mapping theorem for suprema preserving mappings, 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, On tropical eigenvalues of tridiagonal Toeplitz matrices, Tropical optimization problems with application to project scheduling with minimum makespan, Identities in upper triangular tropical matrix semigroups and the bicyclic monoid, On integer images of max-plus linear mappings, Using tropical optimization to solve minimax location problems with a rectilinear metric on the line, Max-linear models on directed acyclic graphs, On two-sided max-linear equations, The tropical matrix groups with symmetric idempotents, Tropical plactic algebra, the cloaktic monoid, and semigroup representations, A note on tropical linear and integer programs, Symmetric polynomials in tropical algebra semirings, Tropical principal component analysis and its application to phylogenetics, A tropical isoperimetric inequality, Tropical effective primary and dual Nullstellensätze, Reachability of eigenspaces for interval circulant matrices in max-algebra, Uniform boundedness principle for nonlinear operators on cones of functions, A polynomial algorithm for solving system of inequalities in max-plus algebra, Analysis of a key exchange protocol based on tropical matrix algebra, Goldbach's conjecture in max-algebra, Direct solution to constrained tropical optimization problems with application to project scheduling, Rank-one approximation of positive matrices based on methods of tropical mathematics, Tropical totally positive matrices, Subeigenvectors and supereigenvectors of fuzzy matrices, An optimization problem on the image set of a (max, min) fuzzy operator, Pairwise ranking: choice of method can produce arbitrarily different rank order, The analytic hierarchy process, max algebra and multi-objective optimisation, Filter-embedding semiring fusion for programming with MapReduce, Computing the vertices of tropical polyhedra using directed hypergraphs, 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, Tropical spectrahedra, Monotone linear transformations on matrices over semirings, Tropical compound matrix identities, Steady states in the scheduling of discrete-time systems, On sets of eigenvalues of matrices with prescribed row sums and prescribed graph, On \(2 \times 2\) tropical commuting matrices, Spectral inequalities for nonnegative tensors and their tropical analogues, AE and EA robustness of interval circulant matrices in max-product algebra, \((K,L)\)-eigenvectors in max-min algebra, Tropical implementation of the analytical hierarchy process decision method, Algebraic solution of a problem of optimal project scheduling in project management, Solving linear systems over idempotent semifields through \(LU\)-factorization, On generalized inverses of \(m \times n\) matrices over a pseudoring, Nonlinear small-gain theorems for input-to-state stability of infinite interconnections, Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems, Max-Plus Algebraic Statistical Leverage Scores, Face monoid actions and tropical hyperplane arrangements, Sparse approximate solutions to max-plus equations, Max-plus automata, On the groups associated with a tropical \(n\times n\) matrix, Max-plus steady states in discrete event dynamic systems with inexact data, Semigroup identities of supertropical matrices, Conditional independence in max-linear Bayesian networks, Loop-checking and the uniform word problem for join-semilattices with an inflationary endomorphism, Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem, Weakly linear systems for matrices over the max-plus quantale, The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory, A feasible schedule for parallel assembly tasks in flexible manufacturing systems, An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \), Determinants and limit systems in some idempotent and non-associative algebraic structure, Computing the sequence of \(k\)-cardinality assignments, Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope, Orthogonality for \((0, -1)\) tropical normal matrices, Analysis and control of max-plus linear discrete-event systems: an introduction, Using tropical optimization techniques in bi-criteria decision problems, A characterization of bases of tropical kernels in terms of Cramer's rule, Abstract tropical linear programming, On the numerical ranges of matrices in max algebra, An algebraic expression of the number partitioning problem, \(\mathcal{K}\)-formal concept analysis as linear algebra over idempotent semifields, Global optimization for max-plus linear systems and applications in distributed systems, Isocanted alcoved polytopes., Modifying the tropical version of Stickel's key exchange protocol., Complete solution of tropical vector inequalities using matrix sparsification., Optimization problem under two-sided \((\max,+)/(\min,+)\) inequality constraints., On the vectors associated with the roots of max-plus characteristic polynomials., Algorithms for approximate subtropical matrix factorization, Tropical Ehrhart theory and tropical volume, New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank, Recursive max-linear models with propagating noise, Matrix roots in the max-plus algebra, Polytropes and tropical eigenspaces: cones of linearity, MAX algebraic complementary basic matrices, Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise, Tolerance types of interval eigenvectors in max-plus algebra, Solving a tropical optimization problem with application to optimal scheduling, Sparsity in max-plus algebra and systems, On the rank-one approximation of positive matrices using tropical optimization methods, Tropical planar networks, Reachability of eigenspaces for interval matrices in max-min algebra, Polynomial convolutions in max-plus algebra, \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices, The ultimate rank of tropical matrices, Extremals of the supereigenvector cone in max algebra: a combinatorial description, A strongly polynomial method for solving integer max-linear optimization problems in a generic case, Fast distance multiplication of unit-Monge matrices, Lossy gossip and composition of metrics, Complexity of tropical and MIN-plus linear prevarieties, On the Bonsall cone spectral radius and the approximate point spectrum, Semigroups of max-plus linear operators, The level set method for the two-sided max-plus eigenproblem, Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling, On an algebraic solution of the Rawls location problem in the plane with rectilinear metric, Solution of a tropical optimization problem with linear constraints, Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information, Solving generic nonarchimedean semidefinite programs using stochastic game algorithms, Geometry and algorithms for upper triangular tropical matrix identities, Two cores of a nonnegative matrix, Exact rings and semirings., The robustness of interval matrices in max-plus algebra, Tropical bounds for eigenvalues of matrices, Comparison of the quasi-inverses of the Kronecker sum and product of matrices over complete commutative dioids with applications, Duality of optimization problems with generalized fuzzy relation equation and inequality constraints, Semigroup identities in the monoid of triangular tropical matrices., Bisimulations for weighted automata over an additively idempotent semiring, The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields, Extremal properties of tropical eigenvalues and solutions to tropical optimization problems, Polynomial threshold functions and Boolean threshold circuits, Idempotent and tropical mathematics; complexity of algorithms and interval analysis, On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra, Tropical Gaussians: a brief survey, Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra, Local and global robustness with \(q\)-step delay for max-plus linear systems, Extremality criteria for the supereigenvector space in max-plus algebra, Toward a sparsity theory on weighted lattices, Tropical Carathéodory with matroids, Tropical representations and identities of the stylic monoid, Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects, Normal tropical \((0,-1)\)-matrices and their orthogonal sets, Towards a health-aware fault tolerant control of complex systems: a vehicle fleet case, Unnamed Item, On Special Cases of the Generalized Max-Plus Eigenproblem, CSR expansions of matrix powers in max algebra, Unnamed Item, Eigenproblem for optimal-node matrices in max-plus algebra, A cubic time algorithm for finding the principal solution to Sylvester matrix equations over (max, +), On the problem Ax=\lambda Bx in max algebra: every system of intervals is a spectrum, Distances on the tropical line determined by two points, Max-Balanced Hungarian Scalings, Min-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation, Design of a Predictive Fault-Tolerant Control for the Battery Assembly Station, Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings, Max Plus Algebra, Optimization and Game Theory, Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly, A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’, Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants, The characterizations of irreducible matrices with proper supereigenvectors, Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings, Closure of the simple image set of linear mapping interval max-plus, 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, Monomial Tropical Cones for Multicriteria Optimization, Diagnosing Hybrid Dynamical Systems Using Max-Plus Algebraic Methods, Tropical Geometry, Derivations of skew Ore polynomial semirings, A Max-Plus algebra approach for generating a non-delay schedule, Matrix representation of formal polynomials over max-plus algebra, 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 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, Morphological Perceptrons: Geometry and Training Algorithms, Tropical Cryptography, On tropical Kleene star matrices and alcoved polytopes, Unnamed Item, Regular D-classes of the semigroup of n x n tropical matrices, Approximating the volume of tropical polytopes is difficult, 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, 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, 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 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, Convergent Hahn series and tropical geometry of higher rank, Solving linear equations over maxmin-\(\omega\) systems
