The paper considers the general dual fuzzy matrix equation in a complete matrix method. We firstly introduce the fuzzy matrix and its operation with crisp number. Then we convert the dual fuzzy matrix equation to a model which is a crisp function matrix equation. The fuzzy approximate solution of dual fuzzy matrix equation is obtained by solving the model. The existence condition of the strong fuzzy solution is also discussed. In addition, we investigate the LR dual fuzzy matrix equation by the same way. Finally, some examples are given to illustrate our proposed method.
In the mathematical modelling of physics, engineering computation and statistical analysis, it is the linear systems that has mature theory and easy computational property. However, the uncertainty of the parameters is involved in the process of actual mathematical modeling, which is often represented by fuzzy numbers. So the investigation of theory and computing method for fuzzy linear systems, plays an important role in the fuzzy mathematics and its applications. The concept of fuzzy numbers and arithmetic operations with these numbers were first introduced and investigated by Zadeh [37], Dubois et al. [18] and Nahmias [31]. A different approach to fuzzy numbers and the structure of fuzzy number spaces was given by Puri and Ralescu [33], Goetschell et al. [21] and Wu Congxin et al. [35, 36].
Since Friedman et al. [19] proposed a general model for solving an n × n fuzzy linear systems by an embedding approach in 1998, many a work has been done about some specific fuzzy linear systems such as dual fuzzy linear systems (DFLS), general fuzzy linear systems (GFLS), dual full fuzzy systems linear systems (DFFLS) and general dual fuzzy linear systems (GDFLS) see [1–6, 38]. Recent years new approaches and theory for fuzzy linear systems emerge in endlessly [7, 22]. Considering research of the dual fuzzy linear system, we need to go back to the past decades. In 2000, Ma et al. [27] firstly discussion a class of dual fuzzy linear system by using an embedding approach. They remarked that the system A1x = A2x + b is not equivalent to the system (A1 - A2) x = b, since for an arbitrary fuzzy number there does not exist an element such that . Later, Wang et al. [34] presented an iterative algorithm for solving dual linear system of the form X = AX + U, where A is real n × n matrix, the unknown vector X and the constant U are vectors consisting of fuzzy numbers. Also, Muzziloi et al. [30] considered fuzzy linear systems of the form A1x + b1 = A2x + b2 with A1, A2 square matrices of fuzzy coefficients and b1, b2 fuzzy number vectors. In 2008, Abbasbandy et al. [2] proposed a numerical method for finding the minimal solution of the m × n general dual fuzzy linear system based on pseudo-inverse calculation.
Although matrix equations which are accompany with fuzzy numbers have wide use in control theory and control engineering, few work has been done in the past. In 2009, Allahviranloo et al. [10] firstly discussed the fuzzy matrix equations (FLME) of the form . By means of the parametric form of the fuzzy numbers, they derived a necessary and sufficient conditions for the existence condition of fuzzy solutions and designed a numerical procedure for calculating fuzzy solutions. In 2011, Gong et al. [23] studied least squares solutions of the inconsistent fuzzy matrix equation by the same way. In 2012, Guo et al. [25] proposed a computing method of fuzzy symmetric solutions to the fuzzy matrix equations .
Meanwhile, once the uncertain elements of fuzzy systems were denoted by the parametric form of fuzzy numbers. Thus it may lead to two defects. One is that the extended linear equations always contains parameter r, 0 ≤ r ≤ 1, which makes their computation inconvenient. The other is that sometimes the weak fuzzy solution of fuzzy linear systems did not exist [8]. To overcome above two defects and handle the full fuzzy linear systems (FFLS), D. Dubois and H. Prade [18] introduced the LR fuzzy number. In 2006, Dehgham et al. [15] discussed computational methods for fully fuzzy linear systems whose coefficient matrix and the right-hand side vector are LR fuzzy numbers. In the past ten years, LR fuzzy linear systems have been paid more attention by some researchers. In 2013, Guo et al. [26] proposed a computing method for the fuzzy Sylvester matrix equations with LR fuzzy numbers. In 2012, M. Otadi et al. [28] proposed a method for solving fully fuzzy matrix equations . In 2014, Gong and Guo et al. [24] studied the general LR dual fuzzy linear matrix systems . Later, K. Dookhitram et al. [17] discussed fully fuzzy Sylvester matrix equations in 2015.
In this paper, we investigate the general dual fuzzy matrix equation in a complete matrix method. At first, we introduce the fuzzy matrix and its operation with crisp number. Then we convert the dual fuzzy matrix equation to a model which is a crisp function matrix equation. The fuzzy approximate solution of dual fuzzy matrix equation is obtained by solving the model. The existence condition of the strong fuzzy solution is also discussed. As a simple application, we study the LR dual fuzzy matrix equation by the same way. Finally, we give some illustrating examples.
Preliminaries
There are several definitions for the concept of fuzzy numbers (see [18, 37]).
Definition 2.1.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. A fuzzy number u in parametric form is a pair of functions , , 0 ≤ r ≤ 1, which satisfies the requirements:
is a bounded monotonic increasing left continuous function,
is a bounded monotonic decreasing left continuous function,
, 0 ≤ r ≤ 1.
A crisp number x is simply represented by , 0 ≤ r ≤ 1. By appropriate definitions the fuzzy number space becomes a convex cone E1 which could be embedded isomorphically and isometrically into a Banach space.
Definition 2.3. Let , , 0 ≤ r ≤ 1 and k ∈ R. Then
x = y iff and ,
,
,
Definition 2.4.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.5. For arbitrary LR fuzzy numbers and , we have
Addition
Subtraction
Scalar multiplication
The dual fuzzy matrix equation
Definition 2.6. The linear matrix system
where aij, cij, 1 ≤ i ≤ m, 1 ≤ j ≤ n are crisp numbers and elements are fuzzy numbers, is called a dual fuzzy matrix equation (DFME).
Using matrix notation, we have
A fuzzy numbers matrix is said to the solution of the general dual fuzzy matrix equation (2.1) if satisfies the Equation (2.2), i.e., .
Solving dual fuzzy matrix equations
In this section we investigate the dual fuzzy matrix equation (2.2). Firstly, we propose a model for solving the dual fuzzy matrix equation, i.e., convert it to a crisp function matrix equation. Then we define the fuzzy solution and give its solution representation to the dual fuzzy matrix equation. The existence condition of the strong fuzzy solution to the dual fuzzy matrix equation is also discussed. At last, the LR dual fuzzy matrix equation is treated in similar way.
The model
Definition 3.1. A matrix is called a fuzzy matrix, if each element of is a fuzzy number. Let the fuzzy matrix can be represented by
where .
A fuzzy number matrix in parametric form is a pair of functions , , 0 ≤ r ≤ 1, which satisfies the requirements:
is a bounded monotonic increasing left continuous function matrix,
is a bounded monotonic decreasing left continuous function matrix,
, 0 ≤ r ≤ 1.
Definition 3.2. Let , , 0 ≤ r ≤ 1 be two fuzzy matrices and k ∈ R. Then
iff and ,
,
,
By using arithmetic operations of fuzzy numbers matrix with parametric form, we extend the dual fuzzy matrix equation (2.2) into a crisp function matrix equation.
Theorem 3.1.The dual fuzzy matrix equation (2.2) can be extended into a crisp function matrix equation as follows:
where
in which the elements of matrix A+ and of matrix A- are determined by the following way: if else ; if else . The elements of matrix C+ and of matrix C- are determined in the same way.
Proof. Let the fuzzy matrix with and . We suppose the unknown fuzzy matrix denoted by . We also suppose A = A+ + A- and C = C+ + C- in which the elements of matrix A+ and of matrix A- are determined by the following way:
if else ; if else . And the elements of matrix C+ and of matrix C- are determined in a same way.
In order to solve the dual fuzzy matrix equation (2.2), we need to consider crisp function matrix equations (3.1). Since Equation (3.1) is matrix equation, its solving is relatively easy. For instance, when matrix G = S - T is invertible, the solutions of the Equation (3.5) is expressed by
i.e.,
Theorem 3.2.[24] Let G belong to Rm×n and H belong to Rn×p. Then the minimal solution X* of the matrix equation GX = H is expressed bywhere G† is the Moore-Penrose generalized inverse of matrix G.
From Theorem 3.2, the minimal solutions of the crisp function matrix equations (3.1) is
i.e.,
However, the solution matrix may still not be an appropriate fuzzy numbers matrix. Restricting the discussion to triangular fuzzy numbers, i.e., and consequently are all linear functions of r, and having calculated X (r) which solves (3.8), we define the fuzzy minimal solution to the dual fuzzy matrix systems (2.2) as follows.
Definition 3.3. Let be the minimal solution of (3.1). The fuzzy number matrix defined by
is called the fuzzy minimal solution of the function matrix Equation (3.1). If are all fuzzy numbers then and U is called a strong fuzzy minimal solution of the dual fuzzy matrix systems (2.2). Otherwise, U is called a weak fuzzy minimal solution.
A sufficient condition for strong fuzzy solution
To illustrate the expression (3.8) to be a appropriate fuzzy solution matrix, we now discuss the generalized inverses of matrix
in a special structure.
Lemma 3.1.[14] Letbe a non negative matrix, i.e., S - T ≥ O. Then the matrixin which ∣A∣ is the absolute values matrix of matrix A.
The key points to make the solution matrix being a strong fuzzy solution is that (S - T) † (D (r) - B (r)) is fuzzy matrix, i.e., each element in which is a triangular fuzzy number. By the analysis, it is equivalent to the condition (S - T) † ≥ O and D (r) ≥ B (r), 0 ≤ r ≤ 1.
Theorem 3.3.If S - T is a non negative matrix, ((A - C) † + (∣ A ∣ - ∣ C ∣) †) ≥ O, ((A - C) † + (∣ A ∣ + ∣ C ∣) †) ≥ O and D (r) ≥ B (r), 0 ≤ r ≤ 1 the dual fuzzy matrix equation (2.2) has a strong fuzzy minimal solution as follows:where
Proof. Let
We know the condition that (S - T) + ≥ 0 is equivalent to E ≥ O, F ≥ O.
Since , is a bounded monotonic increasing left continuous function matrix and a bounded monotonic decreasing left continuous function matrix with by assumption in Theorem 3.3.
Now that E ≥ 0, F ≥ 0 and are bounded monotonic increasing left continuous function vectors, we know that is a bounded monotonic increasing left continuous function vector and is a bounded monotonic decreasing left continuous function vector. And
Thus the fuzzy matrix equation (2.2) has a strong minimal fuzzy solution. □
Example 3.1. Consider the dual fuzzy linear system
By the Theorem 3.1,
Matrix S - T is invertible and from the Equation (3.8), we have
It means
Since it is a appropriate fuzzy numbers vector, the solution of the dual fuzzy matrix system we obtained is a strong minimal fuzzy solution given by
LR dual fuzzy matrix system
Now we discuss LR dual fuzzy matrix equations
where aij, cij, 1 ≤ i ≤ m, 1 ≤ j ≤ n are crisp numbers and elements are LR fuzzy numbers.
Definition 3.4. 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 3.5. For two LR fuzzy numbers matrices and , we have
Addition
Subtraction
Scalar multiplication
Theorem 3.4.The LR dual fuzzy matrix systemcan be extended into the following system of linear matrix equations
where And the elements of matrix A+ and of matrix A- are determined by the following way:
if else ; if else . The elements of matrix C+ and of matrix C- are determined in the same way.
Proof. We denote the fuzzy matrix with and with and the unknown fuzzy matrix by . We also suppose A = A+ + A- and C = C+ + C- in which the elements of matrix C+ and of matrix C+ are determined by the following way:
if else ; if else . The elements of matrix A+ and of matrix A- are determined in the same way.
In order to solve the LR dual fuzzy matrix equation (2.6), we need to consider the system of linear equations (3.13). It seems that we have obtained the minimal solution of the linear matrix system (3.13) as
where (S - T) † is the Moore-Penrose generalized inverse of matrix S - T.
It seems that we obtained the fuzzy matrix as the above expression (3.16) and (3.17). However, the solution matrix may still not be an appropriate LR fuzzy numbers vector except for Xl ≥ O, Xr ≥ O. So we give the definition of LR fuzzy solution to the equation (2.2) as follows:
Definition 3.5. Let . If (X, Xl, Xr) is the minimal solution of Equation (3.13) such that Xl ≥ O, Xr ≥ O, we call is a strong LR fuzzy minimal solution of dual fuzzy matrix equation (2.2). Otherwise, the is said to a weak LR fuzzy fuzzy minimal solution of dual fuzzy matrix equation (2.2) given by
where
Example 3.2. Consider the dual fuzzy matrix system
By the Theorem 3.4, the model we proposed for treating the above system is
where
and
Since that I2 - C and I4 - T are both nonsingular, from the Equations (3.16) and (3.17) we obtain the mean value X, and the left spread Xl and the right spread Xr of solution
and
By the Definition 3.1, the solution of the original dual fuzzy system is
and it admits a weak minimal LR fuzzysolution.
The key point to make the solution matrix be a strong LR fuzzy solution is that is LR fuzzy matrix, i.e., each element in which is a LR fuzzy number. By the the following analysis, we know that it is equivalent to the condition (S - T) † ≥ O and .
Theorem 3.5.If S - T is a non negativematrix,andthe fuzzy matrix equation (2.2) has a strong LR fuzzy minimal solution as follows:where
Proof. Since Bl, Dl and Br, Dr are the left and right spreads fuzzy matrix and , Bl ≥ O, Br ≥ O and Dl ≥ O, Dr ≥ O. By the hypothesis, .
Let
We know the condition that (S - T) + ≥ 0 is equivalent to E ≥ O, F ≥ O.
Now that E ≥ O and F ≥ O, the product of two non negative matrices
is non negative in nature. i.e. Xl ≥ O and Xr≥ O. □
The following Theorems give some results for (S - T) -1 and (S - T) † to be nonnegative. As usual, (.) ⊤ denotes the transpose of a matrix (.).
Theorem 3.6.[32] The inverse of a nonnegative matrix S - T is nonnegative if and only if S - T is a generalized permutation matrix.
Theorem 3.7.[14] Let S - T be a 2m × 2n nonnegative matrix with rank r. Then the following assertions are equivalent:
(S - T) † ≥ 0.
There exists a permutation matrix P, such that P (S - T) has the form
where each Bi has rank 1 and the rows of Bi are orthogonal to the rows of Bj, whenever i ≠ j, the zero matrix may be absent.
for some positive diagonal matrix U. In this case,
Numerical examples
Example 4.1. Consider the dual fuzzy linear system
By the Theorem 3.1, the model for solving the above fuzzy system is
where
and
Since it is a appropriate fuzzy numbers matrix, the solution of the dual fuzzy matrix system we obtained is a strong minimal fuzzy solution given by
Example 4.2. Consider the LR dual fuzzy matrix system
By the Theorem 3.4, the model we proposed for treating the above system is
where
and
From the Equations (3.16) and (3.17), the mean value X, and the left spread Xl and the right spread Xr of solution are derived from
and
It means
Since the element in is not positive, the solution of the dual fuzzy matrix system we obtained is a weak minimal LR fuzzy solution given by
Conclusion
In this work, we proposed a matrix method for solving the general dual fuzzy matrix equation in which A, C are m × n crisp matrices and are n × p fuzzy numbers matrices. We directly converted the dual fuzzy matrix equation to a crisp function matrix equation based on fuzzy numbers matrix and its operation. The existence condition of strong fuzzy solution was studied in detail. Moreover, the LR dual fuzzy matrix equation was deal with in similar way. Some numerical examples were given to show that our method was feasible to solve the dual fuzzy matrix equation. The proposed method can be applied to all kind s of fuzzy linear systems.
References
1.
AbbasbandyS., JafarianA. and FzzatiR., Conjugate gradient method for fuzzy symmetric positive definite system of linear equations, Applied Mathematics and Computation171 (2005), 1184–1191.
2.
AbbasbandyS., OtadiM. and MoslehM., Minimal solution of general dual fuzzy linear systems, Chaos, Solitions and Fractals29 (2008), 638–652.
3.
AbbasbandyS., EzzatiR. and JafarianA., LU decomposition method for solving fuzzy system of linear equations, Applied Mathematics and Computation172 (2006), 633–643.
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., Hosseinzadeh LotfiF., Khorasani KiasariM. and KhezerlooM., On the fuzzy solution of LR fuzzy linear systems, Applied Mathematical Modelling37 (2013), 1170–1176.
8.
AllahviranlooT., GhanbariM. and NuraeiR., A note on “Fuzzy linear systems”, Fuzzy Sets and Systems177 (2011), 87–92.
9.
AllahviranlooT. and GhanbariM., A new approach to obtain algebraic solution of interval linear systems, Soft Computing16 (2012), 121–133.
10.
AllahviranlooT., MikaeilvandN. and BarkhordaryM., Fuzzy linear matrix equations, Fuzzy Optimization and Decision Making8 (2009), 165–177.
11.
AllahviranlooT., Successive over relaxation iterative method for fuzzy system of linear equations, Applied Mathematics and Computation162 (2005), 189–196.
12.
AsadyB., AbbasbandyS. and AlaviM., Fuzzy general linear systems, Applied Mathematics and Computation169 (2005), 34–40.
13.
BabbarN., KumarA. and BansalA., Solving fully fuzzy linear system with arbitrary triangular fuzzy numbers, Soft Computing17 (2013), 691–702.
14.
BermanA., PlemmonsR.J., Nonnegative matrices in the Mathematical Sciences, Academic Press, New York, 1979.
15.
DehghanM., HashemiB. and GhateeM., Solution of the full fuzzy linear systems using iterative techniques, Chaos, Solitons and Fractals34 (2007), 316–336.
16.
DehghanM. and HashemiB., Iterative solution of fuzzy linear systems, Applied Mathematics and Computation175 (2006), 645–674.
17.
DookhitramK., LollchundR., TripathiR.K., BhuruthM. and BhuruthM., Fully fuzzy Sylvester matrix equations, Journal of Intelligent and Fuzzy Systems28 (2015), 2199–2211.
18.
DuboisD. and PradeH., Operations on fuzzy numbers, Journal of Systems Science9 (1978), 613–626.
19.
FriedmanM., MaM. and KandelA., Fuzzy linear systems, Fuzzy Sets and Systems96 (1998), 201–209.
20.
GhanbariR., Solutions of fuzzy LR algebraic linear systems using linear programs, Applied Mathematical Modelling39 (2015), 5164–5173.
21.
GoetschelR. and VoxmanW., Elementary calculus, Fuzzy Sets and Systems18 (1986), 31–43.
22.
NuraeiR., AllahviranlooT. and GhanbariM., Finding an inner estimation of the solution set of a fuzzy linear system, Applied Mathematical Modelling37 (2013), 5148–5161.
23.
GongZ.T. and GuoX.B., Inconsistent fuzzy matrix equations and its fuzzy least squares solutions, Applied Mathematical Modelling35 (2011), 1456–1469.
24.
GongZ.T. and GuoX.B., Approximate solution of dual fuzzy matrix equations, Information Sciences266 (2014), 112–133.
25.
GuoX.B. and ZhangK., Solving fuzzy matrix equation of the form , Journal of Intelligent and Fuzzy Systems32 (2017), 2771–2778.
26.
GuoX.B. and ShangD.Q., Approximate solutions of LR fuzzy Sylvester matrix equations, Journal of Applied Mathematics2013, 10, Article ID 752760.
27.
MaM., FriedmanM. and KandelA., Duality in fuzzy linear systems, Fuzzy Sets and Systems109 (2000), 55–58.