A numerical procedure for calculating the inverse of LR fuzzy numbers matrix is designed and a sufficient condition for the existence of fuzzy inverse is derived. As a application, the paper considers the solution of fully fuzzy linear systems by the approximate fuzzy inverse. Some examples are given to illustrate the proposed method.
In the past decades fuzzy linear systems has been paid more attention by a few scholars. In 1998, Friedman et al. [14] proposed a general model for solving an n × n fuzzy linear systems based on triangular fuzzy numbers by an embedding approach [25]. A lot of works have been done about how to deal with some advanced fuzzy linear systems such as dual fuzzy linear systems (DFLS), general fuzzy linear systems (GFLS), full fuzzy linear systems (FFLS), dual full fuzzy linear systems (DFFLS) and general dual fuzzy linear systems (GDFLS) [1, 21]. Recently, some new theory and method for fuzzy linear systems and fuzzy matrix appeared in the literature [2, 24].
To make the multiplication of fuzzy numbers easy and handle the full fuzzy linear systems (FFLS), D. Dubois and H. Prade [13] introduced the LR fuzzy number in 1978. We know that triangular fuzzy numbers is just specious cases of LR fuzzy numbers. It is well known that the matrix is a important tool for treating crisp linear system equations. We cant help thinking that the fuzzy matrix should be a powerful one to solve fully fuzzy linear system. For example, a investigation on fuzzy inverse matrix will be helpful and useful for solving fully fuzzy linear system. To calculate the inverse of a fuzzy matrix, M.A. Basaran [10] proposed a new direction for approximating fuzzy inverse matrix by solving a n × n fully fuzzy linear system. Later, M. Mosleh and M. Otadi [22] made some correction and supplement to the proposed method [10].
In this paper we give a simple and practical matrix method for obtaining the inverse of LR fuzzy matrix. We also analyze the existence condition and computing approach of fuzzy inverse matrix. As a simple application, we consider the solution of fully fuzzy linear systems by using the inverse of a n × n fuzzy matrix .
Preliminaries
The LR fuzzy number
Definition 2.1. [23] A fuzzy number is a fuzzy set like u : R → I = [0, 1] which satisfies:
u is upper semicontinuous,
u is fuzzy convex, i.e., u (λx + (1 - λ) y) ≥ min {u (x), u (y)} for all x, y ∈ R, λ ∈ [0, 1],
u is normal, i.e., there exists x0 ∈ R such that u (x0) =1,
suppu = {x ∈ R ∣ u (x) >0} is the support of the u, and its closure cl(suppu) is compact.
Let E1 be the set of all fuzzy numbers on R.
Definition 2.2. [13] A fuzzy number is said to be a LR fuzzy number if
where m, α and β are called the mean value, left and right spreads of , respectively. The function L (·), which is called left shape function satisfies:
L (x) = L (- x),
L (0) =1 and L (1) =0,
L (x) is non increasing on [0, ∞).
The definition of a right shape function R (·) is similar to that of L (·).
Clearly, two LR fuzzy numbers and are said to be equal, if and only if m = n, α = γ and β = δ. Also, is positive (negative) if and only if m - α > 0(m + β < 0).
Definition 2.3. (Generalized LR fuzzy number)
If α < 0 and β > 0, we define and
If α > 0 and β < 0, we define and
If α < 0 and β < 0, we define and
Definition 2.4. For arbitrary LR fuzzy numbers and , we have
Addition
Subtraction
If and then
If and then
If and then
Definition 2.5. A matrix is called a LR fuzzy matrix, if each element of is a LR fuzzy number.
For example, we represent m × n LR fuzzy matrix , that with new notation , where A = (aij), M = (αij) and N = (βij) are three m × n crisp matrices.
Definition 2.6. Let and be two m × n and n × p fuzzy matrices, the size of the product of two fuzzy matrices is m × p and is written as follows:
where where ⊗ is the approximated multiplication.
The fuzzy inverse matrix
Definition 2.7. [10] If the center value of a fuzzy number is 1 and the left and right spread values are δ and λ where 0 < δ, λ < 1, this fuzzy number is called one fuzzy number and denoted by . If the center value of a fuzzy number is 0 and the left and right spread values are α and β where 0 < α, β < 1, this fuzzy number is called zero fuzzy number and denoted by .
Definition 2.8. [10] If the diagonal elements of a fuzzy matrix are one fuzzy numbers and the off-diagonal elements are zero fuzzy numbers, then this fuzzy matrix is called fuzzy identity matrix and denoted by .
Definition 2.9. Let be a LR fuzzy matrix. If there exists a LR fuzzy matrix such that
we call the fuzzy matrix is the inverse of fuzzy matrix and is denoted by .
Up to rest of this paper we shall investigate the fuzzy inverse of two cases, i.e., find the positive fuzzy inverse of nonnegative fuzzy matrix and the negative fuzzy inverse of negative fuzzy matrix .
Calculation of fuzzy inverse matrix
Theorem 3.1.Let be a non negative n × n LR fuzzy matrix and be denoted by , where A is the center value and the B and C are the left and right spread value of , respectively. Matrices M and N are satisfy with the condition 0 < mij, nij < 1. Then the non negative approximate fuzzy inverse matrix of is as follows:
Proof. Suppose that is a n × n fuzzy identity matrix and is denoted by . According to the Definition 2.6 and the operations of LR fuzzy numbers, we have
i.e.
It is equivalent to
Since spread parameters are not allowed to be negative due to the definition of LR type fuzzy numbers, absolute values of the spreads should be taken. Thus the equations decided the left and right spread values should be
in which ∣X∣ is the absolute values matrix of X.
It means
By calculation, we obtain
So, the conclusion (3.1) of Theorem 3.1
is obvious.
Now we consider a specious case. When is a non negative symmetric fuzzy matrix and is denoted by , what would be its approximate fuzzy inverse.
In fact, from
i.e.
By calculation, we conclude
Thus
It seems that we obtained the fuzzy inverse of fuzzy matrix as follows.
where A-1, ∣A-1 ∣ (M - B ∣ X ∣) and ∣A ∣ -1 (N - C ∣ X ∣) are n × n crisp matrices. But the solution matrix may still not be an appropriate LR fuzzy numbers matrix except for Y ≥ 0, Z ≥ 0. So we give the definition of LR fuzzy inverse to the Equation (2.8) as follows:
Definition 3.1. Let . If (X, Y, Z) is an exact solution of Equation (3.2), such that Y ≥ 0, Z ≥ 0, we call is a strong LR fuzzy inverse of fuzzy matrix . Otherwise, the is said to a weak LR fuzzy inverse of fuzzy matrix given by
where
Theorem 3.2.Let and be two nonnegative LR fuzzy matrices, respectively. If A-1 is a nonnegative matrix and MA ≥ B and NA ≥ C. Then fuzzy matrix has a strong LR fuzzy inverse. Moreover, If the condition A ≥ MA - B holds, then the fuzzy matrix has a nonnegative strong LR fuzzy inverse.
Proof. Since A-1 is a nonnegative matrix. Thus the fact X = A-1 ≥ 0 is apparent.
On the other hand, because MA ≥ B and NA ≥ C, so with Y = A-1 (M - BA-1) and Z = A-1 (N - CA-1), we have Y ≥ 0 and Z ≥ 0. Thus is a strong LR fuzzy inverse of the fuzzy matrix by Definition 3.1. Since X - Y = A-1 - A-1 (M - BA-1) = A-1 (I - M + BA-1), the nonnegative property of fuzzy inverse can be obtained from the condition A ≥ MA - B.
In similar way, we can consider the negative fuzzy inverse matrix of a negative fuzzy matrix.
Theorem 3.3.Let be a negative n × n LR fuzzy matrix and be denoted by , where A ≤ 0 is the center value and the B and C are the left and right spread value of , respectively. Matrices M and N are satisfy with the condition 0 < mij, nij < 1. Then the negative approximate fuzzy inverse matrix of is as follows:
Proof. Suppose that is a n × n fuzzy identity matrix and denoted by . According to the Definition 2.6 and the operations of LR fuzzy numbers, we have
i.e.
It is equivalent to
Since spread parameters are not allowed to be negative due to the definition of LR type fuzzy numbers, absolute values of the spreads should be taken. Thus the equations decided the left and right spread values should be
in which ∣X∣ is the absolute values matrix of X.
It means
By calculation, we obtain
So, the conclusion (3.4) of Theorem 3.1
is obvious.
Theorem 3.4.Let be a negative LR fuzzy matrices with A ≤ 0. If A-1 is a negative matrix and N≥ B ∣ X ∣ and M≥ C ∣ X ∣. Then fuzzy matrix has a strong LR fuzzy inverse. Moreover, If the condition (- C ∣ X ∣ + M) ≤ I holds, then the fuzzy matrix has a negative strong LR fuzzy inverse.
Proof. Since A-1 is a negative matrix. Thus the fact X = A-1 ≤ 0 is apparent.
On the other hand, because N≥ B ∣ X ∣ and M≥ C ∣ X ∣, so with Y = - A-1 (N - B ∣ X ∣) and Z = - A-1 (M - C ∣ X ∣), we have Y ≥ 0 and Z ≥ 0. Thus is a strong LR fuzzy inverse of the fuzzy matrix by Definition 3.1. Since X + Z = A-1 - A-1 (C ∣ X ∣ - M) = A-1 (I + C ∣ X ∣ - M), the negative property of fuzzy inverse can be obtained from the condition (M - C ∣ X ∣) ≤ I.
Numerical examples
Example 4.1. Consider the following negative fuzzy matrix which consists of symmetric triangular fuzzy numbers as follows:
Let .
According to formula (3.4), we have
Since the spread values of fuzzy numbers are not permitted be negative, we may take their absolute values as follows:
Example 4.2. Consider the following fuzzy matrix
Let
According to formula (3.1), we have
and
i.e.
By the Definition 3.1., we obtain the fuzzy inverse of fuzzy matrix as
it admits a weak LR fuzzy inverse matrix.
A simple application
As a simple application, we consider the solution of fully fuzzy linear systems
by using the inverse of a n × n fuzzy matrix . To simplicity, we suppose is a non negative fuzzy matrix.
Theorem 5.1.If fuzzy matrix of fuzzy linear system (3.6) is invertible, the approximate solution of Eqs.(5.1) can be obtained by the following
Proof. We denote , and . To fuzzy linear system (3.4), we extend it into
By calculation, we obtain
in which ∣X∣ is the absolute values matrix X.
According to (3.1), we have . Thus
where matrices M and N are satisfy with the condition 0 < mij, nij ≤ 0.5.
When M and N are reduce to zero matrices, Mb and Nb becomes zero vectors. Therefore Equation (5.2) is
It is just the exact solution of fuzzy linear system (5.1).
Here we give an example to show the above result.
Example 5.1. Consider the following fully fuzzy linear system , i.e.,
We suppose
According to formula (3.1), we have
and
i.e.
By the (3.4.), we have
and
Thus we obtain the approximate solution of fuzzy linear systems as
Compare with the solution of fuzzy linear systems that is
the error is relatively minute.
Conclusion
In this work we presented a matrix method for solving the inverse of a LR fuzzy matrix . The model was made of three crisp linear matrix equations which determined the mean value and the left and right spreads of the fuzzy inverse. The LR fuzzy inverse of the fuzzy matrix was derived from solving the model and the existence condition of strong LR fuzzy inverse was studied. As a application, the paper considered the solution of fully fuzzy linear systems by the fuzzy inverse matrix. Numerical examples showed that our method is feasible to solve fuzzy inverse.
References
1.
AbbasbandyS., OtadiM. and MoslehM., Minimal solution of general dual fuzzy linear systems, Chaos, Solitions and Fractals29 (2008), 638–652.
2.
AllahviranlooT. and GhanbariM., A new approach to obtain algebraic solution of interval linear systems, Soft Computing16 (2012), 121–133.
3.
AllahviranlooT., Hosseinzadeh LotfiF., Khorasani KiasariM. and KhezerlooM., On the fuzzy solution of LR fuzzy linear systems, Applied Mathematical Modelling37 (2013), 1170–1176.
4.
AllahviranlooT., Numerical methods for fuzzy system of linear equations, Applied Mathematics and Computation153 (2004), 493–502.
5.
AllahviranlooT., Successive over relaxation iterative method for fuzzy system of linear equations, Applied Mathematics and Computation162 (2005), 189–196.
6.
AllahviranlooT., The adomian decomposition method for fuzzy system of linear equations, Applied Mathematics and Computation163 (2005), 553–563.
7.
AllahviranlooT., GhanbariM. and NuraeiR., A note on Fuzzy linear systems, Fuzzy Sets and Systems177 (2011), 87C92.
8.
AsadyB., AbbasbandyS. and AlaviM., Fuzzy general linear systems, Applied Mathematics and Computation169 (2005), 34–40.
9.
BabbarN., KumarA. and BansalA., Solving fully fuzzy linear system with arbitrary triangular fuzzy numbers, Soft Computing17 (2013), 691C702.
10.
BasaranM.A., Calculating fuzzy inverse matrix using fuzzy linear equation system,C, Applied Soft Computing12 (2012), 1810C1813.
11.
DehghanM., HashemiB. and GhateeM., Solution of the full fuzzy linear systems using iterative techniques, Chaos, Solitons and Fractals34 (2007), 316–336.
12.
DookhitramK., KanaksabeeP. and BhuruthM., Krylov subspace method for fuzzy eigenvalue problem, Journal of Intelligent and Fuzzy Systems27 (2014), 717–727.
13.
DuboisD. and PradeH., Operations on fuzzy numbers, Journal of Systems Science9 (1978), 613–626.
14.
FriedmanM., MaM. and KandelA., Fuzzy linear systems, Fuzzy Sets and Systems96 (1998), 201–209.
15.
GhanbariR., Solutions of fuzzy LR algebraic linear systems using linear programs, Applied Mathematical Modelling39 (2015), 5164C5173.
16.
GongZ.T. and GuoX.B., Inconsistent fuzzy matrix equations and its fuzzy least squares solutions, Applied Mathematical Modelling35 (2011), 1456–1469.
17.
GongZ.T., GuoX.B. and LiuK., Approximate solution of dual fuzzy matrix equations, Information Sciences266 (2014), 112–133.
18.
GuoX.B. and ZhangK., Minimal solution of complex fuzzy linear systems, Advances in Fuzzy Systems2016, 9. Article ID5293917.
19.
GuoX.B. and ZhangK., Solving fuzzy matrix equation of the form , Journal of Intelligent and Fuzzy Systems32 (2017), 2771–2778.
20.
GuoX.B. and HanY.L., Further investigation to dual fuzzy matrix equation, Journal of Intelligent and Fuzzy Systems33 (2017), 2617–2629.
21.
MaM., FriedmanM. and KandelA., Duality in Fuzzy linear systems, Fuzzy Sets and Systems109 (2000), 55–58.
22.
MoslehM. and OtadiM., A discussion on calculating fuzzy inverse matrix using fuzzy linear equation system, Applied Soft Computing28 (2015), 511C513.
23.
NahmiasS., Fuzzy variables, Fuzzy Sets and Systems1(2) (1978), 97–111.
24.
NuraeiR., AllahviranlooT. and GhanbariM., Finding an inner estimation of the solution set of a fuzzy linear system, Applied Mathematical Modelling37 (2013), 5148–5161.
25.
WuC.X. and MaM., Embedding problem of fuzzy number space: Part III, Fuzzy Sets and Systems46 (1992), 281–286.