Resolution of a system of the max-product fuzzy relation equations using L∘U-factorization

In this paper, the LU-factorization is extended to the fuzzy square matrix with respect to the max-product composition operator called L@?U-factorization. Equivalently, we will find two fuzzy (lower and upper) triangular matrices L and U for a fuzzy square matrix A such that A=L@?U, where ''@?'' is the max-product composition. An algorithm is presented to find the matrices L and U. Furthermore, some necessary and sufficient conditions are proposed for the existence and uniqueness of the L@?U-factorization for a given fuzzy square matrix A. An algorithm is also proposed to find the solution set of a square system of Fuzzy Relation Equations (FRE) using the L@?U-factorization. The algorithm finds the solution set without finding its minimal solutions and maximum solution. It is shown that the two algorithms have a polynomial-time complexity as O(n^3). Since the determination of the minimal solutions is an NP-hard problem, the algorithm can be very important from the practical point of view.

[1]  A. V. Markovskii,et al.  On the relation between equations with max-product composition and the covering problem , 2005, Fuzzy Sets Syst..

[2]  Yan-Kuen Wu,et al.  An Efficient Procedure for Solving a Fuzzy Relational Equation With Max–Archimedean t-Norm Composition , 2008, IEEE Transactions on Fuzzy Systems.

[3]  Wen-June Wang,et al.  New algorithms for solving fuzzy relation equations , 2002, Math. Comput. Simul..

[4]  Yordan Kyosev,et al.  Algorithm for Solving Max-product Fuzzy Relational Equations , 2007, Soft Comput..

[5]  Spyros G. Tzafestas,et al.  Resolution of composite fuzzy relation equations based on Archimedean triangular norms , 2001, Fuzzy Sets Syst..

[6]  Yordan Kyosev,et al.  Fuzzy Relational Calculus - Theory, Applications and Software , 2004, Advances in Fuzzy Systems - Applications and Theory.

[7]  Katarína Cechlárová.  Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra , 1995, Fuzzy Sets Syst..

[8]  Esmaile Khorram,et al.  An algorithm for solving fuzzy relation equations with max-T composition operator , 2008, Inf. Sci..

[9]  Witold Pedrycz,et al.  A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations , 2006, Inf. Sci..

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

[11]  Paul P. Wang,et al.  Fuzzy Relation Equations (II): The Branch-point-solutions and the Categorized Minimal Solutions , 2006, Soft Comput..

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

[13]  Bih-Sheue Shieh,et al.  Deriving minimal solutions for fuzzy relation equations with max-product composition , 2008, Inf. Sci..

[14]  Jiranut Loetamonphong,et al.  An efficient solution procedure for fuzzy relation equations with max-product composition , 1999, IEEE Trans. Fuzzy Syst..

[15]  Madan M. Gupta,et al.  Fuzzy automata and decision processes , 1977 .

[16]  Shu-Cherng Fang,et al.  On the resolution and optimization of a system of fuzzy relational equations with sup-T composition , 2008, Fuzzy Optim. Decis. Mak..

[17]  E. Babolian,et al.  Numerical solution of fuzzy max-min systems , 2006, Appl. Math. Comput..

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

[19]  Song-Chol Han,et al.  A new kind of fuzzy relation equations based on inner transformation , 2005 .

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

[21]  Shun'ichi Tano,et al.  A rule-based method to calculate exactly the widest solution sets of a max-min fuzzy relational inequality , 1994 .

[22]  Li Jian-Xin.  On an algorithm for solving fuzzy linear systems , 1994 .

[23]  D. Grant Fisher,et al.  Solution algorithms for fuzzy relational equations with max-product composition , 1998, Fuzzy Sets Syst..

[24]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[25]  Antonio di Nola,et al.  Lukasiewicz transform and its application to compression and reconstruction of digital images , 2007, Inf. Sci..

