Best approximation in max-plus semimodules

DOI10.1016/j.laa.2011.06.009zbMath1226.15016arXiv1012.5492OpenAlexW2075118512MaRDI QIDQ716439

Ivan Singer, Marianne Akian, Stéphane Gaubert, Viorel Niţiča

Publication date: 22 September 2011

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

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

zbMATH Keywords

max-plus algebraHilbert projective metrictropical algebradistance to half spaceelements of best approximationsmax-plus inequalitiesmax-plus projectors

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Approximation by convex sets (52A27) Max-plus and related algebras (15A80)

Related Items

Tree topologies along a tropical line segment ⋮ Tropicalizing the Simplex Algorithm ⋮ Tropical optimal transport and Wasserstein distances ⋮ Max-plus convexity in Archimedean Riesz spaces ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Tropical Fermat--Weber Points ⋮ Tropical Gaussians: a brief survey ⋮ Tropical geometric variation of tree shapes ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Convexity in Tree Spaces ⋮ Characterization of tropical hemispaces by \((P, R)\)-decompositions ⋮ Extended-valued topical and anti-topical functions on semimodules. ⋮ Quasi-Euclidean classification of alcoved convex polyhedra ⋮ Tropical principal component analysis and its application to phylogenetics ⋮ Tropical implementation of the analytical hierarchy process decision method ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tropical polar cones, hypergraph transversals, and mean payoff games
• Minimax algebra
• Duality and separation theorems in idempotent semimodules.
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Duality for nonconvex approximation and optimization.
• Cyclic projectors and separation theorems in idempotent convex geometry
• The part metric in convex sets
• Inf-convolution, sous-additivite, convexite des fonctions numériques
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Semi-Inner-Product Spaces
• Lectures on Polytopes
• Topologies on lattice ordered groups, separation from closed downward sets and conjugations of type Lau
• Scheduling with AND/OR Precedence Constraints
• Monotonic Analysis over Cones: I
• Affine Buildings and Tropical Convexity
• Max-Plus Convex Geometry
• On Certain Contraction Mappings in a Partially Ordered Vector Space
• Idempotent functional analysis: An algebraic approach