Iteration algorithm for solving Ax = b in max--min algebra

DOI10.1016/J.AMC.2005.07.028MaRDI QIDQ2369156zbMATH OpenOpenAlexFDO

Authors Masoud Allame, Behnaz Vatankhahan

Publication date 28 April 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.07.028

zbMATH Keywords

Brouwerian latticeNumerical examplesGauss-Seidel algorithmIteration algorithmsFuzzy membership matrixJacobs algorithmMax-min algebra

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Fuzzy algebraic structures (08A72)

Recommendations

• An iterative algorithm for testing solvability of max-min interval systems
• Solving systems of two-sided (max, min)-linear equations
• scientific article; zbMATH DE number 5773726
• On the solvability of interval max-min matrix equations
• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra

Cites work

• A note on unsolvable systems of max-min (fuzzy) equations
• Fuzzy linear systems
• Fuzzy matrix partial orderings and generalized inverses
• Generalized fuzzy matrices
• Infinite fuzzy relational equations on a complete Brouwerian lattice
• Perturbation techniques for fuzzy matrix equations
• Regular fuzzy matrices and fuzzy equations
• Residuation in fuzzy algebra and some applications
• Resolution of composite fuzzy relation equations
• Resolving infeasibility in extremal algebras
• Solvability and unique solvability of max-min fuzzy equations
• The determinant and adjoint of a square fuzzy matrix
• Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra

Cited in

(8)

• Resolution of a system of the MAX-product fuzzy relation equations using \( L \circ U\)-factorization
• Resolution of nonlinear optimization problems subject to bipolar max-min fuzzy relation equation constraints using genetic algorithm
• Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system
• Two iterative algorithms for finding minimax solutions
• Linear optimization with bipolar max-min constraints
• Maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints
• On the minimal solutions of max-min fuzzy relational equations
• Minimizing a linear objective function under a max-overlap function fuzzy relational equation constraint

This page was built for publication: Iteration algorithm for solving \(Ax = b\) in max--min algebra

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