DocumentCode :
3574020
Title :
Maximum solution of fuzzy relation equation
Author :
Mitra, Nirmal Kanti ; Valluri, Maheswara Rao
Author_Institution :
Sch. of Math. & Comput. Sci., Fiji Nat. Univ., Suva, Fiji
fYear :
2014
Firstpage :
1
Lastpage :
5
Abstract :
P = {p,:i ϵ Nn}, Q = {qj, : j ϵ Nm}, R = {rk : k ϵ Nk} are considered as three referential sets and A ϵ R (P, Q;I), X ϵ R (Q, R; I), B ϵ R (P, R; I) are three fuzzy relations. We assume that these fuzzy relations are constrained to each other such that A o X = B. If two of the three components are known and other is to be calculated, then it is called fuzzy relation equation. When A and X are known, the problem is very easy to be solved by direct application of max-min composition. The problem is not easily solvable when one matrix in the left side is not known. The inverse of the matrices cannot be applied, because matrices may not be invertible. In that case solution may not exist. Again if solution exists, it may not be unique. In fuzzy relation equation A o X = B. we consider X is unknown. This equation can be partitioned into a set of fuzzy relation equations of the form A°X(:, i) = B(:, i), ∀i For convenience we shall write A o x = b, where A ϵ Mmn (I) is an m×n fuzzy matrix and B ϵ Im is a fuzzy m-vector and x ϵ In is a fuzzy n-vector. Here "o" max-T composition, where T is t-norm. Our purpose is to determine x ϵ In satisfying A ° x = b. In this paper we consider the t-norm "Minprod". A theoretical aspect of the existence of the solution is discussed. It is theoretically established that one solution is maximum. After different Definition and Theorems MATLAB function scripts are constructed. Examples with input and output are kept in an appendix.
Keywords :
fuzzy set theory; matrix algebra; minimax techniques; Minprod; fuzzy m-vector; fuzzy matrix; fuzzy n-vector; fuzzy relation equation; max-min composition; t-norm; Educational institutions; Equations; Fuzzy sets; MATLAB; Mathematical model; Silicon; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Engineering (APWC on CSE), 2014 Asia-Pacific World Congress on
Print_ISBN :
978-1-4799-1955-0
Type :
conf
DOI :
10.1109/APWCCSE.2014.7053879
Filename :
7053879
Link To Document :
بازگشت