A constructive fixed point theorem for min-max functions

DOI10.1080/026811199281967MaRDI QIDQ4943971zbMATH OpenOpenAlexFDO

Authors Jean Cochet-Terrasson, Jeremy Gunawardena, Stéphane Gaubert

Publication date 19 July 2000

Published in Dynamics and Stability of Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/026811199281967

zbMATH Keywords

cycle time vectordigital circuitsfixed pointsmin-max functionsmonotonic functionsPerron-Frobenius theoryspectral radiustopical functions

Mathematics Subject Classification ID

Fixed-point theorems (47H10)

Recommendations

• The cycle time vector of D-A-D functions
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Min-max functions
• Nonlinear Perron--Frobenius theory in finite dimensions
• Dynamics of piecewise linear maps and sets of nonnegative matrices

Cited in

(37)

• Output feedback stabilization for a class of nonlinear time-evolution systems
• 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.
• Analytic expansions of max-plus Lyapunov exponents.
• Karnaugh maps of logical systems and applications in digital circuit design
• The level set method for the two-sided max-plus eigenproblem
• Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information
• Globally optimal solutions of max-min systems
• Minimax theorems for limits of parametrized functions having at most one local minimum lying in a certain set
• The balance problem of min-max systems is co-nNP hard
• A policy iteration algorithm for zero-sum stochastic games with mean payoff
• An algorithm for timing verification of systems constrained by min-max inequalities
• Tarafdar fixed point theorem with application to minimax problem
• CSR expansions of matrix powers in max algebra
• Tropical polyhedra are equivalent to mean payoff games
• Tropical Fourier-Motzkin elimination, with an application to real-time verification
• Improving strategies via SMT solving
• Finite-range topical functions and uniformly topical functions
• Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems
• The duality theorem for min-max functions
• scientific article; zbMATH DE number 1310410 (Why is no real title available?)
• Tropical linear-fractional programming and parametric mean payoff games
• min-max spaces and complexity reduction in min-max expansions
• Contractive mappings and existence of cycle times for a monotone and homogeneous function
• State estimation and detection of changes in time interval models
• Robust stability analysis for autonomous min-max systems
• Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.
• On the control of max-plus linear system subject to state restriction
• scientific article; zbMATH DE number 5244590 (Why is no real title available?)
• Tropical polar cones, hypergraph transversals, and mean payoff games
• Max-algebraic attraction cones of nonnegative irreducible matrices
• On commuting matrices in max algebra and in classical nonnegative algebra
• Smoothed analysis of deterministic discounted and Mean-payoff games
• Eigenfunctions and optimal orbits
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Time separations of cyclic event rule systems with min-max timing constraints

This page was built for publication: A constructive fixed point theorem for min-max functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943971)