The duality theorem for min-max functions
From MaRDI portal
Publication:4229967
DOI10.1016/S0764-4442(97)82710-3zbMath0933.49017MaRDI QIDQ4229967
Jeremy Gunawardena, Stéphane Gaubert
Publication date: 26 April 1999
Published in: Comptes Rendus de l'Académie des Sciences - Series I - Mathematics (Search for Journal in Brave)
Related Items (34)
TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Unnamed Item ⋮ Topical and sub-topical functions, downward sets and abstract convexity ⋮ Tropicalizing the Simplex Algorithm ⋮ The Perron-Frobenius theorem for homogeneous, monotone functions ⋮ Global optimization of the difference of two increasing plus-convex-along-rays functions ⋮ An algorithm for timing verification of systems constrained by min-max inequalities ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Tropical Fourier–Motzkin elimination, with an application to real-time verification ⋮ Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ Maxmin- $$\omega $$ : A Simple Deterministic Asynchronous Cellular Automaton Scheme ⋮ Optimization of the difference of topical functions ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Karnaugh maps of logical systems and applications in digital circuit design ⋮ Globally optimal solutions of max-min systems ⋮ Solving linear equations over maxmin-\(\omega\) systems ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ Observabilities and reachabilities of nonlinear DEDS and coloring graphs ⋮ Time separations of cyclic event rule systems with min-max timing constraints ⋮ Robust stability analysis for autonomous min-max systems ⋮ On the control of max-plus linear system subject to state restriction ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Min-max inequalities and the timing verification problem with max and linear constraints ⋮ The balance problem of min-max systems is co-nNP hard ⋮ A policy iteration algorithm for zero-sum stochastic games with mean payoff ⋮ Output feedback stabilization for a class of nonlinear time-evolution systems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control ⋮ On stabilization of min-max systems. ⋮ Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system. ⋮ From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
This page was built for publication: The duality theorem for min-max functions
