scientific article; zbMATH DE number 5773726

MaRDI QIDQ3585650zbMATH OpenFDO

Authors Pavel Krbálek, Alena Pozdílková

Publication date 20 August 2010

Full work available at URL https://eudml.org/doc/196920, http://www.kybernetika.cz/content/2010/3/501

zbMATH Keywords

complexitylower boundmax-min algebramaximal solutionpolynomial algorithmtwo-sided linear systemsupper bound

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Max-plus and related algebras (15A80) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• On two-sided max-linear equations
• Solving systems of two-sided (max, min)-linear equations
• On the solvability of homogeneous two-sided systems in max-algebra
• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• scientific article; zbMATH DE number 1786170
• Simultaneous solution of linear equations and inequalities in max-algebra
• Basic solutions of systems with two max-linear inequalities
• An algorithm for solving two-sided interval system of max-plus linear equations
• AE solutions to two-sided interval linear systems over max-plus algebra
• scientific article; zbMATH DE number 1538845

Cites work

• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• Interval systems of max-separable linear equations
• Resolution of eigen fuzzy sets equations
• Solving systems of two-sided (max, min)-linear equations

Cited in

(18)

• Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
• Min algebraic duality
• Minimax algebra and applications
• Resolving infeasibility in extremal algebras
• On two-sided max-linear equations
• Iteration algorithm for solving Ax = b in max--min algebra
• Linear optimization with bipolar max-min constraints
• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• Traditional inventory models for better price competitiveness
• On the solvability of homogeneous two-sided systems in max-algebra
• Simultaneous solution of linear equations and inequalities in max-algebra
• Necessary and sufficient conditions for the solution of the linear balanced systems in the symmetrized max plus algebra
• Solving systems of two-sided (max, min)-linear equations
• Basic solutions of systems with two max-linear inequalities
• Solving linear equations over maxmin-\(\omega\) systems
• On max-plus two-sided linear systems whose solution sets are min-plus linear
• Minimal realization in the max algebra is an extended linear complementarity problem
• A note on systems with max-min and max-product constraints

This page was built for publication:

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