Idempotent interval analysis and optimization problems
From MaRDI portal
Abstract: Many problems in optimization theory are strongly nonlinear in the traditional sense but possess a hidden linear structure over suitable idempotent semirings. After an overview of `Idempotent Mathematics' with an emphasis on matrix theory, interval analysis over idempotent semirings is developed. The theory is applied to construction of exact interval solutions to the interval discrete stationary Bellman equation. Solution of an interval system is typically NP-hard in the traditional interval linear algebra; in the idempotent case it is polynomial. A generalization to the case of positive semirings is outlined.
Recommendations
- Idempotent structures in optimization
- Idempotent structures in optimization
- A study of interval optimization problems
- scientific article; zbMATH DE number 493183
- On a class of interval-valued optimization problems
- scientific article; zbMATH DE number 52260
- Characterization of perturbed mathematical programs and interval analysis
- scientific article; zbMATH DE number 1882427
- Interval systems and interval optimization: theory and applications
- Some optimality criteria of interval programming problems
Cited in
(37)- Comparison and classification of linear systems over idempotent semirings inspired by total positivity
- Tolerance types of interval eigenvectors in max-plus algebra
- Eigenvectors of interval matrices over max--plus algebra
- Robustness of fuzzy interval circulant-Hankel matrices
- SMT-based and fixed-point approaches for state estimation in max-plus linear systems
- Regularity of interval fuzzy matrices
- The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields
- An interval version of separation by semispaces in max-min convexity
- Distances, norms and error propagation in idempotent semirings
- scientific article; zbMATH DE number 52260 (Why is no real title available?)
- Idempotent and tropical mathematics; complexity of algorithms and interval analysis
- Exact interval solutions of the discrete Bellman equation, and the polynomial complexity of problems in interval idempotent linear algebra.
- Discrete-event systems in a dioid framework: control theory
- Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings
- scientific article; zbMATH DE number 493183 (Why is no real title available?)
- AE and EA robustness of interval circulant matrices in max-product algebra
- Tolerance and weak tolerance of interval eigenvectors in fuzzy algebra
- Container of (min,+)-linear systems
- Universal algorithms for solving the matrix Bellman equations over semirings
- Strong tolerance of interval eigenvectors in fuzzy algebra
- Strong solvability of interval max-plus systems and applications to optimal control
- Interval systems over idempotent semiring
- Interval arithmetic and linear algebra over idempotent semirings.
- Interval strong solutions of interval systems of max-plus linear equations
- Conditional reachability of uncertain max plus linear systems
- Error autocorrelation in rational approximation and interval estimates. A survey of results
- Interval robustness of (interval) max-plus matrices
- Failure detection and localization for timed event graphs in (,+)-algebra
- Networked conflicting timed event graphs representation in (Max,+) algebra
- Idempotent structures in optimization
- Idempotent version of the Fréchet contingency array problem
- Duality and interval analysis over idempotent semirings
- On the set-estimation of uncertain max-plus linear systems
- Interval analysis and dioid: application to robust controller design for timed event graphs
- Max-plus steady states in discrete event dynamic systems with inexact data
- Reachability of eigenspaces for interval circulant matrices in max-algebra
- Dynamical systems on weighted lattices: general theory
This page was built for publication: Idempotent interval analysis and optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5955426)
