Minimal Solution of Singular LR Fuzzy Linear Systems

Nikuie, M.; Ahmad, M. Z.

doi:https://doi.org/10.1155/2014/517218

The Scientific World Journal

On this page

Abstract Introduction Preliminaries Conclusions Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2014 | Article ID 517218 | https://doi.org/10.1155/2014/517218

Minimal Solution of Singular LR Fuzzy Linear Systems

M. Nikuie¹and M. Z. Ahmad²

Academic Editor: P. Yang, S. Mohiuddine, M. Imdad

Received19 Oct 2013

Accepted22 Dec 2013

Published11 Mar 2014

Abstract

In this paper, the singular LR fuzzy linear system is introduced. Such systems are divided into two parts: singular consistent LR fuzzy linear systems and singular inconsistent LR fuzzy linear systems. The capability of the generalized inverses such as Drazin inverse, pseudoinverse, and {1}-inverse in finding minimal solution of singular consistent LR fuzzy linear systems is investigated.

1. Introduction

The concept of fuzzy numbers and fuzzy arithmetic operations was first introduced and investigated by Zadeh [1, 2], Dubois and Prade [3], and Nahmias [4]. Some different approaches to fuzzy numbers and the structure of fuzzy number spaces were given by Puri and Ralescu [5], Goetschel and Voxman [6, 7], and Cong-Xin and Ming [8, 9]. Fuzzy systems are used to a variety of problems ranging from control chaotic systems [10] to fuzzy metric spaces [11], fuzzy linear systems, fuzzy differential equations [12], particle physics [13], and so on. System of simulations linear equations plays major role in various areas such as mathematics, physics, statistics, engineering, and social sciences [14]. Linear systems of equations plays major role in various areas of sciences and engineering such as fuzzy mathematics, and so forth [15]. The linear system of equations where is a crisp matrix and the right-hand side is a vector of fuzzy numbers in parametric form, is called a fuzzy linear system (FLS). Friedman et al. [14] use an embedding method for solving a special case of (1) when is a nonsingular matrix. They introduce new notions for solution of a FLS (1) and transform the FLS to a crisp linear system. In their method, the ordinary inverse matrix is used to solve the FLS. The fuzzy linear system (1) where is a singular crisp matrix and the right-hand side is a vector of fuzzy numbers in parametric form is called a singular fuzzy linear system (SFLS) [16]. The capability of pseudoinverse [17] and Drazin inverse [16] in solving fuzzy linear systems and -inverse [18] and -inverse [19] in finding fuzzy least-square solutions of inconsistent fuzzy linear systems has been studied.

Ordinary inverse for any nonsingular matrix exists and is unique. Unlike the case of the nonsingular matrix, which has a single unique inverse for all purposes, there are different generalized inverses for different purposes. For some purposes, as in the examples of solutions of linear systems, there is not a unique inverse, but any matrix of a certain class will do. Generalized inverses have various applications in the theory of finite Markov chains, the study of singular differentia and difference equations, the investigation of Cesaro-Neumann iterations, cryptograph, iterative methods in numerical analysis, multibody system dynamics, and others [20–23].

The fuzzy linear system (1) with LR fuzzy variables and LR fuzzy right-hand side is called a fuzzy LR linear system (FLRLS). Ghanbari et al. [24, 25] give the exact and approximated solutions of fuzzy LR linear systems. They give new algorithms using a least-squares model and the ABS approach. LR-type fuzzy systems of linear algebraic equations are discussed by Abramovich et al. in [26], and based on their work in [27] Allahviranloo et al. study LR fuzzy linear systems. They prove existence of fuzzy number vector solution of LR fuzzy linear system by solving optimization problem and obtain the approximated and exact solutions of mentioned systems. This approximated solution in general is different from the weak fuzzy solution considered by Friedman et al. [14, 25].

Here, the singular LR fuzzy linear systems are introduced. Such systems are divided into two parts: singular consistent LR fuzzy linear systems and singular inconsistent LR fuzzy linear systems. In this paper, the capability of the generalized inverses in solving singular consistent LR fuzzy linear systems is investigated. In Section 2, we recall some preliminaries. The purpose of this paper is to propose a method for solving singular LR fuzzy linear systems on the LR fuzzy linear systems discussed in Section 3. The proposed method is given in Section 4. Numerical examples are given in Section 5 followed by suggestions and concluding remarks in Section 6.

2. Preliminaries

This section gives a brief summary of index of matrix, Drazin inverse, and LR fuzzy numbers. We refer the reader to [28–31] for more information.

Definition 1. Let . The index of is the size of the largest Jordan block corresponding to the zero eigenvalue of and is denoted by .

Definition 2. Let , with . The matrix of order is the Drazin inverse of , denoted by , if satisfies the following conditions:

Definition 3. Let . The matrix of order is the pseudoinverse of , denoted by , if satisfies the following conditions:

Definition 4. Let . The matrix of order is the -inverse of , denoted by , if satisfies the following condition:

Definition 5. The fuzzy number is of LR-type if there exist shape functions (for left), (for right), and scalers , with The mean value of , , is a real number and , are called the left and right spreads, respectively. is denoted by . A crisp number is specified to be .

Definition 6. The fuzzy number is a symmetric fuzzy number and is denoted by .

Definition 7. The set of LR fuzzy numbers is denoted by . For arbitrary LR fuzzy numbers , , and , we have (1),(2),(3).

3. Singular LR Fuzzy Linear Systems

In this section, singular LR fuzzy linear systems are introduced and the existing methods for solving LR fuzzy linear systems are investigated.

3.1. Shortcomings of the Existing Methods

In this subsection, the shortcomings of the existing methods for solving LR fuzzy linear systems are pointed out.

Ghanbari and Mahdavi-Amiri [24] considered the LR fuzzy linear system (FLRLS) of the form where is a crisp matrix, the unknown vector consists of fuzzy numbers, and the constant is a vector consisting of LR fuzzy numbers. They convert the LR fuzzy linear system (6) into the corresponding crisp linear system and the constrained least-square problem where and are determined as follows: for all and . Also, let , , , , , and . They define

For solving FLRLS (6), they must solve systems (7) and (8).(i)If the crisp system (7) lacks solution, then the FLRLS (6) does not have any solution.(ii)If is a solution of the system and , are the solutions of the constrained least-square problem (8), then the corresponding is said to be an exact solution of (6).(iii)If for all , then the system (10) lacks a solution, and hence FLRLS (6) lacks an exact solution. In this case, if is a solution of the system and , are the solutions of the constrained least-square problem (8).This method [24] is applicable when in the crisp linear system (7) and .

Example 8. Consider the LR fuzzy linear system

By Ghanbari’s method, we obtain an exact solution using ABS algorithm and using lsqlin function of MATLAB software.

(2) Allahviranloo et al. [27] transform the LR fuzzy linear system into the 1-level crisp linear system (7) and the following minimization problem: The spreads of fuzzy number vector solution are obtained from the model (13). Finally, by allocating these spreads to vector solution of 1-level system, the fuzzy number vector solution results and if the computed solution satisfies the FLS, it can be as exact or approximated solution. (i)If the crisp system (7) lacks solution, then the FLRLS (12) does not have any solution.(ii)If model (13) has more than two optimal solutions then it has a set of solutions.

Example 9. Consider the LR fuzzy linear system

Using Allahviranloo’s method, the vector solution of the 1-level system is . This fuzzy linear system has infinite number of fuzzy number vector solutions as follows: The existing methods are incapable of finding the minimal solution for the following LR fuzzy linear system:

3.2. Singular LR Fuzzy Linear Systems

In this subsection, the singular consistent or inconsistent LR fuzzy linear systems is introduced.

Definition 10. The linear system where the crisp singular matrix and LR fuzzy vector are given and is an unknown LR fuzzy vector to be found, is called a singular LR fuzzy system of equations (SFLRLS).

In Definition 10, let and ,. The singular LR fuzzy system of (17) can be extended into the crisp linear system wherein

Definition 11. The singular LR fuzzy linear system (17) is called a singular consistent LR fuzzy linear system while the systems (18) are consistent crisp linear systems, that is, , inconsistent otherwise.

4. Minimal Solution of Singular LR Fuzzy Linear Systems

Let be a singular consistent LR fuzzy linear system and let (18) be the extended crisp linear system of it. The coefficient matrix system (18) is a singular matrix [16, 32]. In this section, the capability of generalized inverses in finding minimal solution of the singular consistent LR fuzzy linear system (20) is investigated. Equivalent systems of linear equations have exactly the same solutions [33]. Therefore, the fundamental theorem for the singular consistent LR fuzzy linear system is given.

Theorem 12 (fundamental theorem). The system (20) is equivalent to the singular consistent crisp linear system and the singular consistent constrained linear system

4.1. Notes

Note 1. If model (22) has a solution, then (20) has an exact LR fuzzy solution and (22) gives exact solutions; otherwise we get a set of approximated solutions. For computing approximated solution instead of the singular constrained linear system (22), we solve the following singular constrained linear system: where and is a user-defined parameter.

Note 2. If model (22) has a set of solutions and (21) is a consistent system, then (20) has a set of LR fuzzy exact solutions.

Note 3. If the crisp linear system (21) is a singular inconsistent linear system, the singular LR fuzzy linear system (20) has no solution.

Note 4. We observe that is the exact minimal LR fuzzy solution of the singular consistent LR fuzzy linear system (20) if and only if is a minimal LR fuzzy solution of the singular consistent crisp linear system (21) and the following constrained least-square problem: has a solution with ; otherwise, the singular consistent LR fuzzy linear system has a set of approximated minimal LR fuzzy solutions.

4.2. Solution Strategy

According to Theorem 12, for solving (20) we must solve the system (21) and singular constrained linear system (22). Finding positive solutions for linear systems of equations has been investigated [34]. Nonnegativity of matrices and their group or Drazin [35] inverses and pseudoinverse [36] were investigated.

4.2.1. Solving Singular Crisp Linear Systems (21)

Theorem 13 (see [20]). is a solution of (21) if and only if , and is an unique solution of (21) provided that .

Theorem 14 (see [37]). The minimal solution of the system (21) is .

Theorem 15 (see [28]). Let , . Then (21) is consistent if and only if, for some , in which case the general solution of (21) is for arbitrary .

4.2.2. Solving Singular Constrained Linear System (22)

Illustrative examples for finding positive exact solution for singular linear systems, using generalized inverses are given in the next section. It is possible that the generalized inverses do not obtain the positive solution for the system (27). In this case, we use the lsqlin function of MATLAB software. The capability of the lsqlin function of MATLAB software in finding exact or approximated solutions is illustrated in next the section.

5. Numerical Results

In this section, solving singular LR fuzzy linear systems is illustrated.

Example 16. Consider the following singular consistent LR fuzzy linear system:
According to Tables 1 and 2 Drazin inverse, pseudoinverse, a -inverse and the lsqlin function gives a set of exact LR fuzzy solution for (28).
The exact minimal LR fuzzy solution of the system (28) is .

Example 17. Consider the following singular consistent LR fuzzy linear system:
The solutions obtained by generalized inverses for the system (29) are listed in Tables 3 and 4.
The generalized inverses are incapable of finding an exact LR fuzzy solution for (29). Therefore, we use the lsqlin function of MATLAB software for finding a set of approximated solutions (see Table 5).
The approximated minimal LR fuzzy solution with is

Example 18. Now consider a system where the coefficient matrix is the same as in the previous system, but with the LR fuzzy vector on the right-hand side leads to an exact minimal LR fuzzy solution According to Tables 6 and 7, the system (31) has a set of the exact minimal LR fuzzy solutions.
Hence for , the singular LR fuzzy linear system (31) has a set of exact minimal LR fuzzy solution as follows:

Example 19 (singular dual LR fuzzy linear systems). Usually, there is no inverse element for an arbitrary LR fuzzy number [38]. Also, if is an arbitrary LR fuzzy number, then we have Therefore, the following two fuzzy linear systems are not equivalent In [38] the necessary and sufficient conditions for were given, where and are square matrices and in [25] on the DFLRLS (17) was discussed. Now, we consider an economic application of minimal solution of general dual fuzzy linear systems. The market price of goods and the quantity produced are determined by the equality between supply and demand. Suppose that demand and supply are linear functions of the price where is the quantity supplied, which is required to be equal to , the quantity requested, is the price, , , , , , and are coefficients to be estimated, where the coefficients , , , and are represented by LR fuzzy numbers, and and are crisp numbers. By imposing the equality between quantity supplied and requested, the following general dual fuzzy linear system should be solved: Using Drazin inverse we get the exact solution and . For economic analysis, we refer to [17, 39].

6. Conclusions and Suggestions

In this paper, the singular LR fuzzy linear system is transformed into the singular crisp linear system . Such systems are divided into two parts: singular consistent LR fuzzy linear systems and singular inconsistent LR fuzzy linear systems. The singular consistent LR fuzzy linear system has an exact minimal LR fuzzy solution or a set of the approximated minimal LR fuzzy solutions. It is possible that the generalized inverses be incapable of finding the exact or approximated minimal LR fuzzy solution of the system . In this case, we use the lsqlin function of MATLAB software. We hope that this paper will be a new path to improve solving singular consistent LR fuzzy linear systems using preconditioning techniques and iterative methods.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The second author was cofunded by the Ministry of Education of Malaysia (MOE) under the Research Acculturation Grant Scheme (RAGS) with Project code: 9018-00003 and partially supported by Universiti Malaysia Perlis (UniMAP) under the Research Journal Incentive Scheme (RJIS) with Project code: 9007-00075. The authors would like to express their gratitude to the reviewers for their insightful valuable comments and suggestions.

References

L. A. Zadeh, “The concept of a linguistic variable and its application to approximate reasoning—I,” Information Sciences, vol. 8, no. 3, pp. 199–249, 1975.
View at: Google Scholar
S. S. L. Chang and L. A. Zadeh, “On fuzzy mapping and control,” IEEE Transactions on Systems, Man and Cybernetics, vol. 2, no. 1, pp. 30–33, 1972.
View at: Google Scholar
D. Dubois and H. Prade, “Operations on fuzzy numbers,” International Journal of Systems Science, vol. 9, no. 6, pp. 613–626, 1978.
View at: Publisher Site | Google Scholar
S. Nahmias, “Fuzzy variables,” Fuzzy Sets and Systems, vol. 1, no. 2, pp. 97–111, 1978.
View at: Google Scholar
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.
View at: Google Scholar
R. Goetschel Jr. and W. Voxman, “Eigen fuzzy number sets,” Fuzzy Sets and Systems, vol. 16, no. 1, pp. 75–85, 1985.
View at: Google Scholar
R. Goetschel Jr. and W. Voxman, “Elementary fuzzy calculus,” Fuzzy Sets and Systems, vol. 18, no. 1, pp. 31–43, 1986.
View at: Google Scholar
W. Cong-Xin and M. Ming, “Embedding problem of fuzzy number space—part III,” Fuzzy Sets and Systems, vol. 46, no. 2, pp. 281–286, 1992.
View at: Google Scholar
W. Cong-Xin and M. Ming, “Embedding problem of fuzzy number space—part I,” Fuzzy Sets and Systems, vol. 44, no. 1, pp. 33–38, 1991.
View at: Google Scholar
G. Feng and G. Chen, “Adaptive control of discrete-time chaotic systems: a fuzzy control approach,” Chaos, Solitons and Fractals, vol. 23, no. 2, pp. 459–467, 2005.
View at: Publisher Site | Google Scholar
J. H. Park, “Intuitionistic fuzzy metric spaces,” Chaos, Solitons and Fractals, vol. 22, no. 5, pp. 1039–1046, 2004.
View at: Publisher Site | Google Scholar
S. Abbasbandy, J. J. Nieto, and M. Alavi, “Tuning of reachable set in one dimensional fuzzy differential inclusions,” Chaos, Solitons and Fractals, vol. 26, no. 5, pp. 1337–1341, 2005.
View at: Publisher Site | Google Scholar
Y. Tanaka, Y. Mizuno, and T. Kado, “Chaotic dynamics in the Friedmann equation,” Chaos, Solitons and Fractals, vol. 24, no. 2, pp. 407–422, 2005.
View at: Publisher Site | Google Scholar
M. Friedman, M. Ming, and A. Kandel, “Fuzzy linear systems,” Fuzzy Sets and Systems, vol. 96, no. 2, pp. 201–209, 1998.
View at: Google Scholar
T. Allahviranloo, “Numerical methods for fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 155, no. 2, pp. 493–502, 2004.
View at: Publisher Site | Google Scholar
M. Nikuie and M. K. Mirnia, “Normal equations for singular fuzzy linear systems,” Journal of Mathematical Extension, vol. 6, pp. 29–42, 2012.
View at: Google Scholar
S. Abbasbandy, M. Otadi, and M. Mosleh, “Minimal solution of general dual fuzzy linear systems,” Chaos, Solitons and Fractals, vol. 37, no. 4, pp. 1113–1124, 2008.
View at: Publisher Site | Google Scholar
M. Nikuie and M. K. Mirnia, “Minimal solution for inconsistent singular fuzzy matrix equations,” Communications in Numerical Analysis, vol. 2013, Article ID cna-00147, 9 pages, 2013.
View at: Publisher Site | Google Scholar
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.
View at: Publisher Site | Google Scholar
S. Campbell and C. Meyer, Generalized Inverses of Linear Transformations, Pitman, London, UK, 1979.
Q. Xu, Ch. Song, and Y. Wei, “The stable perturbation of the drazin inverse of the square matrices,” SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 3, pp. 1507–1520, 2010.
View at: Google Scholar
N. Castro-Gonzalez, J. Robles, and J. Y. Vélez-Cerrada, “Characterizations of a class of matrices and perturbation of the drazin inverse,” SIAM Journal on Matrix Analysis and Applications, vol. 30, no. 2, pp. 882–897, 2008.
View at: Publisher Site | Google Scholar
A. C. Zelinski, V. K. Goyal, and E. Adalsteinsson, “Simultaneously sparse solutions to linear inverse problems with multiple system matrices and a single observation vector,” SIAM Journal on Scientific Computing, vol. 31, no. 6, pp. 4533–4579, 2010.
View at: Google Scholar
R. Ghanbari and N. Mahdavi-Amiri, “New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms,” Applied Mathematical Modelling, vol. 34, no. 11, pp. 3363–3375, 2010.
View at: Publisher Site | Google Scholar
R. Ghanbari, N. Mahdavi-Amiri, and R. Yousefpour, “Exact and approximate solutions of fuzzy LR linear systems: new algorithms using a least squares model and the abs approach,” Iranian Journal of Fuzzy Systems, vol. 7, no. 2, pp. 1–18, 2010.
View at: Google Scholar
F. Abramovich, M. Wagenknecht, and Y. I. Khurgin, “Solution of LR-type fuzzy system of linear algebraic equations,” Busefal, vol. 35, pp. 86–99, 1988.
View at: Google Scholar
T. Allahviranloo, F. H. Lotfi, M. K. Kiasari, and M. Khezerloo, “On the fuzzy solution of LR fuzzy linear systems,” Applied Mathematical Modelling, vol. 37, pp. 1170–1176, 2013.
View at: Publisher Site | Google Scholar
A. Ben and N. E. Greville, Generalized Inverses Theory and Applications, Springer, New York, NY, USA, 2003.
R. Saneifard, “Ranking L-R fuzzy numbers with weighted averaging based on levels,” International Journal of Industrial Mathematics, vol. 1, no. 2, pp. 163–173, 2009.
View at: Google Scholar
B. Matarazzo and G. Munda, “New approaches for the comparison of L-R fuzzy numbers: a theoretical and operational analysis,” Fuzzy Sets and Systems, vol. 118, no. 3, pp. 407–418, 2001.
View at: Publisher Site | Google Scholar
X. Guo and D. Shang, “Approximate solution of fuzzy matrix equations with LR fuzzy numbers,” Advances in Pure Mathematics, vol. 2, pp. 373–378, 2012.
View at: Google Scholar
B. Detta, Numerical Linear Algebra and Application, Thomson, 1994.
K. Hoffman and R. Kunze, Linear Algebra, Prentice Hall, New York, NY, USA, 1971.
M. Kaykobad, “Positive solutions of positive linear systems,” Linear Algebra and Its Applications, vol. 64, pp. 133–140, 1985.
View at: Google Scholar
A. Herrero, F. J. Ramírez, and N. Thome, “Relationships between different sets involving group and Drazin projectors and nonnegativity,” Linear Algebra and Its Applications, vol. 438, pp. 1688–1699, 2013.
View at: Publisher Site | Google Scholar
A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, Pa, USA, 1994.
D. Kincaid and W. Cheney, Numerical Analysis: Mathematics of Scientific Computing, Brooks/Cole Publishing, Pacific Grove, Calif, USA, 1990.
M. Ma, M. Friedman, and A. Kandel, “Duality in fuzzy linear systems,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 55–58, 2000.
View at: Google Scholar
W. Wait, The Numerical Solution of Algebric Equations, John Wiley & Sons, New York, NY, USA, 1979.

Copyright

Copyright © 2014 M. Nikuie and M. Z. Ahmad. 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.

PDF Download Citation

Download other formats

Order printed copies

Views

1516

Downloads

862

Citations