An algorithm for solving two-sided interval system of max-plus linear equations

DOI10.1016/j.ins.2017.03.003zbMath1430.15019OpenAlexW2594610796MaRDI QIDQ2293204

Worrawate Leela-apiradee, Phantipa Thipwiwatpotjana, Weldon Alexander Lodwick

Publication date: 7 February 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2017.03.003

zbMATH Keywords

max-plus algebrainterval linear systems

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Max-plus and related algebras (15A80)

Related Items

AE solutions to two-sided interval linear systems over max-plus algebra ⋮ Solution types of two-sided interval linear system and their application on interval linear programming problems ⋮ Steady states in the scheduling of discrete-time systems ⋮ AE solutions to interval linear systems over max-plus algebra

Cites Work

• Strong solvability of interval max-plus systems and applications to optimal control
• Optimistic optimization for model predictive control of \(\max\)-plus linear systems
• \(L\)- and \(R\)-localized solvabilities of max-separable interval linear equations and its applications
• Closed form of \(L\)-localized solution set of MAX-plus interval linear system and its application on optimization problem
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Controllable solution set to interval static systems
• Minimax algebra
• Max-min representation of piecewise linear functions
• A polynomial algorithm for solving system of inequalities in max-plus algebra
• Localized solutions to interval linear equations
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Tolerance types of interval eigenvectors in max-plus algebra
• On max-plus linear dynamical system theory: the regulation problem
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• Control solvability of interval systems of max-separable linear equations
• MPC for continuous piecewise-affine systems
• Introduction to Interval Analysis
• Canonical piecewise-linear representation
• Linear Optimization Problems with Inexact Data
• Equivalence of hybrid dynamical models
• Interval systems of max-separable linear equations
• Interval max-plus matrix equations
• Interval systems of max-separable linear equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An algorithm for solving two-sided interval system of max-plus linear equations