Idempotent interval analysis and optimization problems

DOI10.1023/A:1011487725803zbMath1012.65065arXivmath/0101080OpenAlexW1821320393MaRDI QIDQ5955426

Andrei N. Sobolevskiĭ, Grigori L. Litvinov

Publication date: 17 June 2003

Published in: Reliable Computing (Search for Journal in Brave)

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

zbMATH Keywords

Hamilton-Jacobi equationinterval analysisNP-hardidempotent semiringsinterval discrete stationary Bellman equation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Dynamic programming in optimal control and differential games (49L20) General methods in interval analysis (65G40) Discrete approximations in optimal control (49M25)

Related Items (26)

Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ Strong solvability of interval max-plus systems and applications to optimal control ⋮ Networked conflicting timed event graphs representation in (Max,+) algebra ⋮ Interval strong solutions of interval systems of max-plus linear equations ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ Robustness of fuzzy interval circulant-Hankel matrices ⋮ Container of (min,+)-linear systems ⋮ Dynamical systems on weighted lattices: general theory ⋮ Reachability of eigenspaces for interval circulant matrices in max-algebra ⋮ Duality and interval analysis over idempotent semirings ⋮ Interval analysis and dioid: application to robust controller design for timed event graphs ⋮ An interval version of separation by semispaces in max-min convexity ⋮ Tolerance types of interval eigenvectors in max-plus algebra ⋮ AE and EA robustness of interval circulant matrices in max-product algebra ⋮ Tolerance and weak tolerance of interval eigenvectors in fuzzy algebra ⋮ The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields ⋮ Conditional reachability of uncertain max plus linear systems ⋮ Failure detection and localization for timed event graphs in \((\max,+)\)-algebra ⋮ Interval systems over idempotent semiring ⋮ Interval robustness of (interval) max-plus matrices ⋮ Discrete-Event Systems in a Dioid Framework: Control Theory ⋮ Max-plus steady states in discrete event dynamic systems with inexact data ⋮ Eigenvectors of interval matrices over max--plus algebra ⋮ Strong tolerance of interval eigenvectors in fuzzy algebra ⋮ Error autocorrelation in rational approximation and interval estimates. A survey of results ⋮ Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings

Uses Software

• INTOPT_90

This page was built for publication: Idempotent interval analysis and optimization problems