International Journal of Fuzzy Logic and Intelligent Systems 2023; 23(2): 173-180
Published online June 25, 2023
https://doi.org/10.5391/IJFIS.2023.23.2.173
© The Korean Institute of Intelligent Systems
Diptiranjan Behera
Department of Mathematics, The University of the West Indies, Mona Campus, Kingston, Jamaica
Correspondence to :
Diptiranjan Behera (diptiranjanb@gmail.com)
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted noncommercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Imprecisely defined systems of linear equations play vital roles in various scientific and engineering applications. In this study, impreciseness is considered in a fuzzy sense. A system of linear equations with crisp coefficients and fuzzy unknowns is established and a new and straightforward method for solving this fuzzy system using the well-known concept of linear combination is proposed. In this approach, the system is first converted into an equivalent interval form, and thereafter, using the linear combination approach, a crisp representation of the system is obtained without loss of generality. Subsequently, by solving the corresponding crisp system using two different sets of linear combination coefficients, a final solution is obtained. To validate the proposed method, various example problems were solved and compared.
Keywords: Fuzzy system of linear equations, Fuzzy number, Linear combination, ξ-cut
In recent years, there has been a growing recognition of the usefulness of the fuzzy set theory in modeling situations where there is limited, incomplete, vague, or imprecise information about the variables or parameters. The presence of fuzzy uncertainty in various physical or real-life problems often results in the creation of a fuzzy system of linear equations (FSLE) or necessities the use of fuzzy technique during the solution process. This type of system has several applications in marketing, transportation, finance, and optimization.
Extensive research has been conducted on fuzzy systems and fuzzy linear equations and documented in the open literature. Notable contributions include the works of Friedman et al. [1], Behera and Chakraverty [2, 3], and Mikaeilvand et al. [4]. Friedman et al. [1] proposed an embedding approach considering the existence of a unique solution for a fuzzy linear system. Using the concept of a fuzzy center and radius, Chakraverty and Behera [5] studied the solution procedure for the FSLE under various types of fuzzy numbers, such as trapezoidal numbers. Ezzati [6] presented various theories on the existence and uniqueness of solutions for the FSLE. Recently, Mikaeilvand et al. [4] proposed a novel technique based on an embedding approach for examining the FSLE. They reported that their method used fewer operations than those developed by Friedman et al. [1] and Ezzati [6]. Behera and Chakraverty [2] conducted a systematic investigation of the solution procedure for both real and complex fuzzy systems. The applications of FSLE can be explored further in the work of Behera and Chakraverty [7] in which a static analysis of structural problems under fuzzy and interval loads was conducted.
Various iterative methods were applied by Dehgan and Hashemi [8] to analyze the FSLE. Garg and Singh [9] developed a numerical scheme for solving both linear and nonlinear fuzzy systems, where uncertainties were modelled using Gaussian fuzzy numbers. Abdullah and Rahman [10] applied four distinct Jacobi-based iteration methods to solve the same type of system. Inearat and Qatanani [11] also used the Jacobi, Gauss-Seidel, and successive over-relaxation iteration schemes, along with a convergence analysis for FSLE. Islam et al. [12] used a matrix-form method to solve the trapezoidal FSLE. Jun [13] used an approximate method with a modification of the crisp Jacobi approach in the solution process to solve the FSLE.
Accordingly, as discussed in this paper, an FSLE with crisp coefficients, a fuzzy unknown, and right-hand side vectors of the form [
Some notations and definitions are provided in this study [14–18].
A fuzzy set Ω̃ in
where
A fuzzy number Ω̃ is a convex normalized fuzzy set Ω̃ of the real line ℝ such that
where
A triangular fuzzy number Ω̃ = (
An arbitrary triangular fuzzy number Ω̃ = (
where
The membership of a trapezoidal fuzzy number Ω̃ = (
An arbitrary trapezoidal fuzzy number Ω̃ = (
where
A symmetric Gaussian fuzzy number Ω̃ = (
where
In the
•
• Ω̄(
•
However, the parametric form of the Gaussian fuzzy number satisfies the aforementioned requirements, and the left and right bounds are defined as (0, 1].
Let us consider two fuzzy numbers in the form of
and
The fuzzy arithmetic operations can be defined as follows:
•
•
•
•
• Scalar multiplication: for any scalar
Let us consider a
where [
With these expressions,
for
Using the parametric or
where
First, we validate an important result using the concept of a linear combination, as proposed in Theorem 1.
If [
where
Since [
Equating both sides, we obtain
Using the expressions given in the theorem,
The aim is to demonstrate that
This is represented on the right side of the equation: Hence, the theorem is proven.
Since Theorem 1 is true, we can deduce that
where
Now, solving these crisp systems of equations numerically or analytically provides the values of
For any distinct values of
Whenever
In the next section, several examples are solved using the proposed method and compared with the results of existing methods for validation.
Let us consider a 2
Next, using the
where
Next, according to Theorem 1, the above system can be equivalently written in crisp form as follows:
where
Now, particularly for
Finally, solving the crisp system (
Hence, the solution of
and
These solutions can be equivalently expressed in decimal form as follows:
and
We also solved this problem using the proposed method for different sets of
In this example, let us consider a 3
Using the proposed method, we obtained
and
This problem was solved using the methods reported by Friedman et al. [1] and Chakraverty and Behera [5]. It was observed through comparison that the solutions obtained using these methods are exactly same as those of the proposed method. A graphical representation of the trapezoidal fuzzy solutions obtained using the proposed method is shown in Figure 2, which shows that
Here, a 3
Using the proposed method, we obtain
This example problem was also solved using the existing methods reported by Chakraverty and Behera [5] and Garg and Singh [9]. The results obtained using these methods are listed in Table 3.
The results revealed that the solution obtained using the proposed method and that of Chakraverty and Behera [5] satisfy
A new and straightforward method using the concept of linear combination was successfully proposed for solving a fuzzy system of linear equations with crisp coefficients. To the best of our knowledge, this concept was used for the first time to obtain a solution for the considered fuzzy systems. Various example problems with respect to triangular, trapezoidal, and Gaussian fuzzy uncertainties were solved using the proposed method. In comparison, the results obtained using the proposed method were found to be in good agreement with the results obtained using existing methods. Therefore, the proposed method is an excellent alternative to existing methods. Notably, the proposed method is not limited to producing fuzzy solution vectors. In certain cases, a non-fuzzy solution can also be obtained for fuzzy systems. In future, we aim to further develop the proposed method and apply it in solving a fully fuzzy algebraic system of linear equations.
No potential conflict of interest relevant to this article was reported.
Table 1. Solution of Example 1 obtained using the proposed method for different sets of
Solution | ||
---|---|---|
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 |
Table 2. Comparison of the results obtained using the proposed method with the results obtained using the methods reported in [1,4,5] for Example 1.
Solution | ||
---|---|---|
Proposed method | [1.375 + 0.625 | [0.875 + 0.125 |
Friedman et al. [1] | [1.375 + 0.625 | [0.875 + 0.125 |
Mikaeilvand et al. [4] | [1.375 + 0.625 | [0.875 + 0.125 |
Chakraverty and Behera [5] | [1.375 + 0.625 | [0.875 + 0.125 |
Table 3. Lower and upper bounds of results obtained by Chakraverty and Behera [5] and Garg and Singh [9] for Example 3.
Solution | Chakraverty and Behera [5] | Garg and Singh [9] |
---|---|---|
International Journal of Fuzzy Logic and Intelligent Systems 2023; 23(2): 173-180
Published online June 25, 2023 https://doi.org/10.5391/IJFIS.2023.23.2.173
Copyright © The Korean Institute of Intelligent Systems.
Diptiranjan Behera
Department of Mathematics, The University of the West Indies, Mona Campus, Kingston, Jamaica
Correspondence to:Diptiranjan Behera (diptiranjanb@gmail.com)
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted noncommercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Imprecisely defined systems of linear equations play vital roles in various scientific and engineering applications. In this study, impreciseness is considered in a fuzzy sense. A system of linear equations with crisp coefficients and fuzzy unknowns is established and a new and straightforward method for solving this fuzzy system using the well-known concept of linear combination is proposed. In this approach, the system is first converted into an equivalent interval form, and thereafter, using the linear combination approach, a crisp representation of the system is obtained without loss of generality. Subsequently, by solving the corresponding crisp system using two different sets of linear combination coefficients, a final solution is obtained. To validate the proposed method, various example problems were solved and compared.
Keywords: Fuzzy system of linear equations, Fuzzy number, Linear combination, &xi,-cut
In recent years, there has been a growing recognition of the usefulness of the fuzzy set theory in modeling situations where there is limited, incomplete, vague, or imprecise information about the variables or parameters. The presence of fuzzy uncertainty in various physical or real-life problems often results in the creation of a fuzzy system of linear equations (FSLE) or necessities the use of fuzzy technique during the solution process. This type of system has several applications in marketing, transportation, finance, and optimization.
Extensive research has been conducted on fuzzy systems and fuzzy linear equations and documented in the open literature. Notable contributions include the works of Friedman et al. [1], Behera and Chakraverty [2, 3], and Mikaeilvand et al. [4]. Friedman et al. [1] proposed an embedding approach considering the existence of a unique solution for a fuzzy linear system. Using the concept of a fuzzy center and radius, Chakraverty and Behera [5] studied the solution procedure for the FSLE under various types of fuzzy numbers, such as trapezoidal numbers. Ezzati [6] presented various theories on the existence and uniqueness of solutions for the FSLE. Recently, Mikaeilvand et al. [4] proposed a novel technique based on an embedding approach for examining the FSLE. They reported that their method used fewer operations than those developed by Friedman et al. [1] and Ezzati [6]. Behera and Chakraverty [2] conducted a systematic investigation of the solution procedure for both real and complex fuzzy systems. The applications of FSLE can be explored further in the work of Behera and Chakraverty [7] in which a static analysis of structural problems under fuzzy and interval loads was conducted.
Various iterative methods were applied by Dehgan and Hashemi [8] to analyze the FSLE. Garg and Singh [9] developed a numerical scheme for solving both linear and nonlinear fuzzy systems, where uncertainties were modelled using Gaussian fuzzy numbers. Abdullah and Rahman [10] applied four distinct Jacobi-based iteration methods to solve the same type of system. Inearat and Qatanani [11] also used the Jacobi, Gauss-Seidel, and successive over-relaxation iteration schemes, along with a convergence analysis for FSLE. Islam et al. [12] used a matrix-form method to solve the trapezoidal FSLE. Jun [13] used an approximate method with a modification of the crisp Jacobi approach in the solution process to solve the FSLE.
Accordingly, as discussed in this paper, an FSLE with crisp coefficients, a fuzzy unknown, and right-hand side vectors of the form [
Some notations and definitions are provided in this study [14–18].
A fuzzy set Ω̃ in
where
A fuzzy number Ω̃ is a convex normalized fuzzy set Ω̃ of the real line ℝ such that
where
A triangular fuzzy number Ω̃ = (
An arbitrary triangular fuzzy number Ω̃ = (
where
The membership of a trapezoidal fuzzy number Ω̃ = (
An arbitrary trapezoidal fuzzy number Ω̃ = (
where
A symmetric Gaussian fuzzy number Ω̃ = (
where
In the
•
• Ω̄(
•
However, the parametric form of the Gaussian fuzzy number satisfies the aforementioned requirements, and the left and right bounds are defined as (0, 1].
Let us consider two fuzzy numbers in the form of
and
The fuzzy arithmetic operations can be defined as follows:
•
•
•
•
• Scalar multiplication: for any scalar
Let us consider a
where [
With these expressions,
for
Using the parametric or
where
First, we validate an important result using the concept of a linear combination, as proposed in Theorem 1.
If [
where
Since [
Equating both sides, we obtain
Using the expressions given in the theorem,
The aim is to demonstrate that
This is represented on the right side of the equation: Hence, the theorem is proven.
Since Theorem 1 is true, we can deduce that
where
Now, solving these crisp systems of equations numerically or analytically provides the values of
For any distinct values of
Whenever
In the next section, several examples are solved using the proposed method and compared with the results of existing methods for validation.
Let us consider a 2
Next, using the
where
Next, according to Theorem 1, the above system can be equivalently written in crisp form as follows:
where
Now, particularly for
Finally, solving the crisp system (
Hence, the solution of
and
These solutions can be equivalently expressed in decimal form as follows:
and
We also solved this problem using the proposed method for different sets of
In this example, let us consider a 3
Using the proposed method, we obtained
and
This problem was solved using the methods reported by Friedman et al. [1] and Chakraverty and Behera [5]. It was observed through comparison that the solutions obtained using these methods are exactly same as those of the proposed method. A graphical representation of the trapezoidal fuzzy solutions obtained using the proposed method is shown in Figure 2, which shows that
Here, a 3
Using the proposed method, we obtain
This example problem was also solved using the existing methods reported by Chakraverty and Behera [5] and Garg and Singh [9]. The results obtained using these methods are listed in Table 3.
The results revealed that the solution obtained using the proposed method and that of Chakraverty and Behera [5] satisfy
A new and straightforward method using the concept of linear combination was successfully proposed for solving a fuzzy system of linear equations with crisp coefficients. To the best of our knowledge, this concept was used for the first time to obtain a solution for the considered fuzzy systems. Various example problems with respect to triangular, trapezoidal, and Gaussian fuzzy uncertainties were solved using the proposed method. In comparison, the results obtained using the proposed method were found to be in good agreement with the results obtained using existing methods. Therefore, the proposed method is an excellent alternative to existing methods. Notably, the proposed method is not limited to producing fuzzy solution vectors. In certain cases, a non-fuzzy solution can also be obtained for fuzzy systems. In future, we aim to further develop the proposed method and apply it in solving a fully fuzzy algebraic system of linear equations.
Triangular fuzzy solution obtained using the proposed method for Example 1.
Trapezoidal fuzzy solution obtained using the proposed method for Example 2.
Table 1 . Solution of Example 1 obtained using the proposed method for different sets of
Solution | ||
---|---|---|
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 | |
[1.375 + 0.625 | [0.875 + 0.125 |
Table 2 . Comparison of the results obtained using the proposed method with the results obtained using the methods reported in [1,4,5] for Example 1.
Solution | ||
---|---|---|
Proposed method | [1.375 + 0.625 | [0.875 + 0.125 |
Friedman et al. [1] | [1.375 + 0.625 | [0.875 + 0.125 |
Mikaeilvand et al. [4] | [1.375 + 0.625 | [0.875 + 0.125 |
Chakraverty and Behera [5] | [1.375 + 0.625 | [0.875 + 0.125 |
Table 3 . Lower and upper bounds of results obtained by Chakraverty and Behera [5] and Garg and Singh [9] for Example 3.
Solution | Chakraverty and Behera [5] | Garg and Singh [9] |
---|---|---|
Hamzeh Husin Zureigat
International Journal of Fuzzy Logic and Intelligent Systems 2023; 23(4): 409-417 https://doi.org/10.5391/IJFIS.2023.23.4.409Diptiranjan Behera and S. Chakraverty
International Journal of Fuzzy Logic and Intelligent Systems 2022; 22(3): 252-260 https://doi.org/10.5391/IJFIS.2022.22.3.252Woo-Joo Lee, Hye-Young Jung, Jin Hee Yoon, and Seung Hoe Choi
Int. J. Fuzzy Log. Intell. Syst. 2017; 17(1): 43-50 https://doi.org/10.5391/IJFIS.2017.17.1.43Triangular fuzzy solution obtained using the proposed method for Example 1.
|@|~(^,^)~|@|Trapezoidal fuzzy solution obtained using the proposed method for Example 2.