- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 752760, 10 pages
Approximate Solution of LR Fuzzy Sylvester Matrix Equations
1College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
2Department of Public Courses, Gansu College of Traditional Chinese Medicine, Lanzhou 730000, China
Received 4 September 2012; Revised 17 October 2012; Accepted 5 November 2012
Academic Editor: Hector Pomares
Copyright © 2013 Xiaobin Guo and Dequan Shang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The fuzzy Sylvester matrix equation in which are and crisp matrices, respectively, and is an LR fuzzy numbers matrix is investigated. Based on the Kronecker product of matrices, we convert the fuzzy Sylvester matrix equation into an LR fuzzy linear system. Then we extend the fuzzy linear system into two systems of linear equations according to the arithmetic operations of LR fuzzy numbers. The fuzzy approximate solution of the original fuzzy matrix equation is obtained by solving the crisp linear systems. The existence condition of the LR fuzzy solution is also discussed. Some examples are given to illustrate the proposed method.
System of simultaneous matrix equations plays a major role in various areas such as mathematics, physics, statistics, engineering, and social sciences. In many problems in various areas of science, which can be solved by solving a linear matrix equation, some of the system parameters are vague or imprecise, and fuzzy mathematics is better than crisp mathematics for mathematical modeling of these problems, and hence solving a linear matrix equation where some or all elements of the system are fuzzy is important. The concept of fuzzy numbers and arithmetic operations with these numbers were first introduced and investigated by Zadeh , Dubois and Prade , and Nahmias . A different approach to fuzzy numbers and the structure of fuzzy number spaces was given by Puri and Ralescu , Goetschel and Voxman , and Wu and Ma [6, 7].
Since Friedman et al.  proposed a general model for solving an fuzzy linear systems whose coefficients matrix are crisp and the right-hand side is an arbitrary fuzzy number vector by a embedding approach, some works [9–20] 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). However, for a fuzzy linear matrix equation which always has a wide use in control theory and control engineering, few works have been done in the past decades. In 2009, Allahviranloo et al.  studied the fuzzy linear matrix equation, (FLME) of the form . By using the parametric form of the fuzzy number, they derived necessary and sufficient conditions for the existence of the set of fuzzy solutions and designed a numerical procedure for calculating the solutions of the fuzzy matrix equations. In 2011, Guo and Gong [22, 23] investigated a class of simple fuzzy matrix equations by the undetermined coefficients method and studied least squares solutions of the inconsistent fuzzy matrix equation by using generalized inverses of matrices. In 2011, Guo  studied the approximate solution of fuzzy Sylvester matrix equations with triangular fuzzy numbers. Lately, Guo and Shang  considered the fuzzy symmetric solutions of fuzzy matrix equation .
The LR fuzzy number and its arithmetic operations were first introduced by Dubois and Prade. We know that triangular fuzzy numbers are just specious cases of LR fuzzy numbers. In particular, Allahviranloo et al.  have showed us that the weak fuzzy solution of fuzzy linear systems does not exist sometimes when are denoted by triangular fuzzy numbers. Recently, he also considered the LR fuzzy linear systems  by the linear programming with equality constraints. In this paper we consider the fuzzy approximate solution of LR fuzzy Sylvester matrix equation . In fact, the fuzzy Sylvester matrix equation has numerous applications in control theory, signal processing, filtering, model reduction, decoupling techniques for ordinary and partial differential equations, and block-diagonalization of matrices and so on. But there was little research work on it. The contributions of this paper is to generalize Dubois’ definition and arithmetic operation of LR fuzzy numbers and then use this result to solve fuzzy Sylvester matrix systems numerically. The structure of this paper is organized as follows.
In Section 2, we recall the LR fuzzy number, generalize the definition of LR fuzzy numbers, and present the concept of the LR fuzzy Sylvester matrix equation. The model to the fuzzy Sylvester matrix equation is proposed in detail and the fuzzy approximate solution of the original fuzzy matrix systems is derived from solving the crisp systems of linear equations in Section 3. Some examples are given in Section 4 and the conclusion is drawn in Section 5.
2.1. The LR Fuzzy Numbers
Definition 1 (see ). A fuzzy number is a fuzzy set like which satisfies(1)is upper semicontinuous;(2) is fuzzy convex, that is, for all , ;(3) is normal, that is, there exists such that ;(4) Supp is the support of the , and its closure cl(supp ) is compact.
Let be the set of all fuzzy numbers on .
Definition 2 (see ). fuzzy number is said to be an LR fuzzy number if
where is the mean value of and and are left and right spreads, respectively. The function is called the left shape function of an LR fuzzy number and it satisfies:(1);(2) and ;(3) is nonincreasing on .
The definition of a right shape function is usually similar to that of .
An LR fuzzy number is symbolically shown as
Clearly, is positive (negative) if and only if ).
Also, two LR fuzzy numbers and are said to be equal, if and only if , , and .
Noticing that in Definition 2, which limits its applications, we extend the definition of LR fuzzy numbers as follows.
Definition 3 (generalized LR fuzzy numbers). (1) If and , we define and
(2) If and , we define and
(3) If and , we define and
Based on the extension principle, the arithmetic operations for LR fuzzy numbers were defined. For arbitrary LR fuzzy numbers and , we have(1) addition (1) scalar multiplication
2.2. Some Results on Matrix Theory
Let be an real matrix and denote the transpose of a matrix . We recall that a generalized inverse of is an matrix which satisfies one or more of Penrose equations
For a subset of set , the set of matrices satisfying the equations contained in is denoted by . A matrix in is called an -inverse of and is denoted by . In particular, the matrix is called a -inverse or a -inverse of if it satisfies (1). As usual, the -inverse of is denoted by . If satisfies (2) then it is called a -inverse and If satisfies (1) and (2) then it is called a reflexive inverse or a -inverse of . The Moore-Penrose inverse of is the matrix which satisfies (1)–(4). Any matrix admits a unique Moore-Penrose inverse, denoted by .
Lemma 4 (see ). For a system of linear equations When it is consistent, its solution can be expressed by in which ; when it has an infinite number of solutions, its minimal norm solution can be expressed by in which . When it is inconsistent, its least squares solutions can be expressed by in which . In particular, is the minimum norm least square solution to the above linear system.
Definition 5 (see ). Suppose ; the matrix in block form is said to be the Kronecker product of matrices and , which denoted simply .
2.3. The Fuzzy Sylvester Matrix Equation
Definition 6. A matrix is called an LR fuzzy matrix, if each element of is an LR fuzzy number.
For example, we represent LR fuzzy matrix , that with new notation , where , and are three crisp matrices. Particularly, an dimensions LR fuzzy numbers vector can be denoted by , where , , and are three dimensions crisp vectors.
Definition 7. The matrix system
where and are real matrices and is an LR fuzzy matrix, that is, , , is called an LR fuzzy Sylvester matrix equations (LRFSMEs).
Using matrix notation, we have Up to the rest of this paper, we suppose that is a positive LR fuzzy numbers matrix and use the formulas given in Definition 3.
An LR fuzzy numbers matrix is called an LR solution of the fuzzy Sylvester matrix equation (11) if satisfies (12).
3. Method for Solving LRFSMEs
In this section we investigate the fuzzy Sylvester matrix equations (12). Firstly, we set up a computing model for solving LRFSME. Then we define the LR fuzzy solution of LRFSME and obtain its solution representation by means of generalized inverses of matrices. Finally, we give a sufficient condition for strong fuzzy approximate solution to the fuzzy Sylvester matrix equation.
3.1. The Model
At first, we convert the fuzzy Sylvester matrix equation (12) into an LR fuzzy system of linear equations based on the Kronecker product of matrices.
Definition 8. Let , , . Then the dimensions fuzzy numbers vector is called the extension on column of the fuzzy matrix .
Theorem 9 (see ). Let belong to , belong to , and belong to . Then
Theorem 10. Let belong to , belong to , and belong to . Then where and denote unit matrices with order and order , respectively.
Theorem 11. The matrix is the solution of the fuzzy linear matrix equation (12) if and only if that is the solution of the following [LR] linear fuzzy system: where and .
Proof. Applying the extension operation to two sides of (12) and according to the Definition 8 and Theorem 10, we have where is an matrix and is an LR fuzzy numbers vector. Thus the is the solution of (16) is equivalent to that is the solution of (20).
For simplicity, we denote in (20); thus
Secondly, we extend the fuzzy LR linear system (16) into two systems of linear equations according to arithmetic operations of LR fuzzy numbers.
Theorem 12. The LR fuzzy linear system (16) can be extended into the following two crisp systems of linear equations: where , , , , , is a matrix, and , are determined as follows: , , , and any which is not determined by the above items is zero, , .
Proof. Let , , and let be the th row of ,, . We can represent in the form
Let and . We have that is, Considering the given LR fuzzy vector for the right-hand side of (16), we can write the system (27) as where .
Suppose has a solution. Then, the corresponding mean value of the solution must lie in the following crisp linear systems: that is, Meanwhile, the left spread and the right spread of the solution are obtained by solving the following crisp linear systems: in which , are determined as follows: , , ,and any which is not determined by the above items is zero, . Moreover, has the following structure: and satisfies .
3.2. Computing the Model
In order to solve the LR fuzzy Sylvester matrix equation (12), we need to consider the LR fuzzy system of linear equations (20). In order to solve (20), we need to consider the systems of linear equations (23) and (24). For instance, when matrix in (23) and matrix in (24) are both invertible, their solutions are expressed by respectively.
The following Lemma shows when the matrix is nonsingular and how to calculate .
Lemma 13 (see ). The matrix is nonsingular if and only if the matrices and are both nonsingular. If exists it must have the same structure as , that is,
It seems that we have obtained the solution of the original fuzzy linear matrix system (20) as follows: where is a order unit matrix and is a order null matrix. But the solution vector may still not be an appropriate LR fuzzy numbers vector except for , . So one gives the definition of LR fuzzy solutions to (11) by the fuzzy linear systems (20) as follows.
Definition 14. Let , , . If
is an exact solution of (23), and are an exact solution of (24); respectively, such that , we call an LR fuzzy solution of (11).
When linear equation (23) or (24) is inconsistent, we can consider its approximate solution. An approximation solution which is often used is the least squares solution of (23) or (24), defined by minimizing the Frobenius norm of or .
For instance, we seek to (31) such that that is, minimizing the sum of squares of moduli of By the generalized inverse theory , we know where is the least squares inverse of the matrix .
Now we define the LR fuzzy approximate solution of the fuzzy matrix equations (11) from the fuzzy linear systems (20).
Definition 15. Let , , . If , or and are least squares solutions of (23) and (24); respectively, such that , then we say is an LR fuzzy approximate solution of (11).
Let belong to and be a arbitrary LR fuzzy numbers vector. Then the solutions of linear systems (23) and (24) can be expressed uniformly by respectively, no matter (23) and (24) are consistent or not.
It seems that the solution of the LR fuzzy linear system (20) can be expressed as But it is not the case except for and . In this case, we have a fuzzy set solution not fuzzy number solution. To find the fuzzy number solution, we can approximate the fuzzy set solution by a fuzzy number by one of the approximation methods finally.
Now we give a sufficient condition for LR fuzzy solution to the fuzzy Sylvester matrix equation.
3.3. A Sufficient Condition for LR Fuzzy Solution
To illustrate the expression (43) of an appropriate LR fuzzy solution vector, we now discuss the generalized inverses of matrix in a special structure.
Lemma 16 (see ). Let Then the matrix is the Moore-Penrose inverse of the matrix , where are Moore-Penrose inverses of matrices and , respectively.
The key points to make the solution vector be an LR fuzzy solution are and . Since and the nonnegativity of and is equivalent to the condition .
By the above analysis, one has the following conclusion.
Theorem 17. Let belong to and nonnegative. Then the solution of the LR fuzzy linear system (12) is expressed by and it admits an LR fuzzy approximate solution.
By further study, one gives a sufficient condition for obtaining nonnegative LR fuzzy solution of fuzzy Sylvester matrix equation (12) when its right-hand side is a positive LR fuzzy numbers matrix.
Theorem 18. Let and be nonnegative matrices, and . Then the LR fuzzy linear system (12) has a nonnegative LR fuzzy approximate solution as follows:
Proof. Since is a nonnegative matrix, we have .
Now that ; therefore, with and and , we have . Thus is an LR fuzzy vector which satisfies . Since , the LR fuzzy linear system (12) has a nonnegative LR fuzzy approximate solution by Definition 2.
The following theorems give some results for such , and to be nonnegative. As usual, denotes the transpose of a matrix .
Theorem 19 (see ). The inverse of a nonnegative matrix is nonnegative if and only if is a generalized permutation matrix.
Theorem 20 (see ). The matrix , of rank with no zero row or zero column, admits a nonnegative -inverse if and only if there exist some permutation matrices such that where is a direct sum of positive, rank-one matrices.
Theorem 21 (see ). Let be a nonnegative matrix with rank . Then the following assertions are equivalent.(a). (b)There exists a permutation matrix , such that has the form where each has rank and the rows of are orthogonal to the rows of , whenever , the zero matrix may be absent.(c) for some positive diagonal matrix . In this case,
4. Numerical Examples
Example 22. Consider the following fuzzy matrix system:
By Theorems 9, 10, and 11, the original fuzzy matrix equation is equivalent to the following LR fuzzy linear system , that is,
From Theorem 12, the model to above fuzzy linear system is made of the following two crisp systems of linear equations:
The coefficient matrices and are both nonsingular; we can obtain the mean value , the left spread , and the right spread of the solution to the above fuzzy linear system as follows: where
Since is nonpositive, the solution we obtained is not an LR fuzzy solution of the fuzzy linear system and given by
Example 23. Consider the fuzzy Sylvester matrix system
By Theorems 9, 10, and 11, the original fuzzy matrix equation is equivalent to the following LR fuzzy linear system , that is,
From Theorem 12, the model to the above fuzzy linear system is made of the following two crisp systems of linear equations:
The coefficient matrices and are both singular; we can obtain the mean value , the left spread , and the right spread of the solution to the above fuzzy linear system by the same method
Since are nonnegative, the solution we obtained is an LR fuzzy approximate solution of the fuzzy linear system and given by
According to Theorems 12 and Definition 15, we know that the fuzzy approximate solution of the original fuzzy linear matrix equation is and it admits an appropriate LR fuzzy approximate solution.
In this work we presented a model for solving fuzzy Sylvester matrix equations where and are and crisp matrices, respectively, and is an arbitrary LR fuzzy numbers matrix. The model was proposed in this way, that is, we converted the fuzzy linear matrix equation into an LR fuzzy linear systems, then we extended the fuzzy linear systems into two systems of linear equations. The LR fuzzy solution of the fuzzy matrix equation was derived from solving the crisp systems of linear equations. In addition, the existence condition of LR fuzzy solution was studied. Numerical examples showed that our method is feasible to solve this type of fuzzy matrix equations.
The authors were very thankful for the reviewer’s helpful suggestions to improve the paper. This paper was financially supported by the National Natural Science Foundation of China (71061013) and the Youth Scientific Research Ability Promotion Project of Northwest Normal University (nwnu-lkqn-11-20).
- L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning. I,” vol. 8, pp. 199–249, 1975.
- D. Dubois and H. Prade, “Operations on fuzzy numbers,” International Journal of Systems Science, vol. 9, no. 6, pp. 613–626, 1978.
- S. Nahmias, “Fuzzy variables,” Fuzzy Sets and Systems, vol. 1, no. 2, pp. 97–110, 1978.
- M. L. Puri and D. A. Ralescu, “Differentials of fuzzy functions,” Journal of Mathematical Analysis and Applications, vol. 91, no. 2, pp. 552–558, 1983.
- R. Goetschel Jr. and W. Voxman, “Elementary fuzzy calculus,” Fuzzy Sets and Systems, vol. 18, no. 1, pp. 31–43, 1986.
- C. X. Wu and M. Ma, “Embedding problem of fuzzy number space. I,” Fuzzy Sets and Systems, vol. 44, no. 1, pp. 33–38, 1991.
- C. X. Wu and M. Ma, “Embedding problem of fuzzy number space. III,” Fuzzy Sets and Systems, vol. 46, no. 2, pp. 281–286, 1992.
- M. Friedman, M. Ming, and A. Kandel, “Fuzzy linear systems,” Fuzzy Sets and Systems, vol. 96, no. 2, pp. 201–209, 1998.
- M. Ma, M. Friedman, and A. Kandel, “Duality in fuzzy linear systems,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 55–58, 2000.
- T. Allahviranloo, “Numerical methods for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 155, no. 2, pp. 493–502, 2004.
- T. Allahviranloo, “Successive over relaxation iterative method for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 162, no. 1, pp. 189–196, 2005.
- T. Allahviranloo, “The Adomian decomposition method for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 163, no. 2, pp. 553–563, 2005.
- S. Abbasbandy, R. Ezzati, and A. Jafarian, “ decomposition method for solving fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 172, no. 1, pp. 633–643, 2006.
- S. Abbasbandy, A. Jafarian, and R. Ezzati, “Conjugate gradient method for fuzzy symmetric positive definite system of linear equations,” Applied Mathematics and Computation, vol. 171, no. 2, pp. 1184–1191, 2005.
- S. Abbasbandy, M. Otadi, and M. Mosleh, “Minimal solution of general dual fuzzy linear systems,” Chaos, Solitons & Fractals, vol. 37, no. 4, pp. 1113–1124, 2008.
- B. Asady, S. Abbasbandy, and M. Alavi, “Fuzzy general linear systems,” Applied Mathematics and Computation, vol. 169, no. 1, pp. 34–40, 2005.
- K. Wang and B. Zheng, “Inconsistent fuzzy linear systems,” Applied Mathematics and Computation, vol. 181, no. 2, pp. 973–981, 2006.
- B. Zheng and K. Wang, “General fuzzy linear systems,” Applied Mathematics and Computation, vol. 181, no. 2, pp. 1276–1286, 2006.
- M. Dehghan, B. Hashemi, and M. Ghatee, “Computational methods for solving fully fuzzy linear systems,” Applied Mathematics and Computation, vol. 179, no. 1, pp. 328–343, 2006.
- M. Dehghan, B. Hashemi, and M. Ghatee, “Solution of the fully fuzzy linear systems using iterative techniques,” Chaos, Solitons & Fractals, vol. 34, no. 2, pp. 316–336, 2007.
- T. Allahviranloo, N. Mikaeilvand, and M. Barkhordary, “Fuzzy linear matrix equation,” Fuzzy Optimization and Decision Making, vol. 8, no. 2, pp. 165–177, 2009.
- X. B. Guo and Z. T. Gong, “Undetermined coefficients method for solving semi-fuzzy matrix equation,” in Proceedings of 9th International Conference on Machine Learning and Cybernetics,, vol. 2, pp. 596–600, Qingdao, China, July 2010.
- Z. Gong and X. Guo, “Inconsistent fuzzy matrix equations and its fuzzy least squares solutions,” Applied Mathematical Modelling, vol. 35, no. 3, pp. 1456–1469, 2011.
- X. B. Guo, “Approximate solution of fuzzy Sylvester matrix equations,” in Proceedings of the 7th International Conference on Computational Intelligence and Security, pp. 52–57, Sanya, China, December 2011.
- X. B. Guo and D. Q. Shang, “Fuzzy symmetric solutions of fuzzy matrix equations,” Advances in Fuzzy Systems, vol. 2012, Article ID 318069, 9 pages, 2012.
- T. Allahviranloo, M. Ghanbari, A. A. Hosseinzadeh, E. Haghi, and R. Nuraei, “A note on “Fuzzy linear systems”,” Fuzzy Sets and Systems, vol. 177, pp. 87–92, 2011.
- T. Allahviranloo, F. Hosseinzadeh Lotfi, M. Khorasani Kiasari, and M. Khezerloo, “On the fuzzy solution of LR fuzzy linear systems,” Applied Mathematical Modelling. In press.
- A. Ben-Israel and T. N. E. Greville, Generalized Inverses:Theory and Applications, Springer, New York, NY, USA, 2nd edition, 2003.
- A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, NY, USA, 1979.
- R. J. Plemmons, “Regular nonnegative matrices,” Proceedings of the American Mathematical Society, vol. 39, pp. 26–32, 1973.