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

Information Sciences

Volumn 234, Issue , 2013, Pages 86-96

  Abbasi Molai, Ali ^a  

^a DAMGHAN UNIVERSITY   (Iran)

Author keywords

Fuzzy relation equation; L U factorization; Max product operator

Indexed keywords

EXISTENCE AND UNIQUENESS; FUZZY RELATION EQUATIONS; MAX-PRODUCT; MAX-PRODUCT COMPOSITION; MINIMAL SOLUTIONS; POLYNOMIAL TIME COMPLEXITY; SUFFICIENT CONDITIONS; TRIANGULAR MATRICES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FACTORIZATION; FUZZY SYSTEMS; PRODUCT DEVELOPMENT;

MATRIX ALGEBRA;

EID: 84875257019     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.04.012     Document Type: Article

References (70)

1. S. Abbasbandy, E. Babolian, and M. Allame Numerical solution of fuzzy max-min systems Applied Mathematics and Computation 174 2006 1321 1328
2. A. Abbasi Molai, and E. Khorram An algorithm for solving fuzzy relation equations with max-T composition operator Information Sciences 178 2008 1293 1308
3. T. Arnould, and S. Tano A rule-based method to calculate the widest solution sets of a max-min fuzzy relational equation International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 2 1994 247 256
4. T. Arnould, and S. Tano A rule-based method to calculate exactly the widest solution sets of a max-min fuzzy relational inequality Fuzzy Sets and Systems 64 1994 39 58
5. M. Allame, and B. Vatankhahan Iteration algorithm for solving Ax = b in max-min algebra Applied Mathematics and Computation 175 2006 269 276
6. L. Bour, and M. Lamotte Solutions minimales d'équations de relations floues avec la composition max t-norme BUSEFAL 31 1987 24 31
7. M.M. Bourke, and D.G. Fisher Solution algorithms for fuzzy relational equations with max-product composition Fuzzy Sets and Systems 94 1998 61 69
8. K. Cechlárová Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra Fuzzy Sets and Systems 75 1995 165 177
9. L. Chen, and P.P. Wang Fuzzy relation equations (I): the general and specialized solving algorithms Soft Computing 6 2002 428 435
10. L. Chen, and P.P. Wang Fuzzy relation equations (II): The branch-poit-solutions and the categorized minimal solutions Soft Computing 11 2007 33 40
11. R.A. Cuninghame-Green Minimax algebra, Lecture Notes in Economics and Mathematical Systems 166 1979 Springer Berlin
12. E. Czogala, J. Drewniak, and W. Pedrycz Fuzzy relation equations on a finite set Fuzzy Sets and Systems 7 1982 89 101
13. B. De Baets Analytical solution methods for fuzzy relational equations D. Dubois, H. Prade, Fundamentals of Fuzzy Sets The Handbooks of Fuzzy Sets Series 2000 Kluwer Academic Publishers Dordrecht pp. 291-340
14. A. Di Nola An algorithm of calculation of lower solutions of fuzzy relation equation Stochastica 3 1984 33 40
15. A. Di Nola, W. Pedrycz, and S. Sessa On solution of fuzzy relational equations and their characterization BUSEFAL 12 1982 60 71
16. A. Di Nola, and C. Russo Lukasiewicz transform and its application to compression and reconstruction of digital images Information Sciences 177 2007 1481 1498
17. A. Di Nola, S. Sessa, W. Pedrycz, and E. Sanchez Fuzzy Relation Equations and their Applications to Knowledge Engineering 1989 Kluwer Academic Publishers Dordrecht, Boston, London
18. M.J. Fernandez, and P. Gil Some specific types of fuzzy relation equations Information Sciences 164 2004 189 195
19. A. Ghodousian, and E. Khorram Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition Information Sciences 178 2008 501 519
20. S. Gottwald Mathematical fuzzy logic as a tool for the treatment of vague information Information Sciences 172 2005 41 71
21. S.R. Han, and T. Sekiguchi Solution of a fuzzy relation equation using a sign matrix Japanese Journal of Fuzzy Theory and Systems 4 1992 160 171
22. M. Higashi, and G.J. Klir Resolution of finite fuzzy relation equations Fuzzy Sets and Systems 13 1984 65 82
23. G. Klir, and B. Yuan Fuzzy sets and fuzzy logic: theory and applications Upper Saddle River 1995 Prentice Hall NJ
24. P. Li, and S.-C. Fang A survey on fuzzy relational equations Part I: classification and solvability Fuzzy Optimization and Decision Making 8 2009 179 229
25. J.-X. Li On an algorithm for solving fuzzy linear systems Fuzzy Sets and Systems 61 1994 369 371
26. H.X. Li, Z.H. Miao, S.C. Han, and J.Y. Wang A new kind of fuzzy relation equations based on inner transformation Computers and Mathematics with Applications 50 2005 623 636
27. P. Li, and S.-C. Fang On the resolution and optimization of a system of fuzzy relational equations with sup-T composition Fuzzy Optimization and Decision Making 7 2008 169 214
28. C. Lichung, and P. Boxing The fuzzy relation equation with union or intersection preserving operator Fuzzy Sets and Systems 25 1988 191 204
29. J.-L. Lin On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem Fuzzy Sets and Systems 160 2009 2328 2344
30. J. Loetamonphong, and S.-C. Fang An efficient solution procedure for fuzzy relation equations with max-product composition IEEE Transactions on Fuzzy Systems 7 1999 441 445
31. V. Loia, and S. Sessa Fuzzy relation equations for coding/decoding processes of images and videos Information Sciences 171 2005 145 172
32. L. Luoh, W.J. Wang, and Y.K. Liaw New algorithms for solving fuzzy relation equations Mathematics and Computers in Simulation 59 2002 329 333
33. L. Luoh, W.J. Wang, and Y.K. Liaw Matrix-pattern-based computer algorithm for solving fuzzy relation equations IEEE Transactions on Fuzzy Systems 11 2003 100 108
34. L. Luoh, and Y.-K. Liaw Novel approximate solving algorithm for fuzzy relational equations Mathematical and Computer Modelling 52 2010 303 308
35. A. Markovskii On the relation between equations with max-product composition and the covering problem Fuzzy Sets and Systems 153 2005 261 273
36. A. Markovskii Solution of fuzzy equations with max-product composition in inverse control and decision making problems Automation and Remote Control 65 2004 1486 1495
37. M. Miyakoshi, and M. Shimbo Solutions of composite fuzzy relational equations with triangular norms Fuzzy Sets and Systems 16 1985 53 63
38. M. Miyakoshi, and M. Shimbo Lower solutions of systems of fuzzy equations Fuzzy Sets and Systems 19 1986 37 46
39. H. Nobuhara, B. Bede, and K. Hirota On various eigen fuzzy sets and their application to image reconstruction Information Sciences 176 2006 2988 3010
40. H. Nobuhara, W. Pedrycz, S. Sessa, and K. Hirota A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations Information Sciences 176 2006 2526 2552
41. C.P. Pappis, and M. Sugeno Fuzzy relational equations and the inverse problem Fuzzy Sets and Systems 15 1985 79 90
42. W. Pedrycz Fuzzy relational equations with triangular norms and their resolutions BUSEFAL 11 1982 24 32
43. W. Pedrycz On generalized fuzzy relational equations and their applications Journal of Mathematical Analysis and Applications 107 1985 520 536
44. K. Peeva Systems of linear equations over a bounded chain Acta Cybernetica 7 1985 195 202
45. K. Peeva Fuzzy linear systems Fuzzy Sets and Systems 49 1992 339 355
46. K. Peeva, and Y. Kyosev Fuzzy Relational Calculus: Theory, Applications and Software 2004 World Scientific New Jersey
47. K. Peeva Universal algorithm for solving fuzzy relational equations Italian Journal of Pure and Applied Mathematics 9 2006 9 20
48. K. Peeva, and Y. Kyosev Algorithm for solving max-product fuzzy relational equations Soft Computing 11 2007 593 605
49. I. Perfilieva, and V. Novak System of fuzzy relation equations as a continuous model of IF-THEN rules Information Sciences 177 2007 3218 3227
50. M. Prevot Algorithm for the solution of fuzzy relations Fuzzy Sets and Systems 5 1981 319 322
51. X.-B. Qu, and X.-P. Wang Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations Information Sciences 178 2008 3482 3490
52. E. Sanchez Equations de Relations Floves Thèse Biologie Humaine 1972 Marseille France
53. E. Sanchez, Equations de relation floues, Thèse de Doctorat, Faculté de Médecine de Marseille, 1974.
54. E. Sanchez Resolution of composite fuzzy relation equation Information and Control 30 1976 38 48
55. E. Sanchez Solutions in composite fuzzy relation equations: application to medical diagnosis in Brouwerian logic M.M. Gupta, G.N. Saridis, B.R. Gaines, Fuzzy automata and decision processes 1977 Amsterdam North-Holland pp. 221-234
56. E.W. Shi The hypothesis on the number of lower solutions of a fuzzy relation equation BUSEFAL 31 1987 32 41
57. B.-S. Shieh Solutions of fuzzy relation equations based on continuous t-norms Information Sciences 177 2007 4208 4215
58. B.-S. Shieh Deriving minimal solutions for fuzzy relation equations with max-product composition Information Sciences 178 2008 3766 3774
59. B.-S. Shieh Infinite fuzzy relation equations with continuous t-norms Information Sciences 178 2008 1961 1967
60. B.-S. Shieh Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint Information Sciences 181 2011 832 841
61. G.B. Stamou, and S.G. Tzafestas Resolution of composite fuzzy relation equations based on Archimedean triangular norms Fuzzy Sets and Systems 120 2001 395 407
62. H.F. Wang, and H.M. Hsu An alternative approach to the resolution of fuzzy relation equations Fuzzy Sets and Systems 45 1992 203 213
63. P.Z. Wang, S. Sessa, A. Di Nola, and W. Pedrycz How many lower solutions does a fuzzy relation equation have? BUSEFAL 18 1984 67 74
64. X.-P. Wang, and S. Zhao Solution sets of finite fuzzy relation equations with sup-inf composition over bounded Brouwerian lattices Information Sciences 2011 10.1016/j.ins.2011.02.018
65. Y.-K. Wu, and S.-M. Guu An efficient procedure for solving a fuzzy relational equation with max-Archimedean t-norm composition IEEE Transactions on Fuzzy Systems 16 2008 73 84
66. Y.-K. Wu Optimization of fuzzy relational equations with max-av composition Information Sciences 177 2007 4216 4229
67. τ fuzzy relational equations on complete Brouwerian lattices Information Sciences 177 2007 4757 4767
68. W.-L. Xu, Fuzzy relation equation, in: Reports on Beijing Fuzzy Mathematics Meeting, 1978.
69. W.-L. Xu, C.-F. Wu, and W.-M. Cheng An algorithm to solve the max-min fuzzy relational equations M. Gupta, E. Sanchez, Approximate reasoning in decision analysis 1982 Amsterdam North-Holland pp. 47-49
70. C.-T. Yeh On the minimal solutions of max-min fuzzy relational equations Fuzzy Sets and Systems 159 2008 23 39