Max-linear systems. Theory and algorithms.
From MaRDI portal
algorithmalgorithmic problemscombinatorial optimizationcombinatoricseigenvalueseigenvectorsfactorization of polynomialsGondran-Minoux regularityirreducible matriceslinear independencematrix regularitymax-algebraicmax-algebraic polynomialsmax-linear programsmax-plus linear algebramonographsemiringsspectral properties
Polynomials in real and complex fields: factorization (12D05) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Vector spaces, linear dependence, rank, lineability (15A03) Linear equations (linear algebraic aspects) (15A06) Eigenvalues, singular values, and eigenvectors (15A18) Linear inequalities of matrices (15A39) Max-plus and related algebras (15A80) Semirings (16Y60) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Linear programming (90C05) Combinatorial optimization (90C27)
Recommendations
Cited in
(only showing first 100 items - show all)- Minimax algebra and applications
- Enumerating polytropes
- Perron-Frobenius theorem for hypermatrices in the max algebra
- Tropical matrix groups
- 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
- Max-algebra: The linear algebra of combinatorics?
- 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
- 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 ^-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 (,+)/(,+) 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
This page was built for publication: Max-linear systems. Theory and algorithms.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565227)