[26]  Takashi Sekiguchi,et al.  A Method of Solution of Fuzzy Relation Equations Using Signs Matrix , 1992 .

[27]  Bih-Sheue Shieh,et al.  Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint , 2011, Inf. Sci..

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

[29]  Leh Luoh,et al.  Novel approximate solving algorithm for fuzzy relational equations , 2010, Math. Comput. Model..

[30]  Hsiao-Fan Wang,et al.  An alternative approach to the resolution of fuzzy relation equations , 1992 .

[31]  Paul P. Wang,et al.  Fuzzy relation equations (I): the general and specialized solving algorithms , 2002, Soft Comput..

[32]  Pedro Gil,et al.  Some specific types of fuzzy relation equations , 2004, Inf. Sci..

[33]  Shun'ichi Tano,et al.  A Rule-Based Method to calculate the Widest solution Sets of a Max-Min fuzzy Relational equation , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[34]  Shu-Cherng Fang,et al.  A survey on fuzzy relational equations, part I: classification and solvability , 2009, Fuzzy Optim. Decis. Mak..

[35]  Kaoru Hirota,et al.  On various eigen fuzzy sets and their application to image reconstruction , 2006, Inf. Sci..

[36]  Xiao-Bing Qu,et al.  Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations , 2008, Inf. Sci..

[37]  Amin Ghodousian,et al.  Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition , 2008, Inf. Sci..

[38]  Cheng Lichun,et al.  The fuzzy relation equation with union or intersection preserving operator , 1988 .

[39]  Bih-Sheue Shieh,et al.  Solutions of fuzzy relation equations based on continuous t-norms , 2007, Inf. Sci..

[40]  A. V. Markovskii,et al.  Solution of Fuzzy Equations with Max-Product Composition in Inverse Control and Decision Making Problems , 2004 .

[41]  K. Peeva.  Systems of linear equations over a bounded chain , 1985, Acta Cybern..

[42]  Shan Zhao,et al.  Solution sets of finite fuzzy relation equations with sup-inf composition over bounded Brouwerian lattices , 2013, Inf. Sci..

[43]  Yan-Kuen Wu,et al.  Optimization of fuzzy relational equations with max-av composition , 2007, Inf. Sci..

[44]  Bih-Sheue Shieh,et al.  Infinite fuzzy relation equations with continuous t-norms , 2008, Inf. Sci..

[45]  W. Pedrycz,et al.  Fuzzy relation equations on a finite set , 1982 .

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

[47]  W. Pedrycz.  ON GENERALIZED FUZZY RELATIONAL EQUATIONS AND THEIR APPLICATIONS , 1985 .

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

[49]  Siegfried Gottwald,et al.  Mathematical fuzzy logic as a tool for the treatment of vague information , 2005, Inf. Sci..

[50]  Wen-June Wang,et al.  Matrix-pattern-based computer algorithm for solving fuzzy relation equations , 2003, IEEE Trans. Fuzzy Syst..

[51]  Jun-Lin Lin,et al.  On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem , 2009, Fuzzy Sets Syst..

[52]  Xue-ping Wang,et al.  Solution sets of inf-alphaF fuzzy relational equations on complete Brouwerian lattices , 2007, Inf. Sci..

[53]  M. Prévot.  Algorithm for the solution of fuzzy relations , 1981 .

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

[55]  Chi-Tsuen Yeh,et al.  On the minimal solutions of max-min fuzzy relational equations , 2008, Fuzzy Sets Syst..

[56]  Masaaki Miyakoshi,et al.  Lower solutions of systems of fuzzy equations , 1986 .

[57]  Masoud Allame,et al.  Iteration algorithm for solving Ax , 2006, Appl. Math. Comput..

[58]  Madan M. Gupta,et al.  Approximate reasoning in decision analysis , 1982 .

[59]  Vilém Novák,et al.  System of fuzzy relation equations as a continuous model of IF-THEN rules , 2007, Inf. Sci..