![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
Abstract
This study extended an existing semi-analytical technique, the Homotopy Perturbation Method, to the Block Homotopy Modified Perturbation Method by solving two crisp triangular intuitionistic fuzzy (TIF) systems of linear equations. In the original system, the coefficient matrix is considered as real crisp, while the unknown variable vector and right hand side vector are regarded as triangular intuitionistic fuzzy numbers. The Block Homotopy Modified Perturbation Method is found to be efficient and practical to solve
TIF linear systems as it only requires the non-singularity of the
TIF linear system's coefficient matrix, whereas the point Homotopy Perturbation Method and other classical numerical iterative methods typically require non-zero diagonal entries in the coefficient matrix. A set of theorems relevant to this study are presented and demonstrated. We solve an engineering application, i.e. a current flow circuit problem that is represented in terms of a triangular intuitionistic fuzzy environment, using the suggested method. The unknown current is then obtained as a triangle intuitionistic fuzzy number. The proposed semi-analytic method is used to solve some numerical test problems in order to validate their performance and efficiency in comparison to other existing techniques. The numerical results of the example are displayed on graphs with different degrees of uncertainty. The efficiency and accuracy of the proposed method are further demonstrated by comparisons to block Jacobi, Adomain Decomposition method, Successive Over-Relaxation method and the classical Gauss-Seidel numerical method.
1. Introduction
Systems of linear equations are used in many areas of chemical, biological, mathematical, physical, and engineering sciences, such as transportation system, circuit analysis, heat transport, structural and analytical mechanics, heat and mass transfer, fluid flow, and among others (see e.g. [Citation1–5]). Most problems we solve involve working with imprecise data. We can avoid these errors by representing the given data as fuzzy and more generally intuitionistic fuzzy numbers. Fuzzy set theory was first proposed by Zadeh [Citation6]. The arithmetic operations with fuzzy numbers were first introduced and analysed in [Citation7–13]. Fuzzy system of nonlinear equations play a significant role in modelling physical and engineering problems due to their ability to simulate real situation in order to deal with ambiguous systems. A fuzzy linear system of equations is a useful tool that accommodates fuzziness and uncertainty in situations like these. When there are linear relationships among variables that are interpreted in triangle intuitionistic fuzzy form, a triangular intuitionistic fuzzy system of equations must be used for the problem's linear optimization. Triangular intuitionistic fuzzy linear systems of equations are very beneficial for measuring unknown current in sophisticated pattern while analyzing circuits.
However, exact solutions to large fuzzy systems of linear equations (FSLEs) are difficult to achieve because of the complexity of the exact techniques required to obtain the exact solution. As a result, handling the corresponding FSLEs may necessitate the use of reliable and efficient numerical techniques. Therefore, in most of real world problems, the system parameters are expressed as triangular fuzzy numbers. Fuzzy linear systems of equations have been the subject of several studies, many of which discuss their practical applications. The present analysis makes use of the findings from several of these studies. Friedman et al. [Citation14] presented a general method for solving a fuzzy linear system with a crisp coefficient matrix and an arbitrary fuzzy number vector in the right hand column. The authors replaced the original
fuzzy linear system with a crisp
linear system using the embedding method described in [Citation15]. Solving a fuzzy linear system is therefore identical to solving a crisp linear system. Traditional point iterative techniques, like Jacobi, Gauss-Seidel, SOR and conjugate gradient methods fail when a diagonal element of the coefficient matrix is zero. As a result, analytical or semi-analytical approaches are used to solve a fuzzy linear system of equations.
Numerous methods have been used in recent years to solve fuzzy linear systems of equations with various fuzzy numbers, including the iterative algorithm [Citation14], Conjugate Gradient Method [Citation15], exact methods [Citation16–18], Steepest Descent Method [Citation19], Optimization Method [Citation20], Grobner Bases [Citation21], and LU Decomposition Method [Citation22,Citation23]. To solve triangular fuzzy linear system of equations, Buckly et al. [Citation24] used a-cut method and triangular fuzzy number [Citation25], Allahviranloo et al. [Citation26] used Newton's method. Cho et al. [Citation27] solved fuzzy linear systems of equations in probabilistic norm spaces, while Dennis et al. [Citation28] used Numerical Methods for Unconstrained Optimization and fuzzy nonlinear systems of Equations. Sulaiman et al. [Citation29] used Levenberg-Marquardt method to solve fuzzy nonlinear equations, Ma et al. [Citation30] discussed fuzzy dynamic systems, Mosleh [Citation31] found the solution of dual fuzzy polynomial equations by modified Adomian decomposition method [Citation32,Citation33], Akram et al. [Citation34–37] solved bipolar fuzzy linear system of equations. Jafari et al. [Citation38–41] solved fuzzy linear system of equation using Fuzzy control system. He et al. [Citation42] developed the homotopy perturbation method, an analytic method for nonlinear problems based on basic homotopy principles. The Homotopy Perturbation Method (HPM) combines classical perturbation with homotopy in topology to transform the original problem into a simple, fundamental one [Citation43,Citation44]. Najafi et al. [Citation45–48] used homotopy perturbation method and its application in linear programming problems [Citation49]. Using HPM frequently results in a relatively quick convergence of the solution series, with only a few iterations producing very precise outcomes. The HPM was utilized to solve fuzzy linear systems using triangular fuzzy numbers in [Citation50–53], and [Citation54], but we used the most generalized fuzzy number, TIF number [Citation55–58]. According to exact, analytical, semi-analytical, and numerical approaches, Table analyses recent research contributions for the solving linear system of equations using a variety of fuzzy numbers.
Table 1. Compares recent research contributions for the solving linear system of equations using fuzzy numbers based on exact, analytical, semi-analytical, and numerical technique.
1.1. Motivation
Our analysis of the literature shows that the number of works on intuitionistic systems of linear equations that employ exact and numerical techniques is somewhat limited. However, almost no research has been done on utilizing analytical techniques to solve intuitionistic fuzzy systems of linear equations. Consequently, working in this area has a lot of potential and opportunity. Since there hasn't been much research on solving fuzzy systems of linear equations, new, efficient analytical techniques must be developed. Motivated by the studies mentioned above, the main goal of the present work is to develop and analyse the Block Homotopy Modified Perturbation Method (BHMPM) for solving fuzzy linear systems. The BHMPM is efficient and practical as it only requires the non-singularity of the
fuzzy linear systems coefficient matrix, whereas the point HPM method usually requires nonzero diagonal entries in the coefficient matrix. This article may be useful to other researchers in the future as they work to improve the analytical methods used to solve fuzzy systems of linear equations using broader definitions of fuzzy numbers.
1.2. Novelty
An innovative and efficient analytical approach is presented in this article for solving TIFLSEs, which is a significant contribution to the area, and gives a comprehensive approach to TIFLSEs models, which are applicable to real-world problems. These responses provide a more in-depth understanding of TIFLSEs and their importance in a variety of scientific and technical disciplines. To demonstrate the practical use of the suggested technique, the paper solves an electrical circuit problem. These examples demonstrate how successful and practical the proposed strategy is for resolving real-world problems. To solve TIFLSEs problems, these methods are inventive and provide a novel approach.
To illustrate the validity of the proposed techniques, some numerical test problems are considered. The main objective of this research work are summarized below.
BHMPM is developed and analysed to solve systems of TIF equations.
The computing complexity of the proposed BHMPM is examined in order to solve an unexplored linear system of TIF equations.
Numerical examples of a linear system of equations are taken into consideration in a TIF environment.
Use a triangular intuitionistic fuzzy system of linear equations (TIFLSEs) to solve a problem in engineering.
The efficiency and viability of the proposed approach are assessed using computational techniques.
The graphical solutions of the triangular linear intuitionistic fuzzy system of linear equations are analysed and discussed.
2. Preliminaries
According to [Citation6–10], the basic concept of a fuzzy set is as follows:
Definition 2.1:
If H1, is a collection of objects and its objects are denoted by x then fuzzy ser H in H1, is a set of order pairs
where
is define the membership function. In order pair
and
Definition 2.2:
A fuzzy number is a fuzzy set, similar to which satisfies [Citation13] and [Citation9]:
is upper semi continuous,
outside some interval
,
there are real numbers
such that
and
is monotonic increasing on
is monotonic decreasing on
, for
In parametric form, a fuzzy number is defined as:
Definition 2.3:
We denote by E, the set of all fuzzy numbers. An equivalent parametric form is also given in [Citation69] and [Citation70] as follows:
is a bounded monotonic increasing left continuous function,
is a bounded monotonic decreasing left continuous function,
The definitions for triangular and trapezoidal fuzzy numbers are as follows:
Definition 2.4:
A popular fuzzy number is the trapezoidal fuzzy [Citation32] number denoted by
ß
is a fuzzy number with membership function as:
and its parametric from
Definition 2.5:
If then
is known as triangular fuzzy number [Citation75]. An intuitionistic fuzzy set, which is a generalization of fuzzy set, is defined as follows:
Definition 2.6:
Assume for fixed set an intuitionistic fuzzy set [Citation71]
in
is
where
define the membership and non-membership function respectively and
Definition 2.7:
An intuitionistic fuzzy set [Citation72]
such that
and
are fuzzy numbers called intuitionistic fuzzy numbers.
Definition 2.8:
A triangular intuitionistic fuzzy number (TIFN) (see [Citation73]) is a subset of TIFN having the following membership
non-membership function
and its parametric form is
where
;
Triangular intuitionistic fuzzy number is geometrically presented in Figure .
Definition 2.9:
and
are said to be equal iff
,
and
For more arithmetic operations see [Citation74].
Definition 2.10:
The linear systems [Citation75]
(1)
(1) or briefly
where
,
is a crisp matrix,
is known
and
is unknown
,
is called a TIFLSEs.
Definition 2.11:
A fuzzy number vector given by
,
, is called solution of the TIFLSEs (1) if
(2)
(2) By (2) and the operation of fuzzy numbers, Friedman et al. [Citation73] replace the original TIFLSEs (1) by an
crisp linear system.
(3)
(3) where
, 1
are determined as follows
and any
which is not determined by the above items is zero and for
and
is
The matrix
has the positive entries for
, the absolute of the negative for
, and
. It is equivalent to solving the crisp linear system (3) to solve the fuzzy linear system (If and only if the coefficient matrix S is not singular), the crisp linear system (3) can be uniquely solved for X. The following theorem describes when S is non-singular.
Theorem 2.1:
The matrix S is non-singular if and only if and
are both non-singular. Matrix
contains the positive entries of
, the absolute of the matrix. The solution vector X
represent a solution fuzzy vector to the TIFLSEs (1) if and only if
is a TIF number for all
.
Definition 2.12:
[Citation57] Let
(4)
(4) represent the solution of (3). They have a vector of fuzzy numbers.
(5)
(5) defined by
(6)
(6) is called the fuzzy solution of (3). If
,
are all TIF number then
(7)
(7) and E is called a strong TIF solution. Otherwise, E is called a weak TIF number solution [Citation76,Citation77].
The following theorem [Citation78] gives the unique solution of TIF linear system of equations.
Theorem 2.2:
Let be non-singular. Then the unique solution
of (3) is always a fuzzy vector for arbitrary vector
, if
is non-negative.
Proof:
It is sufficient to show that definition is hold for X. It is clear that have the same structure like S, i.e.
(8)
(8) from
we have for
(9)
(9) and for
(10)
(10) Thus
(11)
(11) and
(12)
(12) because
and
As
Since
are monotonically decreasing and
are monotonically increasing, (9) is also necessary and sufficient for
are monotonically decreasing and
are monotonically increasing, respectively. The bounded left continuity of
is obvious since they are the linear combination of
Hence the theorem is proved.
3. Block homotopy modified perturbation method (BHMPM)
The block HPM is an effective and practical approach for solving triangular intuitionistic fuzzy linear systems, as it only requires the non-singularity of the
triangular coefficient matrix, whereas other methods such as the point HPM method and classical numerical iterative methods typically require non-zero diagonal entries in the coefficient matrix. Therefore, the BHMPM is a useful tool for solving TIFLSEs. Consider
(13)
(13) where
is nonsingular. We homotopy
by
(14)
(14) By choosing a convex homotopy as:
(15)
(15) and continuously trace an implicitly curve from a starting point
to a solution
. The embedding parameter
monotonically increases from zero to one as the trivial problem
are continuously the original problem
. The embedding parameter
belong to
can be considered as an expanding parameter [Citation14] as:
(16)
(16) when
corresponds to
and (13) becomes the approximate solution of (3), i.e.
(17)
(17) Substituting (15) into (16), then, for
-Cut is as:
(18)
(18)
(19)
(19) and for
-Cut, we have:
(20)
(20)
(21)
(21) By equating the terms with identical powers of
we have
(22)
(22)
(23)
(23) and
(24)
(24)
(25)
(25) This implies that
(26)
(26)
(27)
(27) and
(28)
(28)
(29)
(29) where
is a 2n-order indent. Moreover, we can rewrite
in terms of the vector
as
(30)
(30)
(31)
(31) Hence, the solution of (3) can be in the form for
is
(32)
(32)
(33)
(33) and for
is given by
(34)
(34)
(35)
(35) in practice, all terms of series (10) cannot be determined and so we use approximation of the solution by the following truncated series:
(36)
(36) and
(37)
(37) The convergence of the aforementioned series’ results is given by the following theorem.
Theorem 3.1:
The sequence
(38)
(38)
(39)
(39) is convergent if
(40)
(40) where
denote any norm of a matrix . To find the solution of linear system (3). A non-singular matrix Q should be chosen. Using theorem 2, the matrix Q can be chosen as
(41)
(41) or different block patterns see, for instance, [Citation31]. Suppose the matrix Q is chosen as
(42)
(42) then we have
(43)
(43) where
is an indent matrix with order
4. Numerical outcomes
Some examples [Citation32–37] are presented here to illustrate the performance and efficiency of BHMPM, Adomian decomposition method (ADMM), Jacobi (JCM), Successive Over-Relaxation method (SORM) and Gauss-Seidel (GSM) method to solve TFNLSEs. CAS-Maple18 with the following stopping criteria are used to terminate the computer programme:
where
represents the absolute error. We take
Algorithm 1: BHMPM method for solving TIFLSEs
Example 1:
Information on power sources, such batteries, and the devices they power, like light bulbs or motors, is provided by electrical networks [Citation37]. It is possible to calculate the currents passing through various electrical network branches using systems of linear equations. Current flows through the network from a power source, passing through different resistors that need to be forcefully opened in order for the current to pass through.
Ohm's Law
An resistor's voltage loss across it can be calculated using
Kirchhoff's Law
Junction: Every current that enters a junction needs to exit it as well.
Path: The overall voltage in a path is equal to the sum of the IR terms in all directions around a closed path.
Method
The purpose is to determine the circuit's currents, ,
and
We can construct a system of linear equations by applying Kirchhoff's and Ohm's Law. Let us assume that the currents in each of the circuit's branches are
,
and
. According to Kirchhoff's Law, the circuit's two intersections are at points B and D. Two closed routes,
and
, can be shown in Figure . When Kirchhoff's Law is applied to the pathways and crossings, the following results. Figure , Illustrates the engineering application's usage of the electrical network problem [Citation79] in Example 1.
Figure 2. Illustrates the engineering application's usage of the electrical network problem in Example 1.
![Figure 2. Illustrates the engineering application's usage of the electrical network problem in Example 1.](/cms/asset/ee6add41-ba03-43c8-a8e8-64be5772201d/gipe_a_2299385_f0002_ob.jpg)
JUNCTIONS:
B:
D:
A single linear equation is produced by these two equations:
PATHS:
ABDA:
CBDC:
A system of three linear equations with three unknowns is known to exist. Therefore, the issue can be solved by solving the system of three linear equations in three variables as follows:
Consider TIFLSEs-I is
and
and
Thus, parametric form of the above system is
The
-Cut of the TIFLSEs-I is
or
In matrix notation the above TIFLSEs-I for
is written as:
The exact solution of TIFLSEs-I for
is given as:
The
-Cut of the TIFLSEs-I is
or
In matrix notation the above TIFLSEs-I for
is written as:
The exact solution of TIFLSEs-I for
is given as:
The exact solution of TIFLSEs-I with parameter
is given as:
and
We apply HPM by taking
Figure (a–d) clearly demonstrates that the numerical approximate solutions obtained by MBHPM are exactly matched with analytical solutions of these systems of equations.
Approximate solution of the TIFLSEs-I obtained by HAM after four iterations is
In the Jacobi and Gauss-Seidel methods, the desired accuracy of the solutions with
is obtained after 25 iterations, however in the HPM approach, we obtain an estimated solution up to 25 decimal places after five iterations. The exact solution of the TFLSEs without
is given as:
A method is said to be stable when the solution it produces is unaffected by minor changes in the inputs and parameters and when it is anticipated that such changes will have an influence on the equations and conditions. In this study, we suggested comparing the BHMPM with other existing approaches, such as GSM and JCM, by providing examples and examining the stability of the BHMPM.
Figure 3. (a–d): Shows example 1's semi-numerical TIFLSEs-I solution. (a) solution represents for TIF variables , (b) the numerical and analytical approximate solutions for the TIF variable
, (c) the numerical and analytical approximate solutions for the TIF variables
, (d) the numerical and analytical approximate solutions for the TIFLSEs-I.
![Figure 3. (a–d): Shows example 1's semi-numerical TIFLSEs-I solution. (a) solution represents for TIF variables x1, (b) the numerical and analytical approximate solutions for the TIF variable x2, (c) the numerical and analytical approximate solutions for the TIF variables x3, (d) the numerical and analytical approximate solutions for the TIFLSEs-I.](/cms/asset/7da424de-e8ff-43a5-8380-85c2fdd998c8/gipe_a_2299385_f0003_oc.jpg)
Table compares numerically the computational time seconds (CPU-time), number of iterations (NS), and residual error (ERR) of BHMPM, GSM, JCM, ADMM and SORM for handling engineering applications. We can conclude from Table that the BHMPM has better convergence behaviour and is more stable than the GGSM, JCM, ADMM and SORM technique. We examine the fuzzy linear system equation's solutions while perturbing the fuzzy linear system's alpha-parameter. In comparison to the previous numerical and semi-analytical solutions, the homotopy block technique provides the better approximate solutions starting with the initial solution.
Table 2. Residual error comparison of semi-analytical and numerical schemes for solving TIFLSEs-I.
Example 2:
Consider TIFLSEs-II is
and
and
Thus,
The
-Cut of the TIFLSEs-II is
or
In matrix notation the above TIFLSEs-II for
is written as:
The exact solution of TIFLSEs-II for
is given as:
The
-Cut of the TIFLSEs-II is
or
In matrix notation the above TIFLSEs-II for
is written as:
The exact solution of TIFLSEs-II for
is given as:
Therefore the exact TIFLSEs-II is
and
We apply BHMPM by taking
Figure (a–c), clearly demonstrates that the numerical approximate solutions obtained by MBHPM are exactly matched with analytical solutions of these systems of equations.
Approximate solution of the TILSE-II obtained by BHMPM after four iterations is
Figure (a–c) clearly illustrates how the analytical and numerical solutions of the TIFLSEs-II employed in Example 2 are exactly matched.
Figure 4. (a–c): Example 2’s semi-numerical TIFLSEs-II solution. (a) solution represents for TIF variables , (b) the numerical and analytical approximate solutions for the TIF variable
, (c) the numerical and analytical approximate solutions for the TIFLSEs-II.
![Figure 4. (a–c): Example 2’s semi-numerical TIFLSEs-II solution. (a) solution represents for TIF variables x1, (b) the numerical and analytical approximate solutions for the TIF variable x2, (c) the numerical and analytical approximate solutions for the TIFLSEs-II.](/cms/asset/9cfa89dd-5a55-4ecc-a538-20734cc61462/gipe_a_2299385_f0004_oc.jpg)
The desired accuracy of the solutions with is acquired after 25 iterations and 1.567s, 0.1032s computational CPU-time in the JCM and GSM methods, however in the BHMPM, we obtain an estimated solution up to 30 decimal places i.e.
after four iterations and 0.011s computational CPU-time. The exact solution of the TFLSEs-II without
is given as:
Table . Shows numerical comparison of computational time seconds (CPU-time), number of iterations (NS) and residual error (ERR) of BHMPM, GSM, JCM, ADMM and SORM respectively for solving TIFLSEs-II. We can conclude from Table that the BHMPM has better convergence behaviour and is more stable than the BHMPM, GSM, JCM, ADMM and SORM technique.
Table 3. Residual error comparison of semi-analytical and numerical schemes for solving TIFLSEs-II.
Example 3:
Consider
and
,
and
.
Thus,
The
-Cut of the TIFLSEs-III is
or
In matrix notation the above TIFLSEs-III for
is written as:
The exact solution of TIFLSEs-III for
is given as:
The
-Cut of the TIFLSEs-III is
or
In matrix notation the above TIFLSEs-III for
is written as:
The exact solution of TIFLSEs-III for
is given as:
Figure (a–d), clearly demonstrates that the numerical approximate solutions obtained by MBHPM are exactly matched with analytical solutions of these systems of equations.
Figure 5. (a–d): Example 3’s semo-numerical TIFLSEs-III solution (a) solution represents forTIF variables , (b) the numerical and analytical approximate solutions for the TIF variable
, (c) the numerical and analytical approximate solutions for the TIF variables
, (d) the numerical and analytical approximate solutions for the TIFLSEs-III.
![Figure 5. (a–d): Example 3’s semo-numerical TIFLSEs-III solution (a) solution represents forTIF variables x1, (b) the numerical and analytical approximate solutions for the TIF variable x2, (c) the numerical and analytical approximate solutions for the TIF variables x3, (d) the numerical and analytical approximate solutions for the TIFLSEs-III.](/cms/asset/8ddfba76-29fc-4aa4-b103-66ba75f8568a/gipe_a_2299385_f0005_oc.jpg)
The exact solution of TIFLSEs-II with parameter is given as:
and
We apply BHMPM by taking
Approximate solution of the TIFLSEs-III obtained by BHMPM after four iterations is
The desired accuracy of the solutions with
is acquired after 25 iterations and 1.567s, 1.032s computational CPU-time in the JCM and GSM methods, however, in the BHMPM method, we obtain an estimated solution up to 30 decimal places i.e.
after four iterations and 0.011s computational CPU-time. The exact solution of the TFLSEs-III without
is given as:
Table compares numerically the computational time seconds (CPU-time), number of iterations (NS), and residual error (ERR) of BHMPM, GSM, and JCM for solving TIFLSEs-III. We can conclude from Table that the BHMPM has better convergence behaviour and is more stable than the GSM and JCM technique.
Example 4:
Consider TIFLSEs-IV is given as:
and
,
,
, and
Thus
The
-Cut of the TIFLSEs-IV is:
or
In matrix notation the above TIFLSEs-IV for
is written as:
The exact solution of TIFLSEs-IV for
is given as:
where
The
-Cut of the TIFLSEs-IV is given as:
or
In matrix notation the above TIFLSEs-IV for
is written as:
The exact solution of TIFLSEs-IV for
is given as:
where
Figure (a–f) clearly demonstrates that the numerical approximate solutions obtained by MBHPM are exactly matched with analytical solutions of these systems of equations.
Figure 6. (a–f): Example 4’s semi-numerical TIFLSEs-IV solution. (a) solution represents for TIF variables , (b) the numerical and analytical approximate solutions for the TIF variable
, (c) the numerical and analytical approximate solutions for the TIF variables
, (d) the numerical and analytical approximate solutions for the TIF variables
, (e) the numerical and analytical approximate solutions for the TIF variables
, and (f) the numerical and analytical approximate solutions for the TIFLSEs-V.
![Figure 6. (a–f): Example 4’s semi-numerical TIFLSEs-IV solution. (a) solution represents for TIF variables x1, (b) the numerical and analytical approximate solutions for the TIF variable x2, (c) the numerical and analytical approximate solutions for the TIF variables x3, (d) the numerical and analytical approximate solutions for the TIF variables x4, (e) the numerical and analytical approximate solutions for the TIF variables x5, and (f) the numerical and analytical approximate solutions for the TIFLSEs-V.](/cms/asset/04663c80-495f-4d28-b9e8-e73545abdf21/gipe_a_2299385_f0006_oc.jpg)
Table 4. Residual error comparison of semi-analytical and numerical schemes for solving TIFLSEs-III.
The exact solution of TIFLSEs-IV with parameter σ1σ2 is given as:
and
We apply HPM by taking as:
Approximate solution of the TIFLSEs-IV obtained by HAM after four iterations is
The desired accuracy of the solutions with
is acquired after 28 iterations and 1.737s and 1.432s computational CPU-time in the JCM and GSM methods, however in the BHMPM method, we obtain an estimated solution up to 25 decimal places i.e.
after four iterations and 0.012s computational CPU-time. The exact solution of the TFLSEs-IV without
is given as:
Table compares numerically the computational time seconds (CPU-time), number of iterations (NS), and residual error (ERR) of BHMPM, GSM, JCM, ADMM and SORM for solving TIFLSEs-IV. We can conclude from Table that the BHMPM has better convergence behaviour and is more stable than the GSM and JCM technique.
5. Results and discussion
In comparison to GSM, JCM, ADMM, and SORM, BHMPM is found to converge much faster and to be more efficient for solving TIFLSEs.
The BHMPM method's primary benefit is that it can resolve all varieties of fuzzy TIFLSEs.
A practical benefit of the BHMPM is that it lowers computation costs while keeping enhanced numerical solution accuracy.
A large class system of TIFLSEs can be efficiently, quickly, and correctly solved by BHMPM using closed form solutions that quickly converge to exact solutions.
The BHMPM has been shown to be quite effective and produces large accuracy reductions, calculation time savings, and accuracy significantly, as shown in Figures and Tables .
Table 5. Residual error comparison of semi-analytical and numerical schemes for solving TIFLSEs-IV.
6. Conclusion
In this research, BHMPM was used to solve a triangular intuitionistic fuzzy linear systems of equations with
crisp coefficients, an unknown triangular intuitionistic fuzzy variable, and the right hand side vector as intuitionistic fuzzy numbers. The BHMPM was found to be efficient and practical since it only requires the non-singularity of the coefficient matrix of TIFLS while the Jacobi and Gauss-Seidel methods required either a dominating diagonal value or non-zero diagonal entries in the coefficient matrix. By comparing approximate results with exact solution, we have shown this method to be more reliable. Numerical examples demonstrate that the BHMPM is an effective method for resolving triangular intuitionistic fuzzy linear problems. Also, BHMPM outperforms, Adomins decomposition method, Successive Over-Relaxation method, block Jacobi and Gauss-Seidel methods in terms of the number of iterations, computational time in second (CPU-time) and the Haussdorff distance. Therefore, the future studies will focus on solving generalized TIFLSEs, and its application in a generalized intuitionistic fuzzy environment.
Authors’ contributions
All authors’ contribute equally in the preparation of this manuscript.
Disclosure statement
No potential conflict of interest was reported by the author(s).
Data availability statement
No data were used to support this study.
References
- Biswas A, Roy SK, Mondal SP, et al. Evolutionary algorithm based approach for solving transportation problems in normal and pandemic scenario. Appl Soft Comput. 2022;129:109576. doi:10.1016/j.asoc.2022.109576
- Rahaman M, Abdulaal OA, Bafail M, et al. An insight into the impacts of memory, selling price and displayed stock on a retailer's decision in an inventory management problem. Fractal Fractional. 2022;6(9):531. doi:10.3390/fractalfract6090531
- Rahaman M, Mondal SP, Alam S, et al. Study of a fuzzy production inventory model with deterioration under Marxian principle. Int J Fuzzy Syst. 2022;24(4):2092–2106. doi:10.1007/s40815-021-01245-0
- Rahaman M, Mondal SP, Chatterjee SP, et al. Generalization of classical fuzzy economic order quantity model based on memory dependency via fuzzy fractional differential equation approach. J Uncert Syst. 2022;15(01):2250003. doi:10.1142/S1752890922500039
- Rahaman M, Mondal SP, Chatterjee B, et al. Application of fractional calculus on the crisp and uncertain inventory control problem. In: Handbook of research on advances and applications of fuzzy sets and logic. IGI Global. p. 120–148
- Zadeh LA. Fuzzy sets. Inf Control. Jan 1965;8:338–353. doi:10.1016/S0019-9958(65)90241-X
- Zadeh LA. The concept of a linguistic variable and its application to approximation reasoning. Inform Sci. Jan 1975;3:199–249. doi:10.1016/0020-0255(75)90036-5
- Chang SSL, Zadeh LA. On fuzzy mapping and control. IEEE T Syst Man Cy B. Jan 1972;2:30–34. doi:10.1109/TSMC.1972.5408553
- Dubois D, Prade H. Operations on fuzzy numbers. Int J Sys Sci. Jan 1978;9(6):613–626. doi:10.1080/00207727808941724
- Mizumoto M. Some properties of fuzzy numbers. Inf Control. Aug 1976;31(4):312–340. doi:10.1016/S0019-9958(76)80011-3
- Mizumoto M, Tanaka K. The four operations of arithmetic on fuzzy numbers. Syst Comput Cont. Feb 1976;7(5):73–81.
- Nahmias S. Fuzzy variables. Fuzzy Set Syst. Apr 1978;12(2):97–111. doi:10.1016/0165-0114(78)90011-8
- Zimmermann HJ. Fuzzy sets theory and its application. Dordrecht: Kluwer Academic Press; 1991.
- Friedman M, Ma M, Kandel A. Fuzzy linear systems. Fuzzy Set Syst. Jun 1998;96(2):201–209. doi:10.1016/S0165-0114(96)00270-9
- Abbasbandy S, Jafarian A, Ezzati R. Conjugate gradient method for fuzzy symmetric positive definite system of linear equations. Appl Math Comput 2005;171(2):1184–1191.
- Amirfakhrian M. Numerical solution of a fuzzy system of linear equations with polynomial parametric form. Int J Comput Math. Jul 2007;84(7):1089–1097. doi:10.1080/00207160701294400
- Chakraverty S, Behera D. Fuzzy system of linear equations with crisp coefficients. J Intell Fuzzy Syst. Jan 2013;25(1):201–207. doi:10.3233/IFS-2012-0627
- Behera D, Chakraverty S. Solving fuzzy complex system of linear equations. Inform Sci. Sep 2014;277(1):154–162. doi:10.1016/j.ins.2014.02.014
- Abbasbandy S, Jafarian A. Steepest descent method for system of fuzzy linear equations. Appl Math Comput. Apr 2006;175(1):823–833.
- Kargar R, Allahviranloo T, Rostami-Malkhalifeh M, et al. A proposed method for solving fuzzy system of linear equations. Sci World J. Jan 2014;2014:1–10. doi:10.1155/2014/782093
- Farahani H, Nehi HM, Paripour M. Solving fuzzy complex system of linear equations using eigenvalue method. J Intell Fuzzy Syst. Jan 2016;31(3):1689–1699. doi:10.3233/JIFS-152046
- Salahuddin S. Iterative algorithms for a fuzzy system of random nonlinear equations in Hilbert spaces. Commun Korean Math Soc. Feb 2017;32(2):333–352. doi:10.4134/CKMS.c160088
- Koam AN, Akram M, Muhammad G, et al. LU decomposition scheme for solving-polar fuzzy system of linear equations. Math Probl Eng. Sep 2020;2020:1–10.
- Buckley JJ, Qu Y. On using a-cuts to evaluate equations. Fuzzy Set Syst. Dec 1990;38(3):309–312. doi:10.1016/0165-0114(90)90204-J
- Buckley JJ, Qu Y. Solving fuzzy equations: a new solution concept. Fuzzy Set Syst. Feb 1991;39(3):291–301. doi:10.1016/0165-0114(91)90099-C
- Allahviranloo T, Asari S. Numerical solution of fuzzy polynomial by Newton-Raphson method. J Appl Math. Jan 2011;2011:17–23.
- Cho YJ, Huang NJ, Kang SM. Nonlinear equations for fuzzy mapping in probabilistic normed spaces. Fuzzy Set Syst. Feb 2000;110(1):115–122. doi:10.1016/S0165-0114(98)00009-8
- Dennis JE, Schnabel RB. Numerical methods for unconstrained optimization and nonlinear equations. New Jersey: Prentice-Hall; 1983.
- Sulaiman IM, Mamat M, Waziri MY, et al. Solving fuzzy nonlinear equation via Levenberg-Marquardt method. Far East J Math Sci. 2018;103(1):1547–1558.
- Ma J, Feng G. An approach to H1 control of fuzzy dynamic systems. Fuzzy Set Syst. Aug 2003;137(1):367–386. doi:10.1016/S0165-0114(02)00281-6
- Mosleh M. Solution of dual fuzzy polynomial equations by modified Adomian decomposition method. Fuzzy Inform Eng. March 2013;5(1):45–56. doi:10.1007/s12543-013-0132-6
- Nehi HM. A new ranking method for intuitionistic fuzzy numbers. Int J Fuzzy Syst. Mar 2010;1(1):80–86.
- Elizabeth S, Sujatha L. Project scheduling method using triangular intuitionistic fuzzy numbers and triangular fuzzy numbers. Appl Math Sci. Jan 2015;9(1-4):185–198.
- Akram M, Muhammad G, Allahviranloo T, et al. LU decomposition method to solve bipolar fuzzy linear systems. J Intell Fuzzy Syst. Jan 2020;39(3):3329–3349. doi:10.3233/JIFS-201187
- Akram M, Ali M, Allahviranloo T. Certain methods to solve bipolar fuzzy linear system of equations. Comput Appl Math Sep 2020;39(3):1–28.
- Akram M, Allahviranloo T, Pedrycz W, et al. Methods for solving LR-bipolar fuzzy linear systems. Soft comput Jan 2021;25(1):85–108. doi:10.1007/s00500-020-05460-z
- Akram M, Ali M, Allahviranloo T. A method for solving bipolar fuzzy complex linear systems with real and complex coefficients. Soft comput. Mar 2022;5(26):2157–2178. doi:10.1007/s00500-021-06672-7
- Jafari R, Yu W. Uncertainty nonlinear systems modeling with fuzzy equations. IEEE Int Conf Inf Reuse Integr. Aug 2015;13:182–188.
- Jafari R, Razvarz S, Gegov A. A new computational method for solving fully fuzzy nonlinear systems. In International Conference on Computational Collective Intelligence. Cham: Springer; Sep 2018. p. 503–612.
- Jafari R, Razvarz S, Gegov A, et al. Fuzzy control of uncertain nonlinear systems with numerical techniques: a survey. In UK Workshop on Computational Intelligence. Cham: Springer; Sep. 2019. p. 3–14.
- Jafari R, Razvarz S, Gegov A. A novel technique for solving fully fuzzy nonlinear systems based on neural networks. Vietnam J Comput Sci. 2020;1(7):93–107. doi:10.1142/S2196888820500050
- He JH. Homotopy perturbation technique. Comput Method Appl Mech Eng. Aug 1999;178(3–4):257–262. doi:10.1016/S0045-7825(99)00018-3
- Noeiaghdam S, Araghi MAF, Sidorov D. Dynamical strategy on homotopy perturbation method for solving second kind integral equations using the CESTAC method. J Comput Appl Math. 2022;411:114226. doi:10.1016/j.cam.2022.114226
- Noeiaghdam S, Dreglea A, He J, … Sidorov N. Error estimation of the homotopy perturbation method to solve second kind Volterra integral equations with piecewise smooth kernels: application of the CADNA library. Symmetry. 1730;12(10):2022.
- Najafi HS, Edalatpanah SA. Homotopy perturbation method for linear programming problems. Appl Math Mod. Mar 2014;38(5-6):1607–1611. doi:10.1016/j.apm.2013.09.011
- Edalatpanah SA, Rashidi MM. On the application of homotopy perturbation method for solving systems of linear equations. Int Schol Res Notice. 2014: 1–5.
- Najafi HS, Edalatpanah SA, Vosoughi N. A discussion on the practicability of an analytical method for solving system of linear equations. Am J Num Anal. Jan 2014;2(3):76–78.
- Najafi HS, Edalatpanah SA, Refahisheikhani AH. An analytical method as a preconditioning modeling for systems of linear equations. Comput Appl Math. Jan 2018;37(2):922–931. doi:10.1007/s40314-016-0376-y
- Najafi HS, Edalatpanah SA, Sheikhani AR. Application of homotopy perturbation method for fuzzy linear systems and comparison with Adomian’s decomposition method. Chinese J Math. Feb 2013;2013:1–7. doi:10.1155/2013/584240
- Miao SX. Block homotopy perturbation method for solving fuzzy linear systems. World Acad Sci Eng Technol. Mar 2011;51(3):1062–1065.
- Najafi HS, Edalatpanah SA. On the application of Liaos method for solving linear systems. Ain Shams Eng J. Sep 2013;4(3):501–505. doi:10.1016/j.asej.2012.10.004
- Edalatpanah SA. Systems of neutrosophic linear equations. Neutrosophic Sets Syst. May 2020;33(1):92–104.
- Najafi HS, Edalatpanah SA. An improved model for iterative algorithms in fuzzy linear systems. Comput Math Model Jul 2013;24(3):443–451. doi:10.1007/s10598-013-9189-7
- Najafi HS, Edalatpanah SA. H-matrices in fuzzy linear systems. Int J Comput Math. Jan 2014;13:1–10. doi:10.1155/2014/394135
- Mahapatra GS, Roy TK. Reliability evaluation using triangular intuitionistic fuzzy numbers arithmetic operations. World Acad Sci Eng Technol Feb 2009;50(1):574–581.
- Li DF, Nan JX, Zhang MJ. A ranking method of triangular intuitionistic fuzzy numbers and application to decision making. Int J Comput Intell Syst. Oct 2010;3(5):522–530.
- Seikh MR, Nayak PK, Pal M. Notes on triangular intuitionistic fuzzy numbers. Int J Math Oper. Jan 2013;5(4):446–465. doi:10.1504/IJMOR.2013.054730
- Shams M, Kausar N, Khan N, et al. Modified block homotopy perturbation method for solving triangular linear diophantine fuzzy system of equations. Adv Mech Eng. 2023;15(3):16878132231159519. doi:10.1177/16878132231159519
- Kumar A, Babbar N, Bansal A. A new approach for solving fully fuzzy linear systems. Adv Fuzzy Syst. 2011;2011:1–8. doi:10.1155/2011/943161
- Allahviranloo T, Salahshour S. Fuzzy symmetric solutions of fuzzy linear systems. J Comput Appl Math. 2011;235(16):4545–4553. doi:10.1016/j.cam.2010.02.042
- Ezzati R, Khezerloo S, Yousefzadeh A. Solving fully fuzzy linear system of equations in general form. J Fuzzy Set Val Anal. 2012;2012:1–11. doi:10.5899/2012/jfsva-00117
- Behera D, Chakraverty S. Fuzzy centre based solution of fuzzy complexlinear system of equations. Int J Uncertain Fuzziness Knowl-Based Syst. 2013;21(04):629–642. doi:10.1142/S021848851350030X
- Lodwick WA, Dubois D. Interval linear systems as a necessary step in fuzzy linear systems. Fuzzy Sets Syst. 2015;281:227–251. doi:10.1016/j.fss.2015.03.018
- Akram M, Saleem D, Allahviranloo T. Linear system of equations in m-polar fuzzy environment. J Intell Fuzzy Syst. 2019;37(6):8251–8266. doi:10.3233/JIFS-190744
- Mikaeilvand N, Noeiaghdam Z, Noeiaghdam S, et al. A novel technique to solve the fuzzy system of equations. Mathematics. 2020;8(5):850. doi:10.3390/math8050850
- Saqib M, Akram M, Bashir S. Certain efficient iterative methods for bipolar fuzzy system of linear equations. J Intell Fuzzy Syst. 2020;39(3):3971–3985. doi:10.3233/JIFS-200084
- Akram M, Muhammad G, Allahviranloo T, et al. LU decomposition method to solve bipolar fuzzy linear systems. J Intell Fuzzy Syst. Jan 2020;39(3):3329–3349. doi:10.3233/JIFS-201187
- Akram M, Allahviranloo T, Pedrycz W, et al. Methods for solving LR-bipolar fuzzy linear systems. Soft comput. 2021;25(1):85–108. doi:10.1007/s00500-020-05460-z
- Goetschel R, Voxman W. Elementary calculus. Fuzzy Set Syst. Apr 1986;18:31–43. doi:10.1016/0165-0114(86)90026-6
- Mitchell HB. Ranking-intuitionistic fuzzy numbers. Int J Uncert Fuzz Knowl-Based Syst. Jan 2004;12(3):377–386. doi:10.1142/S0218488504002886
- Abbasbandy S, Asady B. Newton's method for solving fuzzy non-linear equations. Appl Math Comput. Dec 2004;159(2):349–356.
- Shaw andT AK, Roy K. Some arithmetic operations on triangular intuitionistic fuzzy number and its application on reliability evaluation. Int J Fuzzy Math Syst. Jan 2012;2(4):363–382.
- Friedman M, Ming M, Kandel A. Fuzzy linear systems. Fuzzy Set Syst. Jan 1998;96(2):201–209. doi:10.1016/S0165-0114(96)00270-9
- Miao SX, Zheng B, Wang K. Block SOR methods for fuzzy linear systems. J Appl Math Comput. Feb 2008;26(1):201–218. doi:10.1007/s12190-007-0019-y
- Buckley JJ, Qu Y. Solving systems of linear fuzzy equations. Fuzzy Set Syst. Sep 1990;43(1):33–43. doi:10.1016/0165-0114(91)90019-M
- Banerjee S, Roy TK. Arithmetic operations on generalized trapezoidal fuzzy number and its applications. Turkish J Fuzzy Syst. Jan 2012;3(1):16–44.
- Dubois D, Prade H. Fuzzy sets and systems: theory and application. New York: Academic Press; 1980.
- Allahviranloo T. Numerical methods for fuzzy system of linear equations. Appl Math Comput. Aug 2004;155(2):493–502.
- Burden RL, Faires JD. Numerical methods for fuzzy system of linear equations. Boston (MA): Belmont Thomson, Brooks/Cole Press; 2005. p. 1–863.