Interval systems of max-separable linear equations

DOI10.1016/S0024-3795(01)00405-0zbMath1004.15009WikidataQ126807187 ScholiaQ126807187MaRDI QIDQ5956251

Katarína Cechlárova, Raymond Cuninghame-Green

Publication date: 4 September 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

complexityinterval arithmeticmax-plus algebrainterval systemsmax-min algebramax-separable linear equations

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) 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 ⋮ Idempotent and tropical mathematics; complexity of algorithms and interval analysis ⋮ Strong solvability of interval max-plus systems and applications to optimal control ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Interval strong solutions of interval systems of max-plus linear equations ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ Interval max-plus systems of linear equations ⋮ Interval eigenproblem in max-min algebra ⋮ Interval systems of max-separable linear equations ⋮ \(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 ⋮ Interval max-plus matrix equations ⋮ Conditional reachability of uncertain max plus linear systems ⋮ A survey on fuzzy relational equations. I: Classification and solvability ⋮ An algorithm for solving two-sided interval system of max-plus linear equations ⋮ Interval systems over idempotent semiring ⋮ AE solutions to interval linear systems over max-plus algebra ⋮ Eigenvectors of interval matrices over max--plus algebra ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem

Cites Work

• Unnamed Item
• Unnamed Item
• Strong solvability of interval linear programming problems
• Minimax algebra
• Resolving infeasibility in extremal algebras
• NP-hard classes of linear algebraic systems with uncertainties
• Computational complexity and feasibility of data processing and interval computations
• Residuation in fuzzy algebra and some applications
• A note on unsolvable systems of max-min (fuzzy) equations
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Linear Programming with Inexact Data is NP‐Hard