In this paper, the fuzzy dual matrix system as in which A, C are n × n crisp matrices and , are n × n LR fuzzy matrices is studied. To obtain the solution of fuzzy dual system, we initially solve 1-cut and use minimization problem to calculate the spreads. Afterwards, we explain the relationship between the solutions of the systems of and . Finally, some examples are solved to illustrate the proposed method.
The linear system of equations plays a significant role in different areas such as social sciences, engineering, mathematics, physics and statistics [1]. Therefore it is so important to develop the system and find new methods to solve it. Since 1998, so many works have been performed on the subject. Firstly Fridman and Ming solved fuzzy system by embedding method [1]. In [2], it is discussed on dual fuzzy linear system as and two necessary conditions for the solution existence are given. It is determined that the systems of and with and are not the same, for the reason that there is no fuzzy symmetry. Therefore, Muzzioli and Reynarets introduced a method to solve the system in [3]. They gave the conditions under which the system has a vector solution and they showed these linear systems have the same vector solutions. Then, numerical methods applied to solve the system [4–10]. Allahvirnloo [11, 12] recently represented a work in which the system solution is achieved by solving and widening 1-cut system and in [13], the solution of fuzzy linear system (FLS) was investigated based on a 1-level expansion. LR fuzzy systems of linear algebraic equations are discussed by Abramovich et al. in [14]. In the paper, we focus on LR fuzzy dual matrix system and we suggest a simple and quick method to solve it. The paper is organized as follows: Section 2 presents the preliminary definitions of fuzzy numbers. In Section 3 the main idea for solving the LR fuzzy dual matrices system is represented. Example will be provided in Section 4 and finally, Section 5 is allocated to conclusion.
Basic definitions
Definition 2.1. [15] A fuzzy number is a fuzzy set like which satisfies
is upper semi-continuous,
outside some interval [a, d],
There are real numbers b, c such that a ≤ b ≤ c ≤ d and,
is monotonic increasing on [a, b],
is monotonic decreasing on [c, d],
.
Definition 2.2. [16] A fuzzy number is said to be an LR fuzzy number if
where a is the core of , α and β are left and right spreads, respectively, and 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 right shape function R (.) is similar to that of L (.). The core, left and right spreads, and the shape function of LR fuzzy number are symbolically shown as: . Clearly, is positive if and only if a - α > 0 (since L (1) =0), and is a symmetric fuzzy number if and only if α = β. In [17], Dubois and Prade designed the following exact formulas for the addition of LR fuzzy numbers and scalar multiplication. They also introduced an approximate formula for multiplying the LR fuzzy numbers. For two LR fuzzy numbers and , we have:
•Addition:
•Scalar multiplication:
Definition 2.3. Let and are two fuzzy numbers, then Hukuhara difference between and define as follows: α - δ, β - γ).
Definition 2.4. If A = [aij] n×n, 1 ≤ i, j ≤ n is a crisp matrix then we define quasi norm A as: .
Proposition 2.1.ForA = [aij] n×n, where , the quasi norm defined in Definition 2.3, satisfies the following properties:
||A||≥0, ||A||=0 ↔ A = 0
||λA|| = |λ|||A||
||A + B|| ≤ ||A|| + ||B||
Definition 2.5. Matrix A is called a LR fuzzy matrix if each element of A is a LR fuzzy number and showing as .
Definition 2.6. The fuzzy linear system is called a fuzzy dual matrix system in which A = [aij] and C = [cij] are n × n crisp matrices and , , are n × nLR fuzzy matrices.
is called an optimization problem where f is a real-valued function on Rn called the objective function and X is a nonempty subset of Rn given by means of real-valued function g1, …, gn on Rn, the set of all solutions of the system
gi (x) = bi, i = 1, …, m
gi (x) ≤ bi, i = m1 + 1, …, m
xj ≥ 0, j = 1, …, n
called constraints. The elements of X are called feasible solutions of (2), and the feasible solution x* where f attains its global minimum over X is called the optimal solution and f (x*) is called optimal value.
The solution of fuzzy dual matrix system
In this section, we solve the system of fuzzy Dual matrix (1). As we mentioned, the fuzzy dual matrix system in the LR form is, as follows:
where A-C is nonsingular.
First, the 1-level system is solved then a minimization problem is proposed to find the spreads. Obviously, solving these problems often is difficult specially in nonlinear case. So, we have to use some norms to linearity and simplification. To this end, based on the proposed method in [10], we suppose the following minimization problem:where by using the definition of quasi norm, it can be written as follows:
By using:
we will have:The spreads of solution are obtained from the model (7). Finally, by allocating these spreads to solution of 1-level system, the solution is resulted.
Lemma 3.1.Every convex combination of two optimal solution the LR fuzzy dual matrix system is an optimal solution.
Proof: Assume and are optimal solutions, then their convex combination is as follows: or
Then, these mentioned solutions are feasible. Now, we are going to prove the optimality (αkj, βkj, z1, z2) let z* is the optimal solution and and hence, .
Then the proof is completed.
Lemma 3.2.The solutions set of the system (7) is a convex set.
Proof. Assume that S is the set of solutions of (7) and are two different solutions. according the proof of Lemma 3.1, every convex combination of two solutions is a solution, then proof is completed.
Theorem 3.1.If model (7) has more than two optimal solutions that those are fuzzy solution for systemthen it has infinite number of fuzzy solutions.
Proof. Let and
are the fuzzy solutions of , so for 1-cut we have AX1 + B = CX1 + D, AX2 + B = CX2 + D and , , gets the minimum value. It is sufficient that prove, is a fuzzy solution. We have
⇒ A (λX1 + (1 - λ) X2) + B = C (λX1 + (1 - λ) X2)+D
⇒AY + B = CY + D.
Now, the proof of lemme 3.1 concludes that, if , gets minimum value then z1 + z2 get minimum value too.
The proof is completed.
Theorem 3.2.Ifthen system (1) has a crisp solution.
Proof. Since , then system (1) is converted to , where it is a crisp system so it has a crisp solution. The proof is completed.
Lemma 3.3.IfA = [aij] , C = [cij] andaij ≥ cijforaij ≥ 0, cij ≥ 0 andaij ≤ cijforaij ≤ 0, cij ≤ 0 andexist then the systems , have the same fuzzy solution.
Proof: is solution of if and only if
if and only if
if and only if
.
Then is solution of and proof complete.
Numerical examples
Example 4.1. Consider the following matrix system:
The solution of the 1-level system is . Using model (7), we have
The solutions are , z1 = z2 = 0, then the fuzzy solution is . On other hand, we have aij ≥ cij, aij ≥ 0, cij ≥ 0, i, j = 1, 2, so lemma 3.3 concludes that the system has the same fuzzy solution, as .
Example 4.2. Consider the following matrix system:
The solution of the 1-level system is . By using model (7), we have
The solutions are , z1 = 0, z2 = 3, then the fuzzy solution is . We observe that does not exist, so we can not construct system as .
Example 4.3. Consider the following matrix system:
The solution of the 1-level system is . By using model (7), we have
The solutions are , , then the fuzzy solution is .
On other hand, we have aij ≤ cij, aij ≤ 0, cij ≤ 0, so lemma 3.3 concludes that system has the same fuzzy solution, as .
Example 4.4. Consider the following matrix system:
The solution of the 1-level system is . By using model (7), we have
The solutions are , z1 = z2 = 0, then the fuzzy solution is .
Now we consider form of above system as follows:
By using model (7) we have By solving, we obtain z1 = 0.6, z2 = 0.2 and
Then the fuzzy solution is .
We observe that since the condition of lemma 3.3 is not hold so the systems , do not have the same fuzzy solution.
Conclusion
In this paper, we proposed a model for solving the LR fuzzy dual matrix system in which A and B are n × n crisp matrices and , are LR fuzzy matrices. Firstly, we solved 1-level for calculating the core and obtained spreads by solving an optimization problem. In addition, we explained about the relationship between the systems of and . Numerical examples showed that our method is feasible to solve this type of fuzzy matrix system.
References
1.
FriedmanM., MingM. and KandelA., Fuzzy linear systems, Fuzzy Sets Syst96 (1998), 201–209.
2.
MingM.a., FriedmanM. and KandelA., Duality in fuzzy linear systems, Fuzzy Sets and Systems109 (2000), 55–58.
3.
MuzzilioS. and ReynaertsH., Fuzzy linear system of the form A1x + b1 = A2x + b2, Fuzzy Sets and Systems157 (2006), 939–951.
4.
AllahviranlooT., Numerical Methods for fuzzy system of linear equations, Appl Math Comput155 (2004), 493–502.
5.
AllahviranlooT., Successive over relaxation iterative method for fuzzy system of linear equations, Appl Math Comput162 (2005), 189–196.
6.
AllahviranlooT., The Adomian decomposition method for fuzzy system of linear equations, Appl Math Comput163 (2005), 553–563.
7.
AllahviranlooT., AhmadyE., AhmadyN. and Shams AlketabyK.h., Block Jacobi two stage method with GaussSiedel ineer iterations for fuzzy system of linear equations, Appl Math Comput175 (2006), 1217–1228.
8.
AllahviranlooT. and Afshar KermaniM., Solution of a fuzzy system of linear equation, Appl Math Comput175 (2006), 519–531.
9.
AbbasbandyS., EzzatiR. and JafarianA., LU decomposition method for solving fuzzy system of equations, Appl Math Comput172 (2006), 633–643.
10.
AbbasbandyS. and JafarianA., Steepest decent method for system of fuzzy linear equations, Appl Math Comput175 (2006), 823–833.
11.
AllahviranlooT. and SalahshourS., Fuzzy symmetric solution of fuzzy linear systems, Journal of Computational and Applied Mathematics235(16) (2011), 4545–4553.
12.
AllahviranlooT., SalahshourS. and KhezerlooM., Maximal- and minimal symmetric solutions of fully fuzzy linear systems, Journal of Computational and Applied Mathematics235(16) (2011), 4652–4662.
13.
AllahviranlooT., Hosseinzadeh LotfiF., Khorasani KiasariM. and KhezerlooM., On the fuzzy solution of LR fuzzy linear systems, Applied Mathematical Modeling (2012).
14.
AbramovichF., WagenknechtM. and KhurginY.I., Solution of LR-type fuzzy system of linear algebraic equations, s.l.: Busefal35 (1988), 86–99.
15.
GoetschelR. and VoxmanW., Elementary calculus, Fuzzy Sets Syst18 (1986), 31–43.
16.
ZimmermannH.J., Fuzzy Set Theory and its Applications, third ed., Kluwer Academic, Norwell, 1996.
17.
DuboisD. and PradeH., Systems of linear fuzzy constraints, Fuzzy Sets Syst3 (1980), 37–48.
18.
FiedlerM., NedomaJ., RamikJ., RohnJ. and ZimmerannK., Linear optimization problems with inexact data, Springer,USA, 2006.