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 ⋮ Face monoid actions and tropical hyperplane arrangements ⋮ 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 ⋮ Loop-checking and the uniform word problem for join-semilattices with an inflationary endomorphism ⋮ On the Bonsall cone spectral radius and the approximate point spectrum ⋮ Semigroups of max-plus linear operators ⋮ 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 ⋮ Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ A feasible schedule for parallel assembly tasks in flexible manufacturing systems ⋮ On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra ⋮ An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \) ⋮ Unnamed Item ⋮ Determinants and limit systems in some idempotent and non-associative algebraic structure ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Eigenproblem for optimal-node matrices in max-plus algebra ⋮ Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling ⋮ Computing the sequence of \(k\)-cardinality assignments ⋮ Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems ⋮ Tropical Gaussians: a brief survey ⋮ On an algebraic solution of the Rawls location problem in the plane with rectilinear metric ⋮ Solution of a tropical optimization problem with linear constraints ⋮ Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope ⋮ Orthogonality for \((0, -1)\) tropical normal matrices ⋮ A cubic time algorithm for finding the principal solution to Sylvester matrix equations over (max, +) ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Solving generic nonarchimedean semidefinite programs using stochastic game algorithms ⋮ Analysis and control of max-plus linear discrete-event systems: an introduction ⋮ Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Using tropical optimization techniques in bi-criteria decision problems ⋮ Local and global robustness with \(q\)-step delay for max-plus linear systems ⋮ Geometry and algorithms for upper triangular tropical matrix identities ⋮ A characterization of bases of tropical kernels in terms of Cramer's rule ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ Abstract tropical linear programming ⋮ Toward a sparsity theory on weighted lattices ⋮ Tropical Carathéodory with matroids ⋮ On the numerical ranges of matrices in max algebra ⋮ Tropical representations and identities of the stylic monoid ⋮ Max-Plus Algebraic Statistical Leverage Scores ⋮ An algebraic expression of the number partitioning problem ⋮ 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 ⋮ \(\mathcal{K}\)-formal concept analysis as linear algebra over idempotent semifields ⋮ Two cores of a nonnegative matrix ⋮ Global optimization for max-plus linear systems and applications in distributed systems ⋮ Exact rings and semirings. ⋮ The robustness of interval matrices in max-plus algebra
This page was built for publication: Max-linear Systems: Theory and Algorithms
