760
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Closed-form formula for a classical system of matrix equations

, , , &
Pages 258-268 | Received 14 Feb 2022, Accepted 10 Aug 2022, Published online: 25 Aug 2022

Abstract

Keeping in view the latest development of anti-Hermitian matrix in mind, we construct some closed form formula for a classical system of matrix equations having anti-Hermitian nature in this paper. We give the necessary and sufficient conditions for the existence of its solution by applying the properties of matrix rank. The general solution to this system is expressed by closed formula based on generalized inverses of given matrices. The novelty of the proposed results is not only obtaining a formal representation of the solution in terms of generalized inverses but the construction of an algorithm to find its explicit expression as well. To conduct an algorithm and numerical example, it is used the determinantal representations of the Moore Penrose inverse previously obtained by one of the authors.

2010 AMS SUBJECT CLASSIFICATIONS:

1. Introduction and preliminaries

In the whole paper, C denotes the complex number field and the collection of all m × n matrices over the complex number field C is denoted by Cm×n. The real number field is represented by R. The conjugate transpose matrix of A is written by A* and a matrix is said to be anti-Hermitian if A=A. Both symbols r(A) and rankA stand for the rank of A. An identity matrix with feasible shape is denoted by I. The Moore-Penrose inverse of A is represented by A=U and is determined by the four Penrose’s equations AUA=A,  UAU=U,  (AU)=AU,  (UA)=UA.

Furthermore, LA=IAA and RA=IAA are projectors inducted by A, and LA=(LA)*=(LA)2=LA,  RA=(RA)2=(RA)=RA,  LA*=RA,  RA*=LA.

A lot of the problems in different areas from engineering like linear descriptor systems (Gavin & Bhattacharyya, Citation1983), system design (Syrmos & Lewis, Citation1994), singular system control (Darouach, Citation2006), perturbation theory (Li, Citation2000), feedback (Syrmos & Lewis, Citation1993), etc., to medical researches based on mathematics models with partial differential equations (Kumar, Kumar, Osman, & Samet, Citation2020; Osman & Machado, Citation2018) require solutions of Sylvester-type matrix equations. For instance, Bai carried out the iterative solution of A1X+XA2=B in Bai (Citation2011). The consistent condition of A1X+YA2=B to have a solution was evaluated by Roth (Citation1952) and its general solution was researched by Baksalary and Kala (Citation1979).

Recently, the general solution of (1.1) A1X1+Z1B1=C1,  A2X2+Z1B2=C2,(1.1) was examined in Wang and He (Citation2013). Some solvability conditions to Equation(1.1) were also discussed in Lee and Vu (Citation2012). The condition number of Equation(1.1) was also evaluated in Lin and Wei (Citation2007). The constraint solution of Equation(1.1) was researched by Wang, Rehman, He, and Zhang (Citation2016). Some necessary and sufficient conditions of Equation(1.1) when X2 = X1 were given in Wimmer (Citation1994). Wang and He obtained necessary and sufficient conditions for A1X1+Z1B1=C1,  A2Z1+X2B2=C2, to have a general solution in He and Wang (Citation2014). Recently, some interesting researches related to finding the general solutions to Sylvester-type matrix equations were made. In particular, systems of coupled generalized Sylvester matrix equations were studied in complex matrices (Wang & He, Citation2014) and in quaternion matrices (He, Wang, & Zhang, Citation2018), and the general ϕ-Hermitian solution to mixed pairs of the quaternion Sylvester matrix equations was explored in He, Liu, and Tam (Citation2017). The study of the properties of the matrix rank is important in establishing the necessary and sufficient conditions for the existence of the solution of matrix equations. Recently, new results on matrix ranks have been derived in Ma (Citation2021). Some iterative algorithms of solving coupled matrix equations can be found in Ding and Chen (Citation2005, Citation2006). The numerical solution of bi-sided Sylvester matrix equation was examined in Byers and Rhee (Citation1995). The triangular bi-sided Sylvester matrix equation was researched in Jonsson and Kågström (Citation2002). The Hermitian solutions to (1.2) A1XA1+B1YB1=C1(1.2) have explored using direct methods by simultaneous decomposition of a matrix triplet for of given complex matrices by Liu and Tian (Citation2011), and by determinantal representations of given quaternion matrices by Kyrchei (Citation2019). Some new investigations on Equation(1.2) were obtained in Deng and Hu (Citation2005).

The iterative methods to compute the solutions of some matrix equations, including nonlinear matrix equations, were found, among them, least squares algorithms (Ding, Citation2013a, Citation2013b) and their applications to bilinear systems (Li & Liu, Citation2018a, Citation2018b), gradient-based iterative algorithms (Ding, Liu, & Bao, Citation2012; Ding, Liu, & Chu, Citation2013; Ding & Zhang, Citation2014), the Newton iteration algorithm (Xu, Citation2015), its applications to the parameter estimation and identification of dynamical systems (Xu, Citation2016, Citation2017; Xu, Chen, & Xiong, Citation2015) and to communication architecture of power monitoring system (Che et al., Citation2022).

Recently, Hajarian (Citation2015) has developed the algorithm to find out the solution of A1XB1+C1YD1=E1,A2ZB2+C2YD2=E2.

Motivated by the above findings and the remarkable usage of generalized Sylvester matrix equations in various applied areas, in this paper we explore the anti-Hermitian coupled Sylvester matrix equations (1.3) A1UA1+B1VB1=C1, C1=C1,A2WA2+B2VB2=C2, C2=C2,(1.3) over the complex number field C. Solving Equation(1.3) will definitely enrich the usage of anti-Hermitian Sylvester matrix equation into a large number of fields. We give the necessary and sufficient conditions for the existence of its solution by applying the properties of the matrix rank. The following lemma has crucial role in gaining these results.

Lemma 1.1

(Marsaglia & Styan, Citation1974). Let KCm×n, PCm×t, QCl×n. Thenr[KQ]r(QLK)=r(K),  r[KP]r(RPK)=r(P),r[KPQ0]r(P)r(Q)=r(RPKLQ).

The principal objective of this paper is to search out the general solution to Equation(1.3) when this system is solvable. The general solution of (1.4) A4X(A4X)+B4YB4+C4ZC4=D4, D4=D4, Y=Y, Z=Z,(1.4) has important function in achieving the core result of this paper having anti-Hermitian nature over C.

Lemma 1.2

(Rehman, Kyrchei, Ali, Akram, & Shakoor, Citation2019). Let A4, B4, C4, and D4=D4 be known coefficient matrices in Equation(1.4) over C with agreeable sizes. AssumeA=RA4B4, B=RA4C4, C=RA4D4RA4, M=RAB, S=BLM.

Then the terms given below are alike:

  1. The system Equation(1.4) has a solution (X, Y, Z), where Y and Z are anti-Hermitian matrices.

  2. The coefficient matrices in Equation(1.4) satisfy:RMRAC=0, RACRB=0.

  3. r[D4A4B4C4A4000]=r[A4B4C4]+r(A4),r[D4A4B4A400C400]=r[A4B4]+r[A4C4].

Under these conditions, X, Y=Y, and Z=Z are given belowX=A4[D4B4YB4C4ZC4]12A4[D4B4YB4C4ZC4](A4)A4U2(A4)A4A4U2A4+LA4U1,Y=Y=AC(A)12ABMC[I+(B)S](A)12A[I+SB]C(M)B(A)ASU6S(A)+LAU4U4LA,Z=Z=12MC(B)[I+(SS)]+12(I+SS)BC(M)+LMU6LM+U5LBLBU5+LMLSU3(LMLSU3),where U1,,U5, and U6=U6 are free matrices with acceptable dimensions.

The anti-Hermitian solution to the system Equation(1.3) will be expressed in terms of the Moore-Penrose (MP) inverse. The novelty of the given results is obtaining a formal representation of the solution in terms of generalized inverses and the construction of an algorithm to find its explicit expression as well. Due to the important role of generalized inverses in many application fields, considerable effort has been exerted toward the numerical algorithms for fast and accurate calculation of matrix generalized inverse. In general, most existing methods for their obtaining are iterative algorithms for approximating generalized inverses of complex matrices (some recent papers, see, e.g. Artidiello, Cordero, Torregrosa, & Vassileva, Citation2019; Guo & Huang, Citation2010; Sayevand, Pourdarvish, Machado, & Erfanifar, Citation2021). There are only several direct methods finding MP-inverse for an arbitrary complex matrix ACm×n. The most famous is method based on singular value decomposition (SVD), i.e. if A=UΣV*, then A=VΣU*. The computational cost of this method is dominated by the cost of computing the SVD, which is several times higher than matrix-matrix multiplication. Another approach is constructing determinantal representations of the MP-inverse A. A well-known determinantal representation of an ordinary inverse is the adjugate matrix with the cofactors in entries. It has an important theoretical significance and bring forth Cramer’s rule for systems of linear equations. The same is desirable to have for the generalized inverses. Due to looking for their more applicable explicit expressions, there are various determinantal representations of generalized inverses (for the MP-inverse, see, e.g. Bapat, Bhaskara, & Prasad, Citation1990; Stanimirovic, Citation1996). Because the complexity of the previously obtained expressions of determinantal representations of the MP-inverse, they have a little applicability.

In this paper, we will used the determinantal representations of the MP-inverse recently obtained in Kyrchei (Citation2008).

Lemma 1.3

(Kyrchei, Citation2008, Theorem 2.2). If ACm×n with rank A=r, then the Moore-Penrose inverse A=(aij)Cn×m possess the following determinantal representations(1.5) aij=βJr,n{i}|(A*A).i(a.j*)|βββJr,n|A*A|ββ=αIr,m{j}|(AA*)j.(ai.*)|αααIr,m|AA*|αα.(1.5)

Here |A|αα denote a principal minor of A whose rows and columns are indexed by α:={α1,,αk}{1,,m}, Lk,m:={α:  1α1<<αkm},  and  Ir,m{i}:={α:αLr,m,iα}.

Also, a.j* and ai.* denote the jth column and the ith row of A*, and Ai.(b) and A.j(c) stand for the matrices obtained from A by replacing its ith row with the row vector bC1×n and its jth column with the column vector cCm, respectively.

The formulas Equation(1.5) give very simple and elegant determinantal representations of the MP-inverse. So, for any ACrm×n, we have sum of all principal minors of r order of the matrices A*A or AA* in denominators and sum of principal minors of r order of the matrices (A*A).i(a.j*) or (AA*)j.(ai.*) that contain the ith column or the jth row, respectively, in numerators into Equation(1.5).

Note that for an arbitrary full-rank matrix A, Lemma 1.3 gives a new way of finding an inverse matrix.

Corollary 1.1.

If ACm×n with rank A=min{m,n}, then the inverse A1=(aij1)Cn×m possess the following determinantal representations:aij1={|(A*A).i(a.j*)||A*A|  if  rank A=n,|(AA*)j.(ai.*)||AA*|  if  rank A=m.

Note that these new determinantal representations of the Moore-Penrose inverse have been obtained by the developed novel limit-rank method in the case of quaternion matrices (Kyrchei, Citation2011) as well. This method was successfully applied for constructing determinantal representations of other generalized inverses in both cases for complex and quaternion matrices (see e.g. Kyrchei, Citation2017a, Citation2017b). It also yields Cramer’s rules of various matrix equations (Kyrchei, Citation2012, Citation2018a, Citation2018b, Citation2019, Citation2021; Rehman, Kyrchei, Ali, Akram, & Shakoor, Citation2020, Citation2021).

Our paper is composed of four sections. The general solution to Equation(1.3) is constituted in Section 2 with a special case. The algorithm and numerical example of finding the anti-Hermitian solution to Equation(1.3) are presented in Section 3. A conclusion to this paper is given in Section 4.

2. Main result

Theorem 2.1.

Let A1Cm×n,A2Cm×q,BiCm×k, and Ci=Ci*Cm×m for i = 1, 2. AssignM1=RA1B1, S1=B1LM1, M2=RA2B2, S2=B2LM2, A4=RA3LM1, B4=RA3LM2,A3=[LB2LB1LM1LS1LM2LS2], M3=RA4B4, S3=B4LM3,C3=V02V01, V02=12M2C2(B2)(I+S2S2)+12(I+S2S2)B2C2(M2),V01=12M1C1(B1)(I+S1S1)+12(I+S1S1)B1C1(M1), C4=RA3C3RA3.

Then the following conditions are equivalent:

  1. System Equation(1.3) is consistent.

  2. The following equalities hold:(2.1) RA1C1RB1=0,  RM1RA1C1=0,(2.1) (2.2) RA2C2RB2=0,  RM2RA2C2=0,(2.2) (2.3) RA4C4RB4=0,  RM3RA4C4=0.(2.3)

  3. The following rank equalities hold:(2.4) r[C1A1B10]=r(A1)+r(B1),    r[C1B1A1]=r[A1B1],(2.4) (2.5) r[C2A2B20]=r(A2)+r(B2),    r[C2B2A2]=r[A2B2],(2.5) (2.6) r[000B2B100000B20B10B10000C1A10B20C2000B2B2B20000000A2000]=r[B10B1A1B2B2000B10000B20]+r[B200A2B2B2B200B10000B10],r[00B1B2000000B10B100000B100B200B1B100C10A10B20000C2A200B2000000](2.6) (2.7) =r[B10B1A1B2B2000B10000B20]+r[B20B100B2]+r(B1).(2.7)

Under these conditions, the general solution to Equation(1.3) is(2.8) U=A1C1(A1)12A1B1M1C1[I+(B1)S1](A1)12A1[I+S1B1]C1(M1)B1(A1)A1S1U1S1(A1)+LA1V1V1LA1,(2.8) (2.9) W=A2C2(A2)12A2B2M2C2[I+(B2)S2](A2)12A2[I+S2B2]C2(M2)B2(A2)A2S2U4S2(A2)+LA2V2V2LA2,(2.9) (2.10) V=12M1C1(B1)(I+S1S1)+12(I+S1S1)B1C1(M1)+LM1U1LM1+LM1LS1U2U2LS1LM1+U3LB1LB1U3,(2.10) or(2.11) V=12M2C2(B2)(I+S2S2)+12(I+S2S2)B2C2(M2)+LM2U4LM2+LM2LS2U5U5LS2LM2+U6LB2LB2U6,(2.11) with(2.12) U6=[Ik000]Z,(2.12) (2.13) U3=[0Ik00]Z,(2.13) (2.14) U2=[00Ik0]Z,(2.14) (2.15) U5=[000Ik]Z,(2.15) where(2.16) Z=A3(C3LM1U1LM1LM2U4LM2)12A3(C3LM1U1LM1LM2U4LM2)A3A3A3U7A3U7A3A3+LA3U8,(2.16) (2.17) U1=A4C4(A4)12A4B4M3C4(I+(B4)S3)(A4)12A4(I+S3B4)C4(M3)B4(A4)A4S3U9(A4S3)+LA4U10U10LA4,(2.17) (2.18) U4=12M3C4(B4)(I+S3S3)+12(I+S3S3)B4C4(M3)+LM3U11LM3+LM3LS3U12U12LS3LM3+U13LB4LB4U13,(2.18) where V1, V2, U7,,U13, U9=U9,U11=U11 are any matrices of acceptable shapes over C.

Proof.

We write the equations in Equation(1.3) as follows: (2.19) A1UA1+B1VB1=C1, C1=C1,(2.19) (2.20) A2WA2+B2VB2=C2, C2=C2.(2.20)

By Lemma 1.2, EquationEquations (2.19) and Equation(2.20) are consistent if and only if RA1C1RB1=0,   RM1RA1C1=0,RA2C2RB2=0,   RM2RA2C2=0,

In this case, the general solution to Equation(2.19) and Equation(2.20) can be written as (2.21) U=A1C1(A1)12A1B1M1C1[I+(B1)S1](A1)12A1[I+S1B1]C1(M1)B1(A1)A1S1U1S1(A1)+LA1V1V1LA1,V=12M1C1(B1)(I+S1S1)+12(I+S1S1)B1C1(M1)+LM1U1LM1+LM1LS1U2U2LS1LM1+U3LB1LB1U3,(2.21) (2.22) W=A2C2(A2)12A2B2M2C2[I+(B2)S2](A2)12A2[I+S2B2]C2(M2)B2(A2)A2S2U4S2(A2)+LA2V2V2LA2,V=12M2C2(B2)(I+S2S2)+12(I+S2S2)B2C2(M2)+LM2U4LM2+LM2LS2U5U5LS2LM2+U6LB2LB2U6,(2.22) where V1, U1=U1, U2, U3, U4=U4, V2, U5, U6 are free matrices of adequate shapes over C.

Denote X=[U6U3U2U5]. Equating Equation(2.21) and Equation(2.22), we obtain (2.23) A3X(A3X)+LM1U1LM1LM2U4LM2=C3.(2.23)

By Lemma 1.2, EquationEquation (2.23) has a solution if and only if the equalities in Equation(2.3) are satisfied and in this case its general solution can be expressed by Equation(2.12)–(2.18).

(2)(3): From Lemma 1.2, we have RA1C1RB1=0r[C1A1B10]=r(A1)+r(B1),RM1RA1C1=0r[RA1C1M1]=r(M1)r[RA1C1RA1B1]=r(RA1B1)r[C1B1A1]=r[A1B1],RA2C2RB2=0r[C2A2B20]=r(A2)+r(B2),RM2RA2C2=0r[RA2C2M2]=r(M2)r[RA2C2RA2B2]=r(RA2B2)r[C2B2A2]=r[A2B2],RA4C4RB4=0r(RA4C4RB4)=0r[C4A4B40]=r(A4)+r(B4)r[RA3C3RA3RA3LM1LM2RA30]=r(RA3LM1)+r(LM2RA3)r[C3LM1A3LM200A300]=r[LM1A3]+r[LM2A3]r[V02V01LM1LB2LB1LM1LS1LM2LS2LM200000LB200000LB100000LS1LM100000LS2LM200000]=r[LM1LB2LB1LM1LS1LM2LS2]+r[LM2LB2LB1LM1LS1LM2LS2]r[V02V01LM1LB2LB1LM2LS2LM20000LB20000LB10000LS1LM10000] =r[LM1LB2LB1LM2LS2]+r[LM2LB2LB1LM1LS1]r[V02V01IIILM20000I0000M2000I00000B200I000000B10LM10000000LM1B10LM1000000000B2000000000B1000000000B2LM20000]=r[IIILM2M10000B20000B10000S2]+r[IIILM1M20000B20000B10000B1LM1]r[V02V01IIII00000I0000B2LA20000I00000B2000I000000B100I0000000B1B1RA10RA1B10000000000B20000000000B10000000000B2000000000RA2B200000]=r[IIIIRA1B10000B20000B10000B2000RA2B2]+r[IIIIRA2B20000B200000B1000RA1B1] r[V02V01IIII00000I0000B20000I00000B2000I000000B100I0000000B100B10000000A100B10000000000B20000000000B20000000000A20000]=r[IIII0B1000A10B200000B100000B20]+r[IIII0B2000A20B200000B100000B10]r[000B2B100000B20B10B10000C1A10B20C2000B2B2B20000000A2000]=r[B10B1A1B2B2000B10000B20]+r[B200A2B2B2B200B10000B10](2.6),

On the same lines, RM3RA4E22=0 can be prove to be same as Equation(2.7). □

Now we discuss the particular case of our system.

If A2, B2 and C2 are all equal to zero in Theorem 2.1, then we get the following outcome.

Corollary 2.1.

Given that A1, B1, and C1 are matrices of feasible shapes over C. AssignM1=RA1B1,  S1=B1LM1.

Then the following conditions are equivalent:

  1. System Equation(1.2) is consistent.

  2. RA1C1RB1=0,  RM1RA1C1=0.

  3. r[C1A1B10]=r(A1)+r(B1),    r[C1B1A1]=r[A1B1].

Under these conditions, the general solution to Equation(1.2) can be represented asX1=X1=A1C1(A1)12A1B1M1C1[I+(B1)S1](A1)12A1[I+S1B1]C1(M1)B1(A1)A1S1U1S1(A1)+LA1V1V1LA1,Y1=Y=12M1C1(B1)(I+S1S1)+12(I+S1S1)B1C1(M1)+LM1U1LM1+LM1LS1U2U2LS1LM1+U3LB1LB1U3,where U1=U1, V1, U2, and U3 are free matrices of feasible shapes over C.

3. Algorithm with example

In this section, we construct the algorithm for finding solutions to Equation(1.3) that is inducted by Theorem 2.1.

Algorithm 3.1.

  1. By Lemma 1.3 find the matrices Ai,Bi, further by direct multiplication compute RAi=IAiAi,RBi=IBiBi,Mi=RAiBi,Mi,LMi=IMiMi,RMi=IMiMi, and Si=BiLMi for i = 1, 2. After that, find V01, V02, and C3.

  2. Similarly, find the matrices Ai, Ai,RAi for i = 3, 4 and B4, B4,RB4. After that, compute M3, M3,LM3,RM3, S3, and C3.

  3. Verify the consistence equalities Equation(2.1), Equation(2.2), and Equation(2.3). If these equalities are hold, then we find solutions by the next steps.

  4. By Equation(2.17) and Equation(2.18), compute the matrices U1, U4, respectively. After that find U by Equation(2.8), and W by Equation(2.9).

  5. By Equation(2.16), compute Z and using it find U2 by Equation(2.14) and U6 by Equation(2.12), or U5 by Equation(2.15) and U3 by Equation(2.13).

  6. Finally, find V by Equation(2.10) or Equation(2.11) according to case selected in the previous point.

The following example will be considered by using Algorithm 3.1. Note that our goal is both to confirm correctness of main results from Theorem 2.1 and to demonstrate the technique of applying the determinantal representations of the MP-inverse from Lemma 1.3 by using a not too complicated and understandable example.

Example 3.1.

Given the matrices:(3.1) A1=[i111+i10ii0i0ii111i], B1=[1i2i12ii12i1i2], C1=[i11i1ii11ii1i11i],(3.1) (3.2) A2=[1+i2i1+i1+i21ii0i101], B2=[1ii12i+21+i1i2+2ii11+i22i1i1i2+2i], C2=[ii11ii1111ii11ii].(3.2)

Let us find a solution to the system Equation(1.3) with the given above matrices by Algorithm 3.1.

  1. Thanks to Lemma 1.3, we calculate the Moore-Penrose inverses. So,A1=115[12i2i1+2i3+i13i3i2+i2i12+i2i12i2+i], B1=124[1ii1i11i1ii1],A2=112[i113i3+i2i222ii11+3i3+i], B2=148[1+ii+11i1+i1i1+i1i1+i2+2i22i2+2i22i].

    Then,RA1=13[1ii0i20ii02i0ii1], RA2=12[1i00i100001i00i1], LB1=16[5i2i52i22i2],LB2=16[5i2ii522i22], RB1=14[3ii1i31ii13i1ii3], RB2=14[31ii13iiii31i113],M1=RA1B1=13[1i22i24i4i48i33i6], M1=160[12i4i3i243i24i8i6],LM1=16[5i2i52i22i2], RM1=112[11ii3i1113ii1113i33i3i3],M2=RA2B2=[1i2ii121i2i1i2i], M2=124[1i11i1ii2i22i2i],RM2=14[3i11i3ii1i311i13], LM2=16[5i2ii522i22], S1=0, S2=0.Further,Y01=136[i12i1i22i24i], Y02=172[i121i2i22i4i],C3=Y02Y01=172[i324i3i42i24i42i4i].

  2. Since LS1=LS2=I, then A3=[LB2LB1LM1LM2],A3=A31,A3A3=I, and RA3=0. So, A4=B4=M3=S3=C4=0, and RA4=LM3=RM3=LS3=RS3=I.

  3. Confirm that Equation(2.1), Equation(2.2), and Equation(2.3) are true for given matrices.

  4. To avoid a trivial singular case in Equation(2.8), we putV1=[1i2i200ii11+i1+i2023i1],  V2=[1i2iii1+i1+ii2ii],

    thenU=15[2i1+i73i2+2i1+i2i42i1i73i42i8i2+4i2+2i1i2+4i0],  W=13[2i2222i2i22i2i].

  5. By putting Ui, i=10,,13, as zero matrices of acceptable shapes, we have U1=U4=0. Similarly, by putting Ui, i = 7, 8, as zero matrices of acceptable shapes, we find Z that gives, respectively by Equation(2.13) and Equation(2.14)U2=U3*=11440[6+17i1+18i6+4i1+18i6+17i4+6i68i86i4i].

  6. Finally, by Equation(2.10), we findV=1720[50i14+30i6+34i14+30i50i346i6+34i346i80i].

Note that Maple 2021 was used to perform the numerical experiment.

4. Conclusions

A closed form formula for the anti-Hermitian solution of a classical system of matrix equations are constructed in this paper. Some viable necessary and sufficient conditions are also discussed when this system is consistent over a complex field C by applying properties of matrix rank. Special case of the researched system is also discussed. To give an algorithm finding the explicit numerical expression of the solution, it is used the determinantal representations of the MP-inverse recently obtained by one of the authors. The novelty of the conducted research is obtaining necessary and sufficient conditions to exist a solution, its formal representation of by closed formula in terms of generalized inverses, and the construction of an algorithm to find its explicit expression. A numerical example is also given to interpret the results established in this paper.

It is hoped that the developed ways of obtaining necessary and sufficient conditions to existing of a solution, representation its by generalized inverses, and constructing of algorithms by using determinantal representations of generalized inverses have potential applications to solving of a wide class of matrix equations, which is an area deserving of further study.

Acknowledgements

Ivan I. Kyrchei thanks the Erwin Schrödinger Institute for Mathematics and Physics (ESI) at the University of Vienna for the support given by the Special Research Fellowship Programme for Ukrainian Scientists.

Disclosure statement

No potential conflict of interest was reported by the authors.

References

  • Artidiello, S., Cordero, A., Torregrosa, J. R., & Vassileva, M. P. (2019). Generalized inverses estimations by means of iterative methods with memory. Mathematics, 8(1), 2. doi:10.3390/math8010002
  • Bai, Z. Z. (2011). On Hermitian and skew-Hermitian splitting iteration methods for continuous Sylvester equations. Journal of Computational Mathematics, 29(2), 185–198. doi:10.4208/jcm.1009-m3152
  • Baksalary, J. K., & Kala, R. (1979). The matrix equation AX−YB=C. Linear Algebra and Its Applications, 25, 41–43.
  • Bapat, R. B., Bhaskara, K. P. S., & Prasad, K. M. (1990). Generalized inverses over integral domains. Linear Algebra and Its Applications, 140, 181–196. doi:10.1016/0024-3795(90)90229-6
  • Byers, R., & Rhee, N. H. (1995). Cyclic Schur and Hessenberg-Schur numerical methods for solving periodic Lyapunov and Sylvester equations [Technical report]. Department of Mathematics, University of Missouri, Kansas.
  • Che, X., Li, M., Zhang, X., Alassafi, M. O., & Zhang, H. (2022). Communication architecture of power monitoring system based on incidence matrix model. Applied Mathematics and Nonlinear Sciences, 7(1), 83–92. doi:10.2478/amns.2021.1.00098
  • Darouach, M. (2006). Solution to Sylvester equation associated to linear descriptor systems. Systems and Control Letters, 55(10), 835–838. doi:10.1016/j.sysconle.2006.04.004
  • Deng, Y. B., & Hu, X. Y. (2005). On solutions of matrix equation AXAT+BYBT=C. Journal of Computational Mathematics, 23, 17–26.
  • Ding, F. (2013a). Decomposition based fast least squares algorithm for output error systems. Signal Processing, 93(5), 1235–1242. doi:10.1016/j.sigpro.2012.12.013
  • Ding, F. (2013b). Two-stage least squares based iterative estimation algorithm for CARARMA system modeling. Applied Mathematical Modelling, 37(7), 4798–4808. doi:10.1016/j.apm.2012.10.014
  • Ding, F., & Chen, T. (2005). Iterative least squares solutions of coupled Sylvester matrix equations. Systems & Control Letters, 54(2), 95–107. doi:10.1016/j.sysconle.2004.06.008
  • Ding, F., & Chen, T. (2006). On iterative solutions of general coupled matrix equations. SIAM Journal on Control and Optimization, 44(6), 2269–2284. doi:10.1137/S0363012904441350
  • Ding, F., & Zhang, H. M. (2014). Gradient-based iterative algorithm for a class of the coupled matrix equations related to control systems. IET Control Theory & Applications, 8(15), 1588–1595. doi:10.1049/iet-cta.2013.1044
  • Ding, F., Liu, X. G., & Chu, J. (2013). Gradient-based and least-squares-based iterative algorithms for Hammerstein systems using the hierarchical identification principle. IET Control Theory & Applications, 7(2), 176–184. doi:10.1049/iet-cta.2012.0313
  • Ding, F., Liu, Y. J., & Bao, B. (2012). Gradient based and least squares based iterative estimation algorithms for multi-input multi-output systems. Proc. of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 226(1), 43–55. doi:10.1177/0959651811409491
  • Gavin, K. R., & Bhattacharyya, S. P. (1983). Robust and well-conditioned eigenstructure assignment via Sylvester’s equation. Optimal Control Applications & Methods, 4(3), 205–212. doi:10.1002/OCA.4660040302
  • Guo, W., & Huang, T. (2010). Method of elementary transformation to compute Moore-Penrose inverse. Applied Mathematics and Computation, 216(5), 1614–1617. doi:10.1016/j.amc.2010.03.016
  • Hajarian, M. (2015). Developing CGNE algorithm for the periodic discrete-time generalized coupled Sylvester matrix equations. Computational and Applied Mathematics, 34(2), 755–771. doi:10.1007/s40314-014-0138-7
  • He, Z. H., & Wang, Q. W. (2014). A pair of mixed generalized Sylvester matrix equations, Journal of Shanghai University. Natural Science, 20, 138–156.
  • He, Z. H., Liu, J., & Tam, T. Y. (2017). The general ϕ-Hermitian solution to mixed pairs of quaternion matrix Sylvester equations. Electronic Journal of Linear Algebra, 32, 475–499.
  • He, Z. H., Wang, Q. W., & Zhang, Y. (2018). A system of quaternary coupled Sylvester-type real quaternion matrix equations. Automatica, 87, 25–31. doi:10.1016/j.automatica.2017.09.008
  • Jonsson, I., & Kågström, B. (2002). Recursive blocked algorithms for solving triangular systems-Part II: Two-sided and generalized Sylvester and Lyapunov matrix equations. ACM Transactions on Mathematical Software, 28(4), 416–435. doi:10.1145/592843.592846
  • Kumar, S., Kumar, R., Osman, M. S., & Samet, B. (2020). A wavelet based numerical scheme for fractional order SEIR epidemic of measles by using Genocchi polynomials. Numerical Methods for Partial Differential Equations, 37, 1250–1268. doi:10.1002/num.22577
  • Kyrchei, I. I. (2008). Analogs of the adjoint matrix for generalized inverses and corresponding Cramer rules. Linear and Multilinear Algebra, 56(4), 453–469. doi:10.1080/03081080701352856
  • Kyrchei, I. I. (2011). Determinantal representations of the Moore-Penrose inverse over the quaternion skew field and corresponding Cramer’s rules. Linear and Multilinear Algebra, 59(4), 413–431. doi:10.1080/03081081003586860
  • Kyrchei, I. I. (2012). Analogs of Cramer’s rule for the minimum norm least squares solutions of some matrix equations. Applied Mathematics and Computation, 218(11), 6375–6384. doi:10.1016/j.amc.2011.12.004
  • Kyrchei, I. I. (2017a). Determinantal representations of the Drazin and W-weighted Drazin inverses over the quaternion skew field with applications. In S. Griffin (Ed.), Quaternions: Theory and applications (pp. 201–275). New York: Nova Science Publishers.
  • Kyrchei, I. I. (2017b). Determinantal representations of the quaternion weighted Moore-Penrose inverse and its applications. In A. R. Baswell (Ed.), Advances in mathematics research (Vol. 23, pp. 35–96). New York: Nova Science Publishers.
  • Kyrchei, I. I. (2018a). Determinantal representations of solutions and hermitian solutions to some system of two-sided quaternion matrix equations. Journal of Mathematics, 2018, 1–12. doi:10.1155/2018/6294672
  • Kyrchei, I. I. (2018b). Explicit determinantal representation formulas for the solution of the two-sided restricted quaternionic matrix equation. Journal of Applied Mathematics and Computing, 58(1-2), 335–365. doi:10.1007/s12190-017-1148-6
  • Kyrchei, I. I. (2019). Cramer’s rules of η-(skew-)Hermitian solutions to the quaternion Sylvester-type matrix equations. Advances in Applied Clifford Algebras, 29(3), 56. doi:10.1007/s00006-019-0972-1
  • Kyrchei, I. I. (2019). Determinantal representations of general and (skew-)Hermitian solutions to the generalized Sylvester-type quaternion matrix equation. Abstract and Applied Analysis, 2019, 1–14. doi:10.1155/2019/5926832
  • Kyrchei, I. I. (2021). Determinantal representations of solutions to systems of two-sided quaternion matrix equations. Linear and Multilinear Algebra, 69(4), 648–672. doi:10.1080/03081087.2019.1614517
  • Lee, S. G., & Vu, Q. P. (2012). Simultaneous solutions of matrix equations and simultaneous equivalence of matrices. Linear Algebra and Its Applications, 437(9), 2325–2339. doi:10.1016/j.laa.2012.06.004
  • Li, M. H., & Liu, X. M. (2018a). Auxiliary model based least squares iterative algorithms for parameter estimation of bilinear systems using interval-varying measurements. IEEE Access, 6, 21518–21529. doi:10.1109/ACCESS.2018.2794396
  • Li, M. H., & Liu, X. M. (2018b). The least squares based iterative algorithms for parameter estimation of a bilinear system with autoregressive noise using the data filtering technique. Signal Processing, 147, 23–34. doi:10.1016/j.sigpro.2018.01.012
  • Li, R. C. (2000). A bound on the solution to a structured Sylvester equation with an application to relative perturbation theory. SIAM Journal on Matrix Analysis and Applications, 21(2), 440–445. doi:10.1137/S0895479898349586
  • Lin, Y. Q., & Wei, Y. M. (2007). Condition numbers of the generalized Sylvester equation. IEEE Transactions on Automatic Control, 52(12), 2380–2385. doi:10.1109/TAC.2007.910727
  • Liu, Y. H., & Tian, Y. G. (2011). A simultaneous decomposition of a matrix triplet with applications. Numerical Linear Algebra with Applications, 18(1), 69–85. doi:10.1002/nla.701
  • Ma, J. (2021). Analysis of the properties of matrix rank and the relationship between matrix rank and matrix operations. Applied Mathematics and Nonlinear Sciences. (aop), 1–10. doi:10.2478/amns.2021.2.00139
  • Marsaglia, G., & Styan, G. P. H. (1974). Equalities and inequalities for ranks of matrices. Linear and Multilinear Algebra, 2, 269–292.
  • Osman, M. S., & Machado, J. A. T. (2018). New nonautonomous combined multi-wave solutions for (2 + 1)-dimensional variable coefficients KdV equation. Nonlinear Dynamics, 93(2), 733–740. doi:10.1007/s11071-018-4222-1
  • Rehman, A., Kyrchei, I. I., Ali, I., Akram, M., & Shakoor, A. (2019). The general solution of quaternion matrix equation having η-skew-Hermicity and its Cramer’s rule. Mathematical Problems in Engineering, 2019, 1–25. doi:10.1155/2019/7939238
  • Rehman, A., Kyrchei, I. I., Ali, I., Akram, M., & Shakoor, A. (2020). Explicit formulas and determinantal representation for η-skew-Hermitian solution to a system of quaternion matrix equations. Filomat, 34(8), 2601–2627. doi:10.2298/FIL2008601R
  • Rehman, A., Kyrchei, I. I., Ali, I., Akram, M., & Shakoor, A. (2021). Constraint solution of a classical system of quaternion matrix equations and its Cramer’s rule. Iranian Journal of Science and Technology, Transactions A: Science, 45(3), 1015–1024. doi:10.1007/s40995-021-01083-7
  • Roth, W. E. (1952). The equations AX−YB=C and AX−XB=C in matrices. Proceedings of the American Mathematical Society, 3, 392–396.
  • Sayevand, K., Pourdarvish, A., Machado, J. A. T., & Erfanifar, R. (2021). On the calculation of the Moore-Penrose and Drazin inverses: Application to fractional calculus. Mathematics, 9(19), 2501. doi:10.3390/math9192501
  • Stanimirovic, P. S. (1996). General determinantal representation of pseudoinverses of matrices. Matematicki Vesnik, 48, 1–9.
  • Syrmos, V. L., & Lewis, F. L. (1993). Output feedback Eigen structure assignment using two Sylvester equations. IEEE Transactions on Automatic Control, 38(3), 495–499. doi:10.1109/9.210155
  • Syrmos, V. L., & Lewis, F. L. (1994). Coupled and constrained Sylvester equations in system design. Circuits, Systems, and Signal Processing, 13(6), 663–694. doi:10.1007/BF02523122
  • Wang, Q. W., & He, Z. H. (2013). Solvability conditions and general solution for the mixed Sylvester equations. Automatica, 49(9), 2713–2719. doi:10.1016/j.automatica.2013.06.009
  • Wang, Q. W., & He, Z. H. (2014). Systems of coupled generalized Sylvester matrix equations. Automatica, 50(11), 2840–2844. doi:10.1016/j.automatica.2014.10.033
  • Wang, Q. W., Rehman, A., He, Z. H., & Zhang, Y. (2016). Constraint generalized Sylvester matrix equations. Automatica, 69, 60–74. doi:10.1016/j.automatica.2016.02.024
  • Wimmer, H. K. (1994). Consistency of a pair of generalized Sylvester equations. IEEE Transactions on Automatic Control, 39(5), 1014–1016. doi:10.1109/9.284883
  • Xu, L. (2015). Application of the Newton iteration algorithm to the parameter estimation for dynamical systems. Journal of Computational and Applied Mathematics, 288, 33–43. doi:10.1016/j.cam.2015.03.057
  • Xu, L. (2016). The damping iterative parameter identification method for dynamical systems based on the sine signal measurement. Signal Processing, 120, 660–667. doi:10.1016/j.sigpro.2015.10.009
  • Xu, L. (2017). The parameter estimation algorithms based on the dynamical response measurement data. Advances in Mechanical Engineering, 9(11), 168781401773000–168781401773012. doi:10.1177/1687814017730003
  • Xu, L., Chen, L., & Xiong, W. L. (2015). Parameter estimation and controller design for dynamic systems from the step responses based on the Newton iteration. Nonlinear Dynamics, 79(3), 2155–2163. doi:10.1007/s11071-014-1801-7