Resolution of Min-Max Fuzzy Relational Equations

The paper provides methodology and polynomial time algorithm for inverse problem resolution for min-max fuzzy relational equations. An exact and universal method is presented for solving min-max fuzzy linear systems of equations, completed with polynomial time algorithm. The main results are concerned with establishing the consistency of the system, computing complete solution set if the system is consistent or marking the contradictory equations if the system is inconsistent. A method and algorithm for solving min-max fuzzy relational equations are proposed.

[1]  G. Grätzer.  General Lattice Theory , 1978 .

[2]  E. Sanchez.  SOLUTIONS IN COMPOSITE FUZZY RELATION EQUATIONS: APPLICATION TO MEDICAL DIAGNOSIS IN BROUWERIAN LOGIC , 1993 .

[3]  B. Baets.  Analytical solution methods for fuzzy relational equations. , 2000 .

[4]  M. Sugeno,et al.  Fuzzy relational equations and the inverse problem , 1985 .

[5]  M. Miyakoshi,et al.  Solutions of composite fuzzy relational equations with triangular norms , 1985 .

[6]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[7]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[8]  S. Sessa.  Finite fuzzy relation equations with unique solution in complete brouwerian lattices , 1989 .

[9]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[10]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[11]  Eugene S. Santos,et al.  Maximin, minimax, and composite sequential machines , 1968 .

[12]  Spyros G. Tzafestas,et al.  Fuzzy relation equations and fuzzy inference systems: an inside approach , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[13]  W. Pedrycz.  s-t fuzzy relational equations , 1993 .

[14]  K. Peeva.  Fuzzy linear systems , 1992 .

[15]  Katarína Cechlárová,et al.  Residuation in fuzzy algebra and some applications , 1995 .

[16]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[17]  M. Miyakoshi,et al.  Sets of solution-set-invariant coefficient matrices of simple fuzzy relation equations , 1987 .