1.
Introduction
The fuzzy arithmetic operations and concept of fuzzy numbers were firstly discussed and introduced by Dubois and Prade [8], Nahmias [17], and Zadeh [6,23]. In [14], Mazandarani et al.introduced the concepts of granular difference, granular metric, continuous fuzzy functions, granular derivative and four basic operations. Based on the result of [14], Abbasi and Jalali in [1] introduced a novel approach for solving fully fuzzy linear systems and their duality. Fuzzy systems are used to a variety of problems ranging from fuzzy tracking control to fuzzy linear dynamical systems [2], fuzzy linear systems [9], fuzzy matrix discrete dynamical systems [19] and so on. In [7], Dong et al. introduced a novel approach of solving fuzzy matrix games through a ranking value function.
Fuzzy linear system plays an important role in various fields, such as optimization, physics, statistics, engineering, economics, information acquisition, and even social science. In [9], Friedman et al. introduced a general model for solving fuzzy linear system (FLS), whose right-hand side column is an arbitrary fuzzy number vector and the coefficient matrix is crisp, by the embedded method. In [3], Asady et al. considered the full row rank system, using its similarity method to solve the m×n order fuzzy linear system for m⩽n. Later, Wang and Zheng [22,24] studied the m×n order consistent and inconsistent fuzzy linear system by using generalized inverses of the coefficient matrix. In [13], Gong and Guo proposed a general model for solving inconsistent general fuzzy matrix equation (GFME), whose right-hand is an arbitrary fuzzy matrix and the coefficient matrix is crisp. However, by using aforementioned methods, the general strong solutions of the FLS can not be obtained. Mihailović, et al. in [15,16] proposed two similarity methods for obtaining all solutions of the FLS by using the Moore-Penrose inverse and Group inverse. Based on the method of [9,15], Jiang ang wang [12] proposed an algorithm for obtaining all solutions of the FLS by using Core inverse, and showed the importance of the Core-EP inverse of the coefficient matrix in solving GFME.
A matrix X satisfying the only equality PXP=P is called an inner inverse of P; and a matrix X satisfying the only equality XPX=X is called an outer inverse of P. As we all know, when the coefficient matrix belong to inner inverse, we can give the general strong solution of FLS, see [15,16]. However, we know that the Core-EP inverse does not belong to inner inverse but it belong to outer inverse, see [10,11]. The natural question arose: how can we give the general strong solutions to GFME through Core-EP inverse? For further investigations, there are more generalized inverses for different purposes [21]. Baksalary et al. [5] introduced the Core inverse and studied the properties of Core inverse and one special partial order. In [18], Prasad and Mohana proposed the Core-EP inverse, where the Core-EP inverse is a generalization of the Core inverse. Next, Wang H. [20] gave the Core-EP decomposition for studying the Core-EP inverse and its applications. In addition, if inconsistent or consistent matrix equation satisfies X∈R(Sk), the unique solution or unique least squares solution of consistent or inconsistent matrix equation are given by Core-EP inverse. Therefore, our current purpose is to carefully study the square GFME and the unique Core-EP inverse block structure. Inspired by the discussion above, in this paper, a numerical method is given for finding the general strong solution of GFME based on the Core-EP inverse calculation. Firstly, the effect of Core-EP inverse is extended and in solving singular consistent or inconsistent model matrix equation is studied. Secondly, we study the relationship between the Core-EP inverse of the coefficient matrix in GFME and the Core-EP inverse of the coefficient matrix in model GFME. Moreover, we discuss the nonnegativity of the Core-EP inverse of the coefficient matrix in model GFME. Finally, this paper presents a practical algorithm for solving consistent GFME and some examples are presented to illustrate the algorithm.
This paper is divided into five parts. In Section 2, we introduce some characteristics of generalized inverses and fuzzy numbers. In Section 3, a method for finding a strong fuzzy solution of the GFME based on Core-EP inverse calculation, is given when the coefficient matrix of model GFME is real 2n×2n matrix. In Section 4, another method for finding the general strong fuzzy matrix solutions of the GFME based on Core-EP inverse calculation, is given when the coefficient matrix of the GFME is real matrix. Next, the algorithm for solving the consistent GFME is derived, and we use some examples to explain the new algorithm. In Section 5, we give a summary of this work.
2.
Preliminary
This section mainly contains two aspects. On one hand, we introduce generalized inverses and some common symbols. On the other hand, we review the definition of fuzzy numbers, fuzzy sets, and the symbols commonly used in GFME.
2.1. The block representation of the Core-EP inverse
In this part, we review the characteristics of the Core-EP inverse and the Schur decomposition. The symbols Rn×n, In, P∗, R(A), and rk(P) denote the set of m×n real matrices, the identity matrix of rank n, the conjugate transpose, range, and rank, respectively of P∈Rn×n. For a n×n matrix P, the index of A is the smallest nonnegative integer k, denoted Ind(P) as follow:
Let P=(p1,p2⋯,pn), where pj=(p1j,p2j,⋯,pmj)∗,1≤j≤n. According to [21], we know that ‖.‖F is the F-norm of P as follow:
such as
According to [20], each matrix has the following form of decomposition (called the Schur decomposition): For any real n×n matrix P of index k, there exists an n×n unitary matrix U such that
and
where T∈Rk×k is invertible, G∈Rk×(n−k), N∈R(n−k)×(n−k) is nilpotent, and Nk=0.
Some matrices equations for a matrix P∈Rm×n will be reviewed as follows:
Definition 2.1 ([[10,21]]). For any P∈Rm×n, let T{i,j,…h} be the set of X∈Rm×n fulfilling equations (i),(j),…,(h) in the equations (1)-(5) and (2)′. A matrix X∈T{i,j,…h} is said to be an {i,j,…h}-inverse of P and we denote it by P{i,j,…h}.
(i) If X∈Rm×n satisfies (1)–(4), then it is said to be the Moore-Penrose inverse of P∈Rm×n. It is denoted by P† or P{1,2,3,4}.
(ii) If X∈Rn×n satisfies (3), (2)′ and (5), then it is said to be Core-EP inverse of P∈RCMn. It is denoted by
or P{3,2′,5}.
(iii) If X∈Rn×n satisfies (1), (2)′ and (3), then it is said to be Core inverse of Ind(P)=1. It is denoted by
or P{1,2′,3}.
For the given P=[pij],P∈Rm×n, we denote |P|=[|pij|], |P|∈Rm×n. P is said to be non-negative if pij≥0, for each i and j.
Theorem 2.1 ([20]). Let P∈Rn×n with Ind(P)=k. Then
The MATLAB software incorporates built in functions pinv and mpower for computing the Moore-Penrose inverse and the matrix power respectively.
2.2. The concept of the GFME
An arbitrary fuzzy number is represented, in parametric form, by an ordered pair of functions [˜z]α=[z_(α),ˉz(α)], which satisfy the following requirements (see [15]). Meanwhile, A fuzzy set of ˜z with a membership function ˜z→[0,1] satisfying the following three conditions is called a fuzzy number.
1. ˜z(x)=0 outside of interval [a,b].
2. ˜z is the upper semi-consistent continuous function.
3. There exists constants c and d such that a≤c≤d≤b.
3.1. ˜z(x) is monotonic increasing on [a,c],
3.2. ˜z(x) is monotonic decreasing on [d,b],
3.3. ˜z(x)=1, c≤x≤d.
Denote ξ by the sets of all fuzzy numbers. The α−cut of a fuzzy number is the crisp set, a bounded closed interval for each α∈[0,1], denoted with [˜z]α, such that [˜z]α=[z_(α),ˉz(α)], where ˉz(α)=sup{x∈R:˜z(x)≥α} and z_(α)=inf{x∈R:˜z(x)≥α}. Using the lower and upper branches, z_ and ˉz, a fuzzy number ˜z can be equivalently defined as a pair of function (z_,ˉz) where z_:[0,1]→R is a non-increasing left-continuous function, ˉz:[0,1]→R is a non-decreasing left-continuous function and z_(α)≤ˉz(α) for each α∈(0,1].
Definition 2.2 ([16,Definition3]). Let ˜z=(z_(α),ˉz(α)),˜u=(u_(α),ˉu(α)) be two arbitrary fuzzy numbers and t be a real number,we define the scalar multiplication and the addition of fuzzy numbers.
1. [˜u+˜z]α=[z_(α)+u_(α),ˉz(α)+ˉu(α],
2. [k˜z]α={[kz_(α),kˉz(α)],k≥0,[kˉz(α),kz_(α)],k<0,
3. ˜z=˜u⇔z_(α)=u_(α) and ˉz(α)=ˉu(α).
Definition 2.3 ([13,Definition2.4]). The fuzzy matrix system A˜X=˜Y is as follow:
where the matrix A=[aij] is a square matrix (˜yij∈ξ,˜xij∈ξ). Satisfying the above equations and conditions is said to be general fuzzy matrix equation (GFME). Using matrix notation, we have
A fuzzy number matrix, given by
where xj=((x_1j(α),˜x1j(α)),(x_2j(α),˜x2j(α)),…,(x_nj(α),˜xnj(α)))∗, 1≤j≤m, 0≤α≤1, is called a solution of the GFME (2.5). We have
Then,
where a+ij=aij∨0 and a−ij=−aij∨0. Then, the form of model GFME is as follow:
Using the matrix notation, we obtain
where
The matrix S is as follows:
where D and E are n×n matrices, D=[a+ij] and E=[a−ij]. The coefficient matrix of (2.6) is S. According to [9], if S is non-negative and defines X0=S−1Y(α) as a solution of (2.6), then ˜X0∈ξ is a strong fuzzy solution of GFME (2.5).
Lemma 2.2. Let S∈R2n×2n be the coefficient matrix of consistent (2.6). A matrix X is a solution of the consistent (2.6) if and only if
Thus, a matrix solution is
Proof. The proof can be found in the proof of [21,Theorem 3.2.2].
Lemma 2.3. Let S∈R2n×2n be the coefficient matrix of inconsistent (2.6). The matrix X is unique least square solution of the inconsistent (2.6) if and only if
Thus, the unique least squares matrix solution is
Proof. From X∈R(Sk), it follows that there exists b∈R2n×2n for which X=Skb. Let the decomposition of S be as in (2.2). We have
It follows that
where V=Tk−1G+Tk−2GN+Tk−3GN2⋯+GNk−1. Since T is invertible, we have min‖Tk+1b1+TVb2−y1‖2F=0, when
Therefore,
Corollary 2.4. Let S∈R2n×2n be the coefficient matrix of consistent (2.6). The matrix X is unique solution of the consistent (2.6) if and only if
Thus, the unique solution is
Through the above Lemma and Corollary, we know that if the coefficient matrix S of consistent or inconsistent (2.6) has a unique Core-EP inverse, we will systematically study this kind of GFME (2.5).
3.
Properties of matrix S
In this part, a matrix block structure of Core-EP inverse of matrix S is extremely important for our further study.
Theorem 3.1. Let S∈R2n×2n be the coefficient matrix of (2.7). The Core-EP inverse of matrix
is
where
Proof. Let A be the matrix in (2.5) and S its associated matrix from (2.6). We have A=A+−A−=C−D and |A|=A++A−=C+D.
Proof of necessity: we know
, therefore
and get
We have
We know
, hence
and get
We have
We know
, therefore
According to [16], we have
where, k1=ind(A) and k2=ind(|A|). Therefore,
have the structure given by (3.2). In order to calculate H and I, we know
and consequently we get,
Theorem 3.2. Let S be the coefficient matrix of consistent (2.6) with X∈Sk. If
is a non-negative matrix satisfying (3.2), then one of the consistent (2.6) represents the unique solution matrix
, then the correlated fuzzy linear matrix ˜X0 is a strong solution of consistent GFME (2.5).
Proof. We know
, then
Subtract the above two formulas, we get
Then
Because H+I is nonnegative and ˉY≥Y_. Since ˉY is non-decreasing and Y_ is non-increasing, then
holds if ˉX and X_ are non-decreasing and non-increasing, respectively. The bounded left continuity of ˉX and X_ are obvious since they are the linear combinations of ˉY and Y_, respectively.
Corollary 3.3. Let S be the coefficient matrix of inconsistent (2.6) and X∈Sk. If
is a non-negative matrix satisfying (3.2), then one of the inconsistent (2.6) represents the unique least squares solution matrix
, then the correlated fuzzy linear matrix ˜X0 is a least squares solution of inconsistent GFME (2.5).
Theorem 3.4.
if and only if
for some positive diagonal matrix B. Meanwhile,
.
Proof. According to [4], it is clear that
if and only if
=B∙S∗ for some positive diagonal matrix B∙=[B100B2]. We have
Therefore, B1C∗=B2C∗ and B1D∗=B2D∗. Let B1=diag(b11,b12,…,b1n), B2=diag(b21,b22,…,b2n),
We have
From the structure of the 2.7, of c1i,⋯,cni,d1i,⋯,dni(i=1,...,n), at least one is nonzero. Let cni≠0, we know b1icni=b2icni, then c1i=c2i(i=1,...,n), etc. We know B1=B2=B. Since
it is easy to obtain
.
4.
The general strong fuzzy solutions of GFME
Now, we show the general solutions of the GFME (2.5). First, we seek a fuzzy number matrix ˜Xı which refers to general solutions set of GFME (2.5). Let F∈Cn×n,F=
and |F|=[|fij|]. Let the form of SF∈C2n×2n be as follows
where F+=[f+ij] and F−=[f−ij]. For any representative matrix Y, let Xı=SFY. Since F+, F− and SF are non-negative, similar to the proof of Theorem 3.2, we can deduce that ˜Xı is a fuzzy number matrix, even if (2.5) has no solution.
Theorem 4.1. A∈RCMn is a singular coefficient matrix of the consistent GFME (2.5), where ˜Y is a column of fuzzy matrix as the GFME (2.5). If Xı=SFY,F=
, |F|=[|fij|], where SF is in the form (4.1). The following statements hold:
(i) A(ˉXı+X_ı)=ˉY+Y_.
(ii) If |F| is one of Core-EP inverse of |A|, then |A|(ˉXı−X_ı)=ˉY−Y_, and ˜Xı is a solution of (2.5).
Proof. (i) Since Xı=SFY, we have
Add (4.2) and (4.3) together to get the following form
Then
Since the GFME (2.5) is consistent. Then, A(ˉX+X_)=ˉY+Y_ has solution (for α∈[0,1]). Furthermore, F=
, so it follows from (4.4) that
(ii) Subtracting (4.2) and (4.3) together to get the following form:
Since |F| is one of Core-EP inverse of |A|, we have
then
According to the Theorem 3.2, we have H=F+,Z=F−. Then
Since
=SF, therefore Xı is a solution to GFME (2.5). Through (4.6) we have
Any matrix A∈RCMn has A+=12(|A|+A) and A−=12(|A|−A), and (4.5), (4.7) are added and subtracted. We obtain
Therefore, the conclusion is proved.
We will study a form for correlated the general strong solutions to GFME (2.5) in the following theorem.
Theorem 4.2. A∈RCMn is a singular coefficient matrix of the consistent GFME (2.5), an arbitrary fuzzy matrix ˜Y, since Xı=SFY it have A(ˉXı+X_ı)=ˉY+Y_. Let W=(w11(α)⋯w1m(α)⋮⋮wn1(α)⋯wnm(α)), define W=Y_−[A+A−]Xı where [A+A−] is n×2n order matrix. Define Λ=(λ11(α)⋯λ1m(α)⋮⋮λn1(α)⋯λnm(α)) and Θ=(Θ11(α)⋯Θ1m(α)⋮⋮Θn1(α)⋯Θnm(α)), where Λ and Θ are solutions of AΛ=0 and |A|Θ=W, respectively. We have
Proof. The proof can be found in the proof of [[15,Theorem 8]].
Next we will present an algorithm to solve the GFME (2.5). The coefficient matrix of GFME (2.5) is A=[aij]. The matrix SF is given by the formula (4.1), and F is the Core-EP inverse of the matrix A.
We will explain our previous Theorems, Definitions and validity of Algorithm through some examples. Exampe 4.1 is a 2×2 order inconsistent fuzzy matrix equation with X∈R(S). In Example 4.1, A and |A| are singular, ind(A)=ind(|A|)=ind(S)=1, and
is nonnegative. We know that we can give a least squares strong fuzzy solution of Exampe 4.1 through the unique least squares solution matrix
. Example 4.2 is a 4×4 order consistent fuzzy matrix equation. In Example 4.2, A and S are singular, and |A| is reversible. Moreover, we know ind(A)=ind(S)=2, and ind(|A|)=0. Next, we will get the general strong fuzzy solution of Exampe 4.2 through above Algorithm. In Example 4.3, we constrain Example 4.2 to satisfy X∈R(A2). Next, we will get a strong fuzzy solution of Exampe 4.1 by the unique least squares solution matrix
.
Example 4.1. It is a 2×2 order inconsistent fuzzy matrix equation with X∈R(A) as floown:
The model fuzzy matrix equation is as follows:
According to Algorithm 1, we have
where
By formula
, we obtain the unique least squares matrix solution as follow:
Then, we obtain a least squares strong fuzzy matrix solution (˜x11˜x12˜x21˜x22) as follow:
Example 4.2. It is a 4×4 order consistent fuzzy matrix equation as follow:
According to Algorithm 1, we have
Then,
By formula Xı=SFY, we obtain matrix as follow:
Then, we obtain a strong fuzzy matrix (˜x11˜x12˜x21˜x22˜x31˜x32˜x41˜x42) as follow:
The solution matrix for equation AΛ=0 is (2f(α)2f(α)f(α)f(α)f(α)f(α)−4f(α)−4f(α)). Let f(α)∈Fı, where Fı (depends on ˜Xı) denotes the class of functions on the unite interval y=f(α), such that the adequate functions ˜XıΛ is monotonic and continuous:
By formula W=Y_−S_Xı for each Λ, we have
By formula |A|Θ=W, we have
Then, we obtain the general strong fuzzy matrix solutions as follow:
Example 4.3. It is a 4×4 order consistent fuzzy matrix equation with X∈R(A2) as follow:
The model fuzzy matrix equation is as follows:
According to Algorithm 1, we have
By formula
, we obtain the unique matrix solution as follow:
Then, we obtain a strong fuzzy matrix solution (˜x11˜x12˜x21˜x22˜x31˜x32˜x41˜x42) as follow:
5.
Conclusions
In this paper, the Algorithm 2 is proposed to solve the GFME (2.5) whose the coefficient matrix is a real matrix. We build the Algorithm 1 for getting the Core-EP inverse, and the numerical Algorithm 2 for finding an arbitrary solution of the GFME (2.5). The method is also connected to the original Gong and Guo. approach from [13]. Moreover, If inconsistent (2.6) satisfies X∈R(Sk), the unique least squares solution of inconsistent general fuzzy matrix equation are given by Core-EP inverse. For future work, we try to solve "inconsistent GFME (2.5)" and discuss about their general least squares solution sets.
Acknowledgements
The first author was supported by the Basic Ability Improvement Project for Middle-Aged and Young Teachers of Universities in Guangxi [No. 2021KY0174]. The second author was supported by Guangxi Natural Science Foundation [No. 2018GXNSFAA138181], Guangxi Natural Science Foundation [No.2018GXNSFDA281023], the National Natural Science Foundation of China [No.12061015] and the Special Fund for Bagui Scholars of Guangxi [No. 2016A17]. The third author was supported the Basic Ability Improvement Project for Middle-Aged and Young Teachers of Universities in Guangxi [No. 2021KY0172], the Natural Science Foundation of Guangxi Province [No. 2018JJB110060] and the Start-up Project of Scientific Research on Introducing talents at school level in Guangxi University for Nationalities [No. 2019KJQD04].
Conflict of interest
The authors declare no conflict of interest.