کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
392303 | 664756 | 2013 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Resolution of a system of the max-product fuzzy relation equations using L∘U-factorization Resolution of a system of the max-product fuzzy relation equations using L∘U-factorization](/preview/png/392303.png)
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(n3). Since the determination of the minimal solutions is an NP-hard problem, the algorithm can be very important from the practical point of view.
Journal: Information Sciences - Volume 234, 10 June 2013, Pages 86–96