484
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Solving Positive Trapezoidal Fully Fuzzy Sylvester Matrix Equation

ORCID Icon, ORCID Icon & ORCID Icon
Pages 314-334 | Received 11 Nov 2020, Accepted 02 Nov 2022, Published online: 13 Jan 2023

Abstract

Many problems in systems and control theory are related to solvability of Sylvester matrix equations. In many applications, at least some of the parameters of the system should be represented by fuzzy numbers rather than crisp ones. In most of the previous literature, the solutions of fuzzy Sylvester matrix equation are only presented with triangular fuzzy numbers. In this paper, we propose two analytical methods for solving Positive Trapezoidal Fully Fuzzy Sylvester Matrix Equation (PTrFFSME). The PTrFFSME is converted to an equivalent system of crisp Sylvester Matrix Equations (SME) using the existing arithmetic fuzzy multiplication operations. The necessary and sufficient conditions for the existence and uniqueness of the positive fuzzy solutions to the PTrFFSME are investigated. In addition, the equivalency between the solution to the system of SME and the PTrFFSME are discussed. The proposed methods are illustrated by solving one example.

Mathematics Subject Classifications:

1. Introduction

Sylvester matrix equation in the form AX+XB=C played a very important role in many areas such as in control systems [Citation1–3], reduction of non-linear control systems models [Citation4,Citation5], system design [Citation6], theory of orbits [Citation7] and medical imaging acquisition system [Citation8–11]. In many scenarios, the classical linear system is not well suited to handle uncertain information ties in real-life problems, since some coefficient values may be vague and imprecise due to incomplete information [Citation12]. Using fuzzy numbers rather than the crisp numbers is a common way of expressing such imprecision [Citation13]. The SME can be extended to a Fuzzy Sylvester Matrix Equation (FSME) in the form AX~+X~B=C~ if the solution matrix X~ and the constant matrix C~ are in fuzzy form. The FSME was studied in [Citation14,Citation15], where the Kronecker product was applied to convert the FSME to a fuzzy linear system. However, this method can be applied to a FSME with small size only. In order to overcome this shortcoming, authors in [Citation16] applied Dubois and Prade’s arithmetic multiplication operations [Citation17] to convert the FSME to a SME and then the fuzzy solution obtained by applying Bartle’s Stewart method. When all the parameters of the SME are in the form positive trapezoidal fuzzy matrices then it is called PTrFFSME.

Several studies were conducted to solve the Triangular Fully Fuzzy Sylvester Matrix Equation (TFFSME), in the form A~X~+X~B~=C~. Shang et al. [Citation18] extended the TFFSME into a system of three crisp linear matrix equations, while Malkawi et al. [Citation19] applied the Kronecker product method to convert the TFFSME to a Fully Fuzzy Linear System (FFLS). The FFLS is then converted to a linear system and the solution obtained by direct inversion method. Similarly, Daud et al. [Citation20–22] applied Kronecker product and Vec-operator to convert the TFFSME to a system of matrix linear equation. However, in all these methods the size of the obtained linear system equation is much larger than the TFFSME considered. Therefore, these methods are limited to TFFSME with small size. Hou et al. [Citation23] proposed a method for solving TFFSME with parametric fuzzy numbers using αcut. However, the consistency of the fuzzy solution cannot be checked before applying the method. Therefore, their method needs further modifications.

In a recent study by [Citation24], new analytical methods for solving both positive and negative Trapezoidal Fully Fuzzy Sylvester Matrix Equation (TrFFSME) were introduced. It was the first attempt to extend the concept of Kronecker product and Vec-operator for solving TrFFSME. The arbitrary fuzzy solution to the TrFFSME with arbitrary coefficients was considered by [Citation25] where two-stage algorithm was constructed to find all possible solutions. The main limitation of this method is that it needs along computational time and, therefore, large memory storage in order to find all possible fuzzy solutions.

A coupled of TrFFSME in general form was considered in [Citation26] where the fuzzy solution is obtained analytically by the fuzzy matrix vectorization method and numerically by gradient and least square methods. However, these methods need further modification to be applied for TrFFSME in LR-form. On the other hand, there was a study on the TFFSME in the form A~X~X~B~=C~ by [Citation27]. The method obtained maximal and minimal symmetric positive solution for the TFFSME. However, this method is still limited for some TFFSME applications because the method used required long multiplication process and therefore long computational time.

Most of the existing literature for solving TFFSME and TrFFSME are based on Kronecker product and Vec-operator. As the size of the system increases the computational time is also increased due to the complexity of the procedure applied. Although analytical solutions, which can be computed using Vec-operator and Kronecker product, are important, the computational efforts rapidly increase with the dimensions of the matrices to be solved. For example, it required getting the inverse of mn×mn matrix for a system of size m×n which leads to computation complexity. Therefore, this method is limited to systems with small coefficients only. Consequently, the TFFSME and TrFFSME were considered with small size matrices only. Alternative ways exist which transform the matrix equations into forms for which solutions may be readily computed, such as the Jordan canonical form [Citation28] and Hessenberg–Schur form [Citation29]. Therefore, in dealing with this shortcoming, this paper presents two different methods for solving the PTrFFSME; the generalized Bartels Stewart’s method and matrix vectorization method. The proposed methods are able to obtain positive fuzzy solutions for large PTrFFSME with short computational timing using Matlab or Mathematica. This paper is organized as follows. In Section 2, the preliminary concepts and arithmetic operations of trapezoidal fuzzy numbers are discussed. In Section 3, two new methods for solving PTrFFSME are developed. In Section 4, numerical example is solved using the proposed methods. In Section 5, conclusion about the proposed methods and achieved results will be drawn.

2. Preliminaries

In this section some basic arithmetic operations of fuzzy numbers are introduced [Citation17,Citation30].

Definition 2.1:

A fuzzy number A~=(m,p,α,β) is said to be LR-TrFN, if its membership function is given by μA~(x)={1mxα,mαxm,α0,1m<x<p,1xnβ,nxn+β,β0,0otherwise.

Definition 2.2:

The sign of A~=(m,p,α,β) is classified as follows:

  • A~ is called positive (negative) iff mα0,(β+p0).

  • A~ is called zero iff (m=0,p=0,α=0,β=0).

  • A~ is called near zero iff mα0β+n.

Definition 2.3:

A fuzzy number A~=(m,p,α,β) is a zero fuzzy trapezoidal number iff m=0,p=0,α=0 and β=0.

Definition 2.4:

The fuzzy numbers A~=(m,p,α,β) and B~=(a,b,γ,δ) are equal iff m=a,p=b,α=γ and β=δ.

Definition 2.5:

The arithmetic operations of fuzzy numbers are presented as follows, let A~=(m,p,α,β) and B~=(a,b,γ,δ) be two trapezoidal fuzzy numbers then:

Addition: (2.1) (m,p,α,β)+(a,b,γ,δ)=(m+a,p+b,α+γ,β+δ).(2.1) Subtraction: (2.2) (m,p,α,β)(a,b,γ,δ)=(mb,pa,α+δ,β+γ).(2.2) Multiplication [Citation31,Citation32]:

  • Case I: If A~>0 and, B~>0 then: (2.3) A~B~=(m,n,α,β)(p,q,γ,δ)=(mp,nq,mγ+pα,nδ+qβ).(2.3)

  • Case II: If A~<0 and B~<0 then: (2.4) A~B~=(m,n,α,β)(p,q,γ,δ)=(mp,nq,(mγ+pα),(nδ+qβ)).(2.4)

Equality: Two fuzzy numbers A~1=(a1,n1,α1,β1) and A~2=(a2,n2,α2,β2) are equal, if and only (2.5) if a1=a2,n1=n2,α1=α2 and β1=β2.(2.5) Scalar multiplication: Let λR then: λ(a,b,α,β)={(λa,λb,λα,λβ)λ0,(λb,λa,λβ,λα)λ<0.

Definition 2.6:

Let the two matrices A and X be n×n and m×m respectively. Then the matrix, (2.6) AX=(aijX)=(a11Xa1mXam1XannX).(2.6) is called the Kronecker product of A and X, it is also called the direct product or tensor product.

Definition 2.7:

The Vec-operator generates a column vector from a matrix A by stacking the column vectors of A=(a11a1nan1ann) as, (2.7) Vec(A)=(a11a12ann). (2.7) In addition to that, If A=Vec1(a11a12ann), then A=(a11a1nan1ann).

Definition 2.8

[Citation33,Citation34]: Let A=(aij)q×q,B=(bij)p×p, X=(xij)q×p and Ip,Iq are identity matrices of order p and q respectively, then:

I)

Vec[AX]=[IpA]Vec(X).

II)

Vec[XB]=[BTIq]Vec(X).

Definition 2.9:

The Kronecker difference of two matrices   can be considered as a matrix difference defined by (2.8) A B=AIqIpB.(2.8) where A is a square matrix of order p and B is a square matrix of order q and Ip,Iq are identity matrices of order p and q respectively and   represents the Kronecker product.

For example, the Kronecker difference of two 2×2 matrices aij and bij is given by: (2.9) (a11a12a21a22) (b11b12b21b22)=(a11b11b12a120b21a11b220a12a210a22b11b120a21b21a22b22).(2.9)

Definition 2.10:

The trapezoidal fully fuzzy matrix equation that can be written as (2.10) A~X~X~B~=C~.(2.10) where A~=(a~ij)n×n, B~=(b~ij)m×m, C~=(c~ij)n×m and X~=(x~ij)n×m is called a TrFFSME and it can also be written in the form: (2.11) i,j=1na~ijx~iji,j=1mx~ijb~ij=c~ij.(2.11)

Definition 2.11

[Citation35]: The Schur factorization of a matrix A is the factorization: A=QRQT. where,

  • R is upper triangular matrix which is called a Schur form of A.

  • Q is a unitary matrix (QQT=I).

3. Proposed Method

In this section, the solution to the PTrFFSME is discussed. The PTrFFSME in Equation (2.10) is extended to a system of four SME using arithmetic fuzzy multiplication operations. The positive fuzzy solution afterwards is obtained by developing two different methods. In the following Theorem 3.1, the PTrFFSME is converted to an equivalent system of matrix equations.

Theorem 3.1:

If A~=(a~ij)n×n=(mij,nij,αij,βij)>0, B~=(b~ij)m×m=(aij,bij,γij,δij)>0,X~=(x~ij)n×m=(xij,yij,zij,qij)>0 and C~=(c~ij)n×m=(cij,gij,hij,fij), then the PTrFFSME in A~X~X~D~=E~ is equivalent to the following SME: (3.1) {mijxijyijbij=cij,nijyijxijaij=gij,mijzij+αijxij+yijδij+qijbij=hij,nijqij+βijyij+xijγij+zijaij=fij.(3.1)

Proof:

Let A~=(a~ij)n×n=(mij,nij,αij,βij)>0, B~=(b~ij)m×m=(aij,bij,γij,δij)>0,X~=(x~ij)n×m=(xij,yij,zij,qij)>0 and C~=(c~ij)n×m=(cij,gij,hij,fij).

We have from Definition 2.5 and by Equation (2.3), A~X~=(a~ij)(x~ij)=(mij,nij,αij,βij)(xij,yij,zij,qij).=(mijxij,nijyij,mijzij+αijxij,nijqij+βijyij).

and X~B~=(x~ij)(b~ij)=(xij,yij,zij,qij)(aij,bij,γij,δij).=(xijaij,yijbij,xijγij+zijaij,yijδij+qijbij.)

Therefore, A~X~X~B~=(mijxij,nijyij,mijzij+αijxij,nijqij+βijyij)(xijaij,yijbij,xijγij+zijaij,yijδij+qijbij).

Which can be written as A~X~X~B~=(mijxijyijbij,nijyijxijaij,mijzij+αijxij+yijδij+qijbij,nijqij+βijyij+xijγij+zijaij).

Since A~X~X~B~=C~ can be written as i,j=1na~ijx~iji,j=1mx~ijb~ij=c~ij. Therefore, the PTrFFSME A~X~X~D~=E~ is equivalent to the following system of SME: {mijxijyijbij=cij,nijyijxijaij=gij,mijzij+αijxij+yijδij+qijbij=hij,nijqij+βijyij+xijγij+zijaij=fij. To solve the PTrFFSME in Equation (2.10), we consider the corresponding SME in Equation (3.1). The analytical solution of the system of SME in Equation (3.1) can be obtained by many classical methods. In the following, the Bartels Stewart Method (BSM) [Citation36] is generalized in the fuzzy environment.

Method 1: Generalized BSM for solving PTrFFSME:

Step 1: Suppose mij, aij, nij and bij are real and have real Schur decompositions mij=U1R1U1T, aij=V1S1V1T, nij=U2R2U2T, bij=V2S2V2T, where U and V are orthogonal and R and S are upper quasi-triangular. Then the first two equations in Equation (3.1) can be transformed to: U1TmijU1U2TxijV1U1TyijV2.V2TbijV2=U1TcijV2, U2TnijU2U1TyijV2U2TxijV1.V1TaijV1=U2TgijV1.

Consequently, they can be written as {R1W1W2S2=D1,R2W2W1S1=D2.

where R1=U1TmijU1, R2=U2TnijU2, W1=U2TxijV1, W2=U1TyijV2, S1=V1TaijV1, S2=V2TbijV2, D1=U1TcijV2 and D2=U2TgijV1.

Then, this system can be written as P1w1=d1

where P1=(InR1S2TImS1TImInR2), w1=(vec(W1)vec(W2)) and d1=(vec(D1)vec(D2)).

Gaussian elimination and back substitution are applied to obtain w1.

Step 2: The values of xij and yij can be computed as follows: xij=U2W1V1T yij=U1W2V2T

Step 3: The third and fourth equations in Equation (3.1) can be written as follows: (3.2) {mijzij+qijbij=hijαijxijyijδij,nijqij+zijaij=fijβijyijxijγij.(3.2) If we let, h1α=hijαijxijyijδij and f1α=fijβijyijxijγij. Then Equation (3.2) can be written as (3.3) {mijzij+qijbij=h1α,nijqij+zijaij=f1α.(3.3)

Since Equation (3.3) has the same structure as the first two equations in Equation (3.1), it can be transformed to: U1TmijU1U2TzijV1+U1TqijV2.V2TbijV2=U1Th1ijαV2.U2TnijU2U1TqijV2+U2TzijV1.V1TaijV1=U2Tf1ijαV1.

that is, {R1W3+W4S2=D3,R2W4+W3S1=D4.

or equivalently P2w2=d2

where P2=(InR1S2TImS1TImInR2), w2=(vec(W3)vec(W4)) and d2=(vec(D3)vec(D4)).

Gaussian elimination and back substitution are applied to obtain w2.

Step 4: The values of zij and qij can be computed as follows: zij=U2W3V1T,qij=U1W4V2T.

Step 5: Combining the values of xij,yij,zij and qij which obtained in step 2 and step 4. The solution of TrFFSME is represented by: X~=(x~ij)n×m=(xij,yij,zij,qij),{1i,jn,m}. The following Matrix Vectorization Method (MVM) is based on the concept of Kronecker product, Kronecker difference and Vec-operator. It is an extension of the method proposed for solving PTrFFSME in the form A~X~+X~B~=C~ by Elsayed et al. [Citation24].

Method 2: MVM for solving PTrFFSME.

In this method we apply the concept of Kronecker product and Vec-operator to Equation (3.1) as follows:

Step1: Applying subtraction property of equality on the third and fourth equations in Equation (3.1) we get: (3.4) {mijxijyijbij=cij,nijyijxijaij=gij,mijzij+qijbij=hijαijxijyijδij,nijqij+zijaij=fijβijyijxijγij.(3.4) By taking Vec-operator for both sides of Equation (3.4), we have (3.5) {Vec(mijxijyijbij)=Vec(cij),Vec(nijyijxijaij)=Vec(gij),Vec(mijzij+qijbij)=Vec(hijαijxijyijδij),Vec(nijqij+zijaij)=Vec(fijβijyijxijγij).(3.5)

Using Definition 2.8 on Equation (3.5) we get (3.6) {(Inmijbij1TImaij1TImInnij)(Vec(xij)Vec(yij))=(Vec(cij)Vec(gij))(Inmijbij1TImaij1TImInnij)(Vec(zij)Vec(qij))=(Vec(hij)Vec(fij))(Inαijδij1TImγij1TImInβij)(Vec(xij)Vec(yij))(3.6) Step 2: Let, R1=(Inmijbij1TImaij1TImInnij)=((mij)1100b11Inbm1In0(mij)22000(mij)mmb1mInbmmIna11Inam1In(nij)11000(nij)22b21a1mInammIn0b12(nij)mm),R2=(Inmijbij1TImaij1TImInnij)=((mij)1100b11Inbm1In0(mij)22000(mij)mmb1mInbmmIna11Inam1In(nij)11000(nij)22b21a1mInammIn0b12(nij)mm),S1=(Vec(xij)Vec(yij))=(x11xnmy11ynm),T1=(Vec(cij)Vec(gij))=(c11cnmg11gnm),S2=(Vec(zij)Vec(qij))=(z11znmq11qnm)andT2=(Vec(hij)Vec(fij))(Inαijδij1TImγij1TImInβij)(Vec(xij)Vec(yij))=(T1α11T1αnmT2α11T2αnm)

Step 3: With the assumption that R1 and R2 are non- singular, the system of equations in Equation (3.6) can be written as follows: (3.7) {R1S1=T1R2S2=T2(3.7) By the multiplicative inverse of R1 and R2 we obtain the following: (3.8) {S1=R11T1S2=R21T2(3.8)

Step 4: The solution of the TrFFSME is represented by: X~=(x~ij)n×m=(xij,yij,zij,qij),{1i,jn,m.

In the following Definition 3.1, the positive fuzzy solution to the PTrFFSME in LR form is defined.

Definition 3.1:

Positive Fuzzy Solution to PTrFFSME in LR Form

A trapezoidal fuzzy solution matrix X~=(x~ij)n×m=(xij,yij,zij,qij) where xij>0,yij>0,zij>0,qij>0,xijyij and xijzij>0 is called a positive fuzzy solution of the PTrFFSME in LR form.

The existence and uniqueness of the positive fuzzy solution to the PTrFFSME are discussed in the following Corollary 3.1.

Corollary 3.1:

Suppose that A~=(mij,nij,αij,βij), B~=(aij,bij,γij,δij) and C~=(cij,gij,hij,fij) are three positive trapezoidal fuzzy matrices. Then the positive fuzzy solution to the PTrFFSME A~X~X~B~=C~ in LR form exists and it is unique if the following conditions are satisfied: If R1=(Inmijbij1TImaij1TImInnij)thendet(R1)0,If R2=(Inmijbij1TImaij1TImInnij)thendet(R2)0.

Proof:

  1. Let A~, B~ are C~ are non-negative matrices, and K1 and L1 exists. The PTrFFSME A~X~X~B~=C~ can be written as a system of equations in Equation (3.8).

IfR1=(Inmijbij1TImaij1TImInnij) then the matrix equation S1=R11T1 has a unique solution only if det(R1)0.

  • (II) Similarly, IfR2=(Inmijbij1TImaij1TImInnij) then the matrix equation S2=R21T2 has a unique solution only if det(R2)0.

The following Corollary 3.2 shows the equivalency between the positive solution of the system of SME in Equation (3.1) and the positive fuzzy solution to the PTrFFSME.

Corollary 3.2:

Suppose that A~=(mij,nij,αij,βij), B~=(aij,bij,γij,δij) and C~=(cij,gij,hij,fij) are three positive trapezoidal fuzzy matrices. Then the positive fuzzy solution to the PTrFFSME A~X~X~B~=C~ in LR form and the solution to the system of SME in Equation (3.1) are equivalent if the following conditions are satisfied:

I)

det(R1)0and R11=(Inmijbij1TImaij1TImInnij)1>0,

II)

det(R2)0 R21=(Inmijbij1TImaij1TImInnij)1>0and(Vec(hij)Vec(fij))>(Inαijδij1TImγij1TImInβij)(Vec(xij)Vec(yij)),,

III)

yijxij0 and xijzij0.

Proof:

  • I) Let A~, B~ and C~ are non-negative matrices. The PTrFFSME can be written as a system of SME in Equation (3.1) by Theorem 3.1. By applying the Vec-operator and Kronecker product to the system of SME, the following system is obtained {S1=R11T1,S2=R21T2.

Therefore, if det(R1)0,R11=(Inmijbij1TImaij1TImInnij)1>0, and since

T1=(Vec(cij)Vec(gij))>0 then (Vec(xij)Vec(yij))>0.

  • II) Similarly, if det(R2)0,R21=(Inmijbij1TImaij1TImInnij)1>0,

and if (Vec(hij)Vec(fij))>(Inαijδij1TImγij1TImInβij)(Vec(xij)Vec(yij)), then

T2=(Vec(hij)Vec(fij))(Inαijδij1TImγij1TImInβij)(Vec(xij)Vec(yij))>0 and therefore, (Vec(zij)Vec(qij))>0.

  • III) So far, the solution to the SME in Equation (3.1) positive i.e. xij0, yij0, zij0, qij0. In order for this solution to be equivalent to the positive fuzzy solution to the PTrFFSME the following conditions must be satisfied yijxij0 and xijzij0.

Now, the feasibility of the positive solution to the PTrFFSME in LR form is discussed.

3.1. Feasibility of the Positive Solution to the PTrFFSME in LR Form

Let, A~=(mij,nij,αij,βij)0, B~=(aij,bij,γij,δij)0 and (Inmijbij1TImaij1TImInnij)and (Inmijbij1TImaij1TImInnij) be a non-singular matrix, then the PTrFFSME has a positive fuzzy solution if:

  1. xij0, {1i,jn,m}.

  2. yij0, {1i,jn,m}.

  3. zij0, {1i,jn,m}.

  4. qij0, {1i,jn,m}.

  5. yijxij0, {1i,jn,m}.

  6. xijzij0, {1i,jn,m}.

4. Numerical Examples

In this section, the proposed methods are illustrated by solving the following example.

Example 4.1:

Consider the 2×2 TrFFSME: ((30,31,1,1)(35,36,1,1)(32,35,1,2)(30,31,1,1))(x~11x~12x~21x~22)(x~11x~12x~21x~22)((2,3,1,2)(2,3,1,2)(2,4,1,1)(3,4,1,1))=((190,283,159,130)(190,279,189,97)(190,287,153,125)(190,284,185,96)). where, X~=(x~11x~12x~21x~22)

and x~ij=(wij,yij,zij,qij), {1i,j2}

Solution:

The three proposed methods are applied to obtain the fuzzy solution X~=(x~11x~12x~21x~22) as follows:

Method 1: Generalized BSM for solving PTrFFSME.

Step 1:

Given A~=((30,31,1,1)(35,36,1,1)(32,35,1,2)(30,31,1,1)), we can obtain the following: mij=(m11m12m21m22)=(30353230),nij=(n11n12n21n22)=(31363531),αij=(α11α12α21α22)=(1111), and βij=(β11β12β21β22)=(1121),

Also given, B~=((2,3,1,2)(2,3,1,2)(2,4,1,1)(3,4,1,1)), we can obtain the following: aij=(a11a12a21a22)=(2223),bij=(b11b12b21b22)=(3344),γij=(γ11γ12γ21γ22)=(1111), and δij=(δ11δ12δ21δ22)=(2211).

And, C~=((190,283,159,130)(190,279,189,97)(190,287,153,125)(190,284,185,96)), we can obtain the following: cij=(c11c12c21c22)=(190190190190),gij=(g11g12g21g22)=(283279287284),hij=(h11h12h21h22)=(159189153185), and fij=(f11f12f21f22)=(1309712596).

We decompose the following matrices by applying Definition 2.11 as follows: mij=U1R1U1T,aij=V1S1V1T,nij=U2R2U2T,bij=V2S2V2T.

We get: U1=(0.72270.6910.6910.7227),U1T=(0.72270.6910.6910.7227) and R1=(63.446303.466).U2=(0.7120.7020.7020.712),U2T=(0.7120.7020.7020.712) and R2=(66.496104.496).V1=(0.7880.6150.6150.788),V1T=(0.7880.6150.6150.788) and S1=(0.4384400.4.562).V2=(0.7070.7070.7070.707),V2T=(0.7070.7070.7070.707) and S2=(0107).

This will be followed by obtaining P1 and P2 by the definition of Kronecker difference Definition 2.9 as follows: P1=(InR1S2TImS1TImInR2), P1=(63.463.0.0.0.0.0.0.0.3.460.0.0.0.0.0.0.0.63.463.1.0.7.0.0.0.0.3.460.1.0.7.0.4380.0.0.66.491.0.0.0.0.4380.0.0.4.490.0.0.0.4.560.0.0.66.491.0.0.0.4.560.0.0.4.49).

Also, D1 and D2 can be computed as follows: D1=U1TcijV2=(0.379.900.8.50) and D2=U2TgijV1=(72.68561.780.5658.48).

Now, we can find d1 and d2 by applying Definition 2.7 on D1, D2, W1 and W2 as follow: d1=vec(D1) and d2=vec(D2). d1=vec(D1)=(0379.9008.50),d2=vec(D2)=(72.68561.780.5658.48).

And, since W1=(w11(a)w12(a)w21(a)w22(a)) and W2=(w11(b)w12(b)w21(b)w22(b)). Applying Definition 2.7 on W1 and W2 gives: w1=vec(W1)=(w11(a)w12(a)w21(a)w22(a)) and w2=vec(W2)=(w11(b)w12(b)w21(b)w22(b)). Now we can solve for w1 and w2 as follows: P1w1=d1 (63.463.0.0.0.0.0.0.0.3.460.0.0.0.0.0.0.0.63.463.1.0.7.0.0.0.0.3.460.1.0.7.0.4380.0.0.66.491.0.0.0.0.4380.0.0.4.490.0.0.0.4.560.0.0.66.491.0.0.0.4.560.0.0.4.49)(w11(a)w12(a)w21(a)w22(a)w11(b)w12(b)w21(b)w22(b))=(0379.9008.5072.68561.780.5658.48). Gaussian elimination and back substitution are applied to obtain W1 and W2. W1=(7.486.1167.6274.31) and W2=(0.059.00.1340.52).

Step 2: We compute xij and yij as follows: xij=U2W1V1T=(0.7120.7020.7020.712)(0.7456.990.2991.349)(0.7880.6150.6150.788) Thus, xij=(4433). yij=U1W2V2T=(0.72270.6910.6910.7227)(0.059.00.1340.52)(0.7070.7070.7070.707).

Thus, yij=(5544).

Step 3: The values of xij and yij are used to compute h1α and f1α as follows: h1α=hijαijxijxijγij=(137167134166), f1α=fijβijyijyijδij=(1138010576).

The values of h1α and f1α are substituted in the following equations. {mijzij+qijbij=h1α,nijqij+zijaij=f1α.

Step 4: Since the obtained equations have exactly the same structure as the first two equations in Equation (3.1), zij and qij can be computed similar to xij and yij. Thus, zij=(2322) and qij=(1121).

Step 5: The solution X~ of the given PTrFFSME is: X~=((4,5,2,1)(4, 5, 3,1)(3,4,2,2)(3,4,2,1)). Method 2: MVM for solving PTrFFSME.

Step 1: Since A~=(mij,nij,αij,βij),{1i,j2}, B~=(aij,bij,γij,δij),{1i,j2}, X~=(xij,yij,zij,qij),{1i,j2} and C~=(cij,gij,hij,fij),{1i,j2}.

We can obtain the following: mij=(30353230),nij=(31363531),αij=(1111),βij=(1121), and aij=(2223),bij=(3344),γij=(1111),δij=(2211), and cij=(190190190190),gij=(283279287284),hij=(159189153185),fij=(1309712596).

Step 2: Since R1S1=T1, we compute R1, T1 and solve for S1 as follows: (4.1) R1=(30350030403230000304003035304000323003043136002020353100020200313620300035310203),S1=(x11x12x21x22y11y12y21y22) and T1=(190190190190283287279284).(30350030403230000304003035304000323003043136002020353100020200313620300035310203)(x11x12x21x22y11y12y21y22)=(190190190190283287279284).(4.1)

Multiplying both sides of Equation (4.1) by R11 we get: S1=(x11x12x21x22y11y12y21y22)=(44335544). Thus, xij=(4433) and yij=(5544).

The values of Vec(xij) and Vec(yij) is substituted in Equation (3.13) to compute Vec(zij) and Vec(qij) as follows:

Step 3: We also compute, R2=(30350030403230000304003035304000323003042020313600020235310020300031360203003531) and T2=(1371341671661131058076). And since, (4.2) R2S2=T2(30350030403230000304003035304000323003042020313600020235310020300031360203003531)(z11z12z21z22q11q12q21q22)=(1371341671661131058076).(4.2)

Multiplying both sides of Equation (4.2) by R21 we get: S2=(z11z12z21z22q11q12q21q22)=(23221121).

Thus, zij=(2322) and qij=(1121).

Step 4: The solution X~ of the given TrFFSME is: X~=((4,5,2,1)(4, 5, 3, 1)(3,4,2,2)(3,4,2,1)).

Step 5: Feasibility of the solution

Since,

  1. xij=(4433)0, {1i,j2}.

  2. yij=(5544)0, {1i,j2}.

  3. zij=(2322)0, {1i,j2}.

  4. qij=(1121)0, {1i,j2}.

  5. yijxij=(1111)0, {1i,j2}.

  6. xijzij=(2111)0, {1i,j2}.

Therefore, the solution X~=((4,5,2,1)(4, 5, 3, 1)(3,4,2,2)(3,4,2,1)), is feasible.

shows the fuzzy solution X~.

Figure 1. The fuzzy solution X~ of Example 4.1.

Figure 1. The fuzzy solution X~ of Example 4.1.

4.1. Verification of the solution

To verify the obtained fuzzy solution, we first multiply A~ and X~ as follows: A~X~=((30,31,1,1)(35,36,1,1)(32,35,1,2)(30,31,1,1))((4,5,2,1)(4, 5, 3, 1)(3,4,2,2)(3,4,2,1))=((225299137112)(22529916776)(218299131111)(21829916380)).

We also multiply X~ and B~ as follows: X~B~=((4,5,2,1)(4, 5, 3, 1)(3,4,2,2)(3,4,2,1))((2,3,1,2)(2,3,1,2)(2,4,1,1)(3,4,1,1))=((16351822)(20352122)(12281422)(15281622)).

Therefore, A~X~X~B~=((190,283,159,130)(190,279,189,97)(190,287,153,125)(190,284,185,96)).

The value of A~X~X~B~ is exactly equal to the constant matrix C~.

5 Conclusion

In this paper, the solution to the PTrFFSME A~X~X~B~=C~ is obtained analytically. The positive fuzzy solution is obtained by two analytical methods, the generalized BSM, in addition to MVM. The existence and uniqueness of the positive fuzzy are discussed. In terms of accuracy, the two methods are obtained the positive fuzzy solution to the PTrFFSME. In addition, the methods can also be applied to TFFSME. Both methods can be applied for large TrFFSME using Matlab or Mathematica. The main limitation of the MVM is that it needs a long computational time and, therefore, large memory storage in order to find the fuzzy solution. In future work, a further modification to the existing arithmetic fuzzy operations is needed in order to reduce the complexity of the obtained system of SME. In addition, optimization techniques need to be developed to overcome the limitation of the developed methods. As future research, the ideas presented in this paper will be modified and applied to TrFFSME with near zero trapezoidal fuzzy numbers.

Acknowledgements

We would like to express our sincere thanks to Professor Mohammed Abdel Latif Ramadan for his valuable and constructive suggestions in the planning and development of this study.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This research was supported by the Ministry of Higher Education (MoHE) of Malaysia through Fundamental Research Grant Scheme (FRGS/1/2018/STG06/UUM/02/12). We also want to thank the Universiti Utara Malaysia (UUM) for the facilities provided.

Notes on contributors

Ahmed Abdel Aziz Elsayed

Dr. Ahmed Abdel Aziz Elsayed works at the Institute of Applied Technology, Abu Dhabi campus, United Arab Emirates (UAE). He obtained his bachelor's degree in Mathematics and Education in 2007, a Master's in Mathematics in 2018 from the American University in Sharjah, UAE, and a PhD in Mathematics in 2022 from the School of Quantitative Sciences, Universiti Utara Malaysia (UUM). His current research interests include Fuzzy Logic, Numerical Analysis and Linear Algebra.

Nazihah Ahmad

Dr. Nazihah Ahmad works at the School of Quantitative Sciences, Universiti Utara Malaysia (UUM). She obtained her bachelor's degree in Mathematics with honours in 2001, a Master's in Mathematics in 2002, and a PhD in Mathematics in 2009. Her current research interests include fuzzy mathematics, topology, and mathematical modelling in medicine, healthcare, finance, and psychology. She has been awarded several research grants by the Ministry of Education Malaysia and UUM as a principal and co-investigator. The quality of her work has been published in international journals (indexed by SCOPUS or Web of Science), conference proceedings, books and book chapter. She has been teaching mathematics for more than 20 years at the undergraduate and master's level. She has also supervised master and PhD students. Her expertise was acknowledged by her academic peers when she was appointed as an external/internal examiner, article reviewer and external assessor. At national level, she has involved in revising the mathematics syllabus based on the Secondary School Standard Curriculum and in organizing STEM service-learning activities to inspire and strengthen STEM education among young people.

Ghassan Malkawi

Dr. Ghassan Malkawi has been on the mathematics faculty since 2003 at the Higher College of Technology (HCT) in the United Arab Emirates. Where he holds the position of Assistant Professor in the Division of Engineering. Malkawi completed his doctorate from the Universiti Utara Malaysia. His master's degree in applied mathematics from the University of Jordan. Fuzzy linear systems are the primary area of interest for Dr. Malkawi's research.

References

  • Hajarian M. Matrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equations. J Franklin Inst. 2013;350:3328–3341.
  • Zhou B, Duan G. Solutions to the generalized Sylvester matrix equations by a singular value decomposition. J Control Theory Appl. 2007;5:397–403.
  • Wimmer K. Consistency of a pair of generalized Sylvester equations. IEEE Trans Automat Contr. 1994;39:1014–1016. doi:10.1109/9.284883.
  • Simoncini V. Computational methods for linear matrix equations. SIAM Rev. 2016;58:377–441.
  • Qiu L, Chen T. Multirate sampled-data systems: all H suboptimal controllers and the minimum entropy controller. IEEE Trans Automat Contr. 1999;44:537–550. doi:10.1109/9.751347.
  • Syrmos L, Lewis FL. Coupled and constrained Sylvester equations in system design. Circuits Syst Signal Process. 1994;13:663–694. doi:10.1007/BF02523122.
  • Chen L, Wang P. Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput Fusion Found Methodol Appl. 2002;6:428–435. doi:10.1007/s00500-001-0157-3.
  • Sanches M, Nascimento J, Marques J. Medical image noise reduction using the Sylvester–Lyapunov equation. IEEE Trans Image Process. 2008;17:1522–1539.
  • Calvetti D, Reichel L. Application of ADI iterative methods to the restoration of noisy images. SIAM J Matrix Anal Appl. 1996;17:165–186. doi:10.1137/S0895479894273687.
  • Bouhamidi A, Jbilou K. Sylvester Tikhonov-regularization methods in image restoration. J Comput Appl Math. 2007;206:86–98. doi:10.1016/j.cam.2006.05.028.
  • He Q, Hou L, Zhou J. The solution of fuzzy Sylvester matrix equation. Soft Comput. 2018;22:6515–6523. doi:10.1007/s00500-017-2702-8.
  • Rao S, Sawyer JP. Fuzzy finite element approach for analysis of imprecisely defined systems. AIAA J. 1995;33:2364–2370. doi:10.2514/3.12910.
  • Dehghan M, Hashemi B, Ghatee M. Computational methods for solving fully fuzzy linear systems. Appl Math Comput. 2006;179:328–343. doi:10.1016/j.amc.2005.11.124.
  • Bin Guo X. Approximate solution of fuzzy Sylvester matrix equations. Proceedings of 2011 7th International Conference on Computational Intelligence and Security (CIS 2011); 2011, p. 52–56. doi:10.1109/CIS.2011.20.
  • Keyanpour M, Salkuyeh DK, Moosaei H, et al. On the solution of the fully fuzzy Sylvester matrix equation. Int J Model Simul. 2020;40:80–85. doi:10.1080/02286203.2018.1548119.
  • He Q, Hou L, Zhou J. The solution of fuzzy Sylvester matrix equation. Soft Comput. 2018;22:6515–6523. doi:10.1007/s00500-017-2702-8.
  • Dubois D, Prade H. Operations on fuzzy numbers. Int J Syst Sci. 1978;9:613–626.
  • Guo X, Shang D. Fuzzy approximate solution of positive fully fuzzy linear matrix equations. J Appl Math. 2013;2013:1–7. doi:10.1155/2013/178209.
  • Malkawi G, Ahmad N, Ibrahim H. Solving the fully fuzzy Sylvester matrix equation with triangular fuzzy number. Far East J Math Sci. 2015;98:37–55. doi:10.17654/FJMSSep2015_037_055.
  • Daud S, Ahmad N, Malkawi G. Positive solution of pair fully fuzzy matrix equations. Malaysian J Math Sci. 2018;12:383–400.
  • Daud S, Ahmad N, Malkawi G. Positive fuzzy minimal solution for positive singular fully fuzzy Sylvester matrix equation. AIP Conference on Proceedings of AIP Publishing LLC; 2018: p. 20084. doi:10.1063/1.5041615.
  • Daud S, Ahmad N, Malkawi G. A preliminary study on the solution of fully fuzzy Sylvester matrix equation. AIP Conf Proc. 2016;1775:30006. doi:10.1063/1.4965126.
  • Hou L, Zhou J, He Q. An extension method for fully fuzzy Sylvester matrix equation. Soft Comput. 2021;25:5763–5774. doi:10.1007/s00500-021-05573-z
  • Elsayed A, Ahmad N, Malkawi G. On the solution of fully fuzzy Sylvester matrix equation with trapezoidal fuzzy numbers. Comput Appl Math. 2020;39:278. doi:10.1007/s40314-020-01287-4.
  • Elsayed A, Saassouh B, Ahmad N, et al. Two-stage algorithm for solving arbitrary trapezoidal fully fuzzy Sylvester matrix equations. Symmetry (Basel). 2022;14:446. doi:10.3390/sym14030446.
  • Elsayed A, Ahmad N, Malkawi G. Numerical solutions for coupled trapezoidal fully fuzzy Sylvester matrix equations. Adv Fuzzy Syst. 2022;2022:1–29. doi:10.1155/2022/8926038.
  • Dookhitram K, Lollchund R, Tripathi RK, et al. Fully fuzzy Sylvester matrix equation. J Intell Fuzzy Syst. 2015;28:2199–2211. doi:10.3233/IFS-141502.
  • Heinen J. A technique for solving the extended discrete Lyapunov matrix equation. IEEE Trans Automat Contr. 1971;17:156–157. doi:10.1109/TAC.1972.1099898.
  • Golub G, Nash S, van Loan C. A Hessenberg—Schur method for the problem AX+ XB = C. IEEE Trans Automat Contr. 1979;24:909–913. doi:10.1109/TAC.1979.1102170.
  • Safitri Y. Alternative fuzzy algebra to solve dual fully fuzzy linear system using ST decomposition method. IOSR-JM. 2019;15:32–38. doi:10.9790/5728-1502023238.
  • Kumar A, Neetu A. A new method to solve fully fuzzy linear system with trapezoidal fuzzy numbers. Can J Sci Eng Math. 2010;1:45–56.
  • Vijayalakshmi V, Sattanathan R. ST decomposition method for solving fully fuzzy linear systems using gauss Jordan for trapezoidal fuzzy matrices. Int Math Forum. 2011;6:2245–2254.
  • Henderson H, Searle S. The vec-permutation matrix, the vec operator and Kronecker products: a review. Linear Multilinear Algebra. 1981;9:271–288.
  • Graham A. Kronecker products and matrix calculus with applications. Courier Dover Publ. 2018. ISBN 10: 0486824179/ISBN 13: 9780486824178.
  • Paige C, Van Loan C. A Schur decomposition for Hamiltonian matrices. Linear Algebra Appl. 1981;41:11–32. doi:10.1016/0024-3795(81)90086-0.
  • Stewart B. Solution of the matrix equation AX−XB = C. Math Notes Acad Sci USSR. 1976;19:275–276. doi:10.1007/BF01437863.