Let Dm×n={A=A1+εA2|A1,A2∈Rm×n} be the set of all m×n real dual matrices. In this paper, the following problems are considered. Problem I: Given dual matrices A=A1+εA2∈Dm×n and B=B1+εB2∈Dn×n, find X∈S such that the dual matrix equation A⊤XA=B is satisfied, where S={X∈Dm×m|CX=D,C,D∈Dp×m}. Problem II: Given dual matrices A=A1+εA2∈Dm×n,B=B1+εB2∈Dn×n and ˜X=˜X1+ε˜X2∈Dm×m, with Bi=B⊤i,i=1,2, find ˆX∈T such that ‖ˆX−˜X‖D=minX∈T‖X−˜X‖D=minX∈T√‖X1−˜X1‖2+‖X2−˜X2‖2, where T={X=X1+εX2∈Dm×m|A⊤XA=B s. t. Xi=X⊤i,i=1,2}. We derive the solvability conditions and the representation of the general solution of Problem I using the Moore-Penrose inverse. Also, we deduce the solvability conditions and the explicit formula of T and the unique approximation solution ˆX of Problem II by applying the Moore-Penrose inverse and Kronecker product of matrices. Finally, we give a numerical example to show the correctness of our result.
Citation: Min Zeng, Yongxin Yuan. On the solutions of the dual matrix equation A⊤XA=B[J]. Mathematical Modelling and Control, 2023, 3(3): 210-217. doi: 10.3934/mmc.2023018
[1] | Xiaomeng Wei, Haitao Li, Guodong Zhao . Kronecker product decomposition of Boolean matrix with application to topological structure analysis of Boolean networks. Mathematical Modelling and Control, 2023, 3(4): 306-315. doi: 10.3934/mmc.2023025 |
[2] | Xueling Fan, Ying Li, Wenxv Ding, Jianli Zhao . $ \mathcal{H} $-representation method for solving reduced biquaternion matrix equation. Mathematical Modelling and Control, 2022, 2(2): 65-74. doi: 10.3934/mmc.2022008 |
[3] | Aidong Ge, Zhen Chang, Jun-e Feng . Solving interval type-2 fuzzy relation equations via semi-tensor product of interval matrices. Mathematical Modelling and Control, 2023, 3(4): 331-344. doi: 10.3934/mmc.2023027 |
[4] | Kutorzi Edwin Yao, Mahvish Samar, Yufeng Shi . Approximation approach for backward stochastic Volterra integral equations. Mathematical Modelling and Control, 2024, 4(4): 390-399. doi: 10.3934/mmc.2024031 |
[5] | Jianhua Sun, Ying Li, Mingcui Zhang, Zhihong Liu, Anli Wei . A new method based on semi-tensor product of matrices for solving reduced biquaternion matrix equation $ \sum\limits_{p = 1}^l A_pXB_p = C $ and its application in color image restoration. Mathematical Modelling and Control, 2023, 3(3): 218-232. doi: 10.3934/mmc.2023019 |
[6] | Naiwen Wang . Solvability of the Sylvester equation $ AX-XB = C $ under left semi-tensor product. Mathematical Modelling and Control, 2022, 2(2): 81-89. doi: 10.3934/mmc.2022010 |
[7] | Wenxv Ding, Ying Li, Dong Wang, AnLi Wei . Constrainted least squares solution of Sylvester equation. Mathematical Modelling and Control, 2021, 1(2): 112-120. doi: 10.3934/mmc.2021009 |
[8] | Xiaoyu Ren, Ting Hou . Pareto optimal filter design with hybrid $ H_{2} /H_{\infty} $ optimization. Mathematical Modelling and Control, 2023, 3(2): 80-87. doi: 10.3934/mmc.2023008 |
[9] | Hongwei Zheng, Yujuan Tian . Exponential stability of time-delay systems with highly nonlinear impulses involving delays. Mathematical Modelling and Control, 2025, 5(1): 103-120. doi: 10.3934/mmc.2025008 |
[10] | Hongli Lyu, Yanan Lyu, Yongchao Gao, Heng Qian, Shan Du . MIMO fuzzy adaptive control systems based on fuzzy semi-tensor product. Mathematical Modelling and Control, 2023, 3(4): 316-330. doi: 10.3934/mmc.2023026 |
Let Dm×n={A=A1+εA2|A1,A2∈Rm×n} be the set of all m×n real dual matrices. In this paper, the following problems are considered. Problem I: Given dual matrices A=A1+εA2∈Dm×n and B=B1+εB2∈Dn×n, find X∈S such that the dual matrix equation A⊤XA=B is satisfied, where S={X∈Dm×m|CX=D,C,D∈Dp×m}. Problem II: Given dual matrices A=A1+εA2∈Dm×n,B=B1+εB2∈Dn×n and ˜X=˜X1+ε˜X2∈Dm×m, with Bi=B⊤i,i=1,2, find ˆX∈T such that ‖ˆX−˜X‖D=minX∈T‖X−˜X‖D=minX∈T√‖X1−˜X1‖2+‖X2−˜X2‖2, where T={X=X1+εX2∈Dm×m|A⊤XA=B s. t. Xi=X⊤i,i=1,2}. We derive the solvability conditions and the representation of the general solution of Problem I using the Moore-Penrose inverse. Also, we deduce the solvability conditions and the explicit formula of T and the unique approximation solution ˆX of Problem II by applying the Moore-Penrose inverse and Kronecker product of matrices. Finally, we give a numerical example to show the correctness of our result.
We will adopt the following terminology. Rm×n denotes the set of all m×n real matrices. In denotes the identity matrix of size n. A⊤,A†,tr(A) and ‖A‖ represent the transpose, the Moore-Penrose inverse, the trace and the Frobenius norm of the matrix A, respectively. Given two matrices A=[aij]∈Rm×n and B∈Rp×q, the Kronecker product of A and B is defined by A⊗B=[aijB]∈Rmp×nq. Also, for a matrix A=(a1,a2,⋯,an)∈Rm×n,ai∈Rm,i=1,2,⋯,n, the stretch function vec(A) is defined as vec(A)=(a⊤1,a⊤2,⋯,a⊤n)⊤. Further, the symbols EA and FA stand for two orthogonal projectors EA=Im−AA†,FA=In−A†A induced by A∈Rm×n.
Many scholars considered the following matrix equation
A⊤XA=B | (1.1) |
in real and complex matrix spaces. For example, Dai and Lancaster [1] considered symmetric, positive semi-definite, and positive definite solutions of the matrix equation (1.1) with the help of the singular value decomposition. Peng et al. [2] provided the necessary and sufficient conditions and the expression of the symmetric ortho-symmetric solutions of the matrix equation (1.1) by applying the generalized singular value decomposition. Li [3] gave the necessary and sufficient conditions and the expressions for the D-symmetric solutions of the matrix equation (1.1) on a linear manifold using the generalized singular value decomposition.
In 1873, Clifford [4] introduced dual numbers. Subsequently, the dual algebra develops rapidly and has been widely applied to kinematic analysis [5], robotics [6], screw motion [7] and rigid body motion analysis [8,9]. The set of the dual numbers is usually denoted by
D={a=a1+εa2|a1,a2∈R}. |
The real unit ε is subjected to the rules: ε≠0,0ε=ε0=0,1ε=ε1=ε,ε2=0. For the operation rules about the dual numbers, the readers can see Ref. [5]. A matrix whose elements are dual numbers is called a dual matrix, namely, the set of all m×n real dual matrices is
Dm×n={A=A1+εA2|A1,A2∈Rm×n}. |
The operational rules for dual matrices are similar to those of dual numbers. Dual matrices have important applications in kinematic analysis [5,10], spatial kinematics [11,12] and robotics [6,13]. The solutions of linear dual equations are widely used in kinematic analysis and sensor calibration problems. For instance, Angeles [10] applied the dual algebra to compute the parameters of the serew of a rigid body between two finitely-separated positions and of the instant screw. Condurache and Burlacu [14] solved the AX=XB sensor calibration problem by means of the orthogonal dual tensor method. Condurache and Ciureanu [15] explored the AX=YB sensor calibration problem using dual algebra.
Furthermore, many authors considered the solutions of the dual matrix equation Ax=b. Udwadia [16] considered this equation using the dual generalized inverses. Zhong and Zhang [17] introduced the dual group-inverse solution of Ax=b. Pennestrì and Valentini [18] proposed to solve this dual equation by applying the QR-decomposition.
We observe that the solutions of the dual matrix equation seems to be rarely considered. Therefore, in this paper, we will consider two problems of the dual matrix equation (1.1), that is :
Problem I. Given dual matrices A=A1+εA2∈Dm×n and B=B1+εB2∈Dn×n , find X∈S such that the dual matrix equation (1.1) is satisfied, where S={X∈Dm×m|CX=D,C,D∈Dp×m}.
Problem II. Given dual matrices A=A1+εA2∈Dm×n,B=B1+εB2∈Dn×n and ˜X=˜X1+ε˜X2∈Dm×m, with Bi=B⊤i,i=1,2, find ˆX∈T such that ‖ˆX−˜X‖D=minX∈T‖X−˜X‖D=minX∈T√‖X1−˜X1‖2+‖X2−˜X2‖2, where T={X=X1+εX2∈Dm×m|A⊤XA=B s. t. Xi=X⊤i,i=1,2}.
The outline of the rest of this paper is as follows. In Section 2, we introduce some lemmas. In Section 3, the solvability conditions and the representation of the general solution of Problem I are derived by applying the Moore-Penrose inverse. In Section 4, by utilizing the Moore-Penrose inverse and Kronecker product of matrices, we obtain the unique approximation solution ˆX of Problem II. In Section 5, a numerical algorithm to solve Problem II and a numerical example are provided. Some concluding remarks are given in Section 6.
First, we should point out that ‖P‖D=√‖P1‖2+‖P2‖2 is indeed a matrix norm for the the dual matrix P=P1+εP2. In fact, for all k∈R and for all the m-by-p dual matrices P=P1+εP2 and Q=Q1+εQ2, where Pi,Qi∈Rm×p(i=1,2), we have ● ‖P‖D=√‖P1‖2+‖P2‖2≥0 and ‖P‖D=0⇔P1=0,P2=0;
● ‖kP‖D=√‖kP1‖2+‖kP2‖2=√k2(‖P1‖2+‖P2‖2)=|k|√‖P1‖2+‖P2‖2=|k|⋅‖P‖D;
● Since
‖P+Q‖2D=‖P1+P2‖2+‖Q1+Q2‖2≤(‖P1‖+‖P2‖)2+(‖Q1‖+‖Q2‖)2=‖P1‖2+‖P2‖2+‖Q1‖2+‖Q2‖2+2(‖P1‖⋅‖P2‖+‖Q1‖⋅‖Q2‖),(‖P‖D+‖Q‖D)2=‖P1‖2+‖P2‖2+‖Q1‖2+‖Q2‖2+2√‖P1‖2+‖P2‖2⋅√‖Q1‖2+‖Q2‖2, |
and
‖P1‖⋅‖P2‖+‖Q1‖⋅‖Q2‖≤√‖P1‖2+‖P2‖2⋅√‖Q1‖2+‖Q2‖2. |
Thus, the inequality ‖P+Q‖D≤‖P‖D+‖Q‖D follows.
Next, in order to solve Problems I and II, we introduce the following lemmas.
Lemma 2.1. [19] If A∈Rm×p,B∈Rq×n and D∈Rm×n. Then the matrix equation AXB=D has a solution X∈Rp×q if and only if AA†DB†B=D. In this case, the general solution is X=A†DB†+FAV1+V2EB, where V1,V2 are arbitrary matrices.
Lemma 2.2. [20] Let A∈Rm×n,B∈Rp×q,C∈Rm×r,D∈Rs×q and E∈Rm×q. Then the linear matrix equation AXB+CYD=E is consistent if and only if
EGEAE=0,EAEFD=0,ECEFB=0,EFBFH=0, |
where G=EAC,H=DFB. In this case, the general solution is
Y=G†EAED†+(FGC†+FCG†EA)EFBH†+W−C†CFGWHH†−G†GWDD†,X=A†(E−CYD)B†+Z−A†AZBB†, |
where W,Z are arbitrary matrices.
Lemma 2.3. [21] If A∈Rm×n,D∈Rm×m. Then the matrix equation AXA⊤=D has a symmetric solution if and only if D=D⊤,EAD=0, in this case, the general symmetric solution is X=A†D(A†)⊤+FAV+V⊤FA, where V is an arbitrary matrix.
Lemma 2.4. [22] Suppose that A,B are two real matrices, and X is an unknown variable matrix. Then
∂tr(BX)∂X=B⊤,∂tr(X⊤B⊤)∂X=B⊤,∂tr(AXBX)∂X=(BXA+AXB)⊤,∂tr(AX⊤BX⊤)∂X=BX⊤A+AX⊤B,∂tr(AXBX⊤)∂X=AXB+A⊤XB⊤. |
Lemma 2.5. [23] Let A∈Rm×n,B∈Rn×l,C∈Rl×s. Then
vec(ABC)=(C⊤⊗A)vec(B). |
Lemma 2.6. [24] Let V∈Rm×n, then vec(V⊤)=Tmnvec(V), where
Tmn=[J⊤11J⊤12⋯J⊤1nJ⊤21J⊤22⋯J⊤2n⋮⋮⋱⋮J⊤m1J⊤m2⋯J⊤mn]∈Rmn×mn |
with Jij,i=1,⋯,m,j=1,⋯,n is an m×n matrix with the element at position (i,j) is 1 and the others are 0, Tmn can be uniquely determined by m and n.
Theorem 3.1. Given dual matrices A=A1+εA2∈Dm×n,B=B1+εB2∈Dn×n,C=C1+εC2∈Dp×m and D=D1+εD2∈Dp×m,i=1,2, if write
G1=EC1C2FC1,G2=A⊤1FC1FG1,G3=A⊤2FC1FG1FG2−A⊤1C†1C2FC1FG1FG2,J1=C†1D1+FC1G†1EC1(D2−C2C†1D1),J2=(C†1−C†1C2FC1G†1EC1)(D2−C2C†1D1),J3=J1+FC1FG1G†2(B1−A⊤1J1A1)A†1,J4=J2−C†1C2FC1FG1G†2(B1−A⊤1J1A1)A†1,J5=B2−A⊤2J3A1−A⊤1J4A1−A⊤1J3A2,M=[G3 A⊤1FC1],M†=[M1M2],N=EA1A2,K=EMG2,H=NFA1,J6=J3+FC1FG1FG2M1J5A†1−FC1FG1FG2M1G2K†EMJ5N†NA†1−FC1FG1FG2M1G2FKG†2J5FA1H†NA†1+FC1FG1K†EMJ5N†EA1+FC1FG1(FKG†2+FG2K†EM)J5FA1H†EA1,J7=J4−C†1C2FC1FG1FG2M1J5A†1+C†1C2FC1FG1FG2M1G2K†EMJ5N†NA†1+C†1C2FC1FG1FG2M1G2FKG†2J5FA1H†NA†1−C†1C2FC1FG1K†EMJ5N†EA1−C†1C2FC1FG1(FKG†2+FG2K†EM)J5FA1H†EA1+FC1M2J5A†1−FC1M2G2K†EMJ5N†NA†1−FC1M2G2FKG†2J5FA1H†NA†1. |
Then Problem I is solvable if and only if
EC1D1=0,EG1EC1(D2−C2C†1D1)=0, | (3.1) |
G2G†2B1A†1A1+EG2A⊤1J1A1=B1, | (3.2) |
EKEMJ5=0,EMJ5FN=0,EG2J5FA1=0,J5FA1FH=0. | (3.3) |
In this case, the general solution of Problem I can be expressed as X=X1+εX2, where
X1=J6−FC1FG1FG2M1G2FKW6EHNA†1+FC1FG1FG2W71−FC1FG1FG2M1G3W71A1A†1−FC1FG1K†KW6NN†EA1−FC1FG1FG2M1A⊤1FC1W72A1A†1+FC1FG1W6EA1−FC1FG1G†2G2FKW6HH†EA1, | (3.4) |
X2=J7+C†1C2FC1FG1FG2M1G2FKW6EHNA†1−C†1C2FC1FG1FG2W71+FC1W72+C†1C2FC1FG1FG2M1G3W71A1A†1+C†1C2FC1FG1FG2M1A⊤1FC1W72A1A†1−FC1M2G3W71A1A†1−FC1M2A⊤1FC1W72A1A†1+C†1C2FC1FG1G†2G2FKW6HH†EA1+C†1C2FC1FG1K†KW6NN†EA1−FC1M2G2FKW6EHNA†1−C†1C2FC1FG1W6EA1, | (3.5) |
and W6,W71,W72 are arbitrary matrices.
Proof. By separating the dual matrix equations CX=D and (1.1) into the real part and the dual part leads to the following four equations:
C1X1=D1, | (3.6) |
C2X1+C1X2=D2, | (3.7) |
A⊤1X1A1=B1, | (3.8) |
A⊤1X2A1+A⊤2X1A1+A⊤1X1A2=B2. | (3.9) |
By using Lemma 2.1, Eq. (3.6) is solvable if and only if the first condition of (3.1) is satisfied, and the general solution is
X1=C†1D1+FC1W1, | (3.10) |
where W1 is an arbitrary matrix. Plugging (3.10) into (3.7), we have
C1X2=D2−C2C†1D1−C2FC1W1. | (3.11) |
By Lemma 2.1, Eq. (3.11) with respect to X2 is solvable if and only if
G1W1=EC1(D2−C2C†1D1), | (3.12) |
In this case, the general solution is
X2=C†1(D2−C2C†1D1)−C†1C2FC1W1+FC1W2, | (3.13) |
where W2 is an arbitrary matrix. By applying Lemma 2.1, Eq. (3.12) is solvable if and only if the second condition of (3.1) is satisfied, and the general solution is
W1=G†1EC1(D2−C2C†1D1)+FG1W3, | (3.14) |
where W3 is an arbitrary matrix. Substituting (3.14) into (3.10) and (3.13) yields
X1=J1+FC1FG1W3, | (3.15) |
X2=J2−C†1C2FC1FG1W3+FC1W2. | (3.16) |
Inserting (3.15) into (3.8) yields
G2W3A1=B1−A⊤1J1A1. | (3.17) |
Using Lemma 2.1 again, Eq. (3.17) with respect to W3 is solvable if and only if (3.2) is satisfied, the general solution is
W3=G†2(B1−A⊤1J1A1)A†1+FG2W4+W5EA1, | (3.18) |
where W4 and W5 are arbitrary matrices. Plugging (3.18) into (3.15) and (3, 16) leads to
X1=J3+FC1FG1FG2W4+FC1FG1W5EA1, | (3.19) |
X2=J4−C†1C2FC1FG1FG2W4−C†1C2FC1FG1W5EA1+FC1W2. | (3.20) |
Then, by substituting (3.19) and (3.20) into (3.9), we can get
MLA1+G2W5N=J5, | (3.21) |
where L=[W4W2], by Lemma 2.2, Eq. (3.21) with respects to L and W5 is solvable if and only if the conditions of (3.3) holds, and the general solution is
W5=K†EMJ5N†+(FKG†2+FG2K†EM)J5FA1H†+W6−G†2G2FKW6HH†−K†KW6NN†, | (3.22) |
L=M†(J5−G2W5N)A†1+W7−M†MW7A1A†1, | (3.23) |
where W6 and W7 are arbitrary matrices. Then
W4=M1(J5−G2W5N)A†1+W71−M1(G3W71+A⊤1FC1W72)A1A†1, | (3.24) |
W2=M2(J5−G2W5N)A†1+W72−M2(G3W71+A⊤1FC1W72)A1A†1, | (3.25) |
where W7=[W71W72] with W71∈Rm×n. Inserting (3.22), (3.24) and (3.25) into (3.19) and (3.20), we can easily obtain the expressions (3.4) and (3.5).
Theorem 4.1. Given dual matrices A=A1+εA2∈Dm×n,B=B1+εB2∈Dn×n and ˜X=˜X1+ε˜X2∈Dm×m with Bi=B⊤i,i=1,2, if write
P=B2−A⊤2(A⊤1)†B1A†1A1−A†1A1B1A†1A2,Q=FA1A⊤2EA1,Θ=FQEA1A2A†1,V1=(A⊤1)†B1A†1+EA1Q†FA1PA†1+(A†1)⊤P⊤FA1(Q†)⊤EA1,V2=(A⊤1)†PA†1−(A†1)⊤A⊤2EA1Q†FA1PA†1−(A†1)⊤P⊤FA1(Q†)⊤EA1A2A†1,R1=12EA1((˜X2+˜X⊤2)−(V⊤2+V2)),R2=12FQEA1((˜X1+˜X⊤1)−(V⊤1+V1))−12Θ((˜X2+˜X⊤2)−(V⊤2+V2))A1A†1,R3=12EA1((˜X1+˜X⊤1)−(V⊤1+V1))EA1. |
Then dual matrix equation (1.1) has a symmetric solution if and only if
FA1B1=0,QQ†FA1PA†1A1=FA1P. | (4.1) |
and the general symmetric solution set of dual matrix equation (1.1) can be expressed as
T={X=X1+εX2∈Dm×m|A⊤XA=B,Xi=X⊤i,i=1,2}, | (4.2) |
where
X1=V1+EA1(FQU3+U4EA1)+(FQU3+U4EA1)⊤EA1, | (4.3) |
X2=V2−Θ⊤U3A1A†1−A1A†1U⊤3Θ+EA1U2+U⊤2EA1, | (4.4) |
with U2,U3,U4 are arbitrary matrices. In this case, Problem II has the unique solution ˆX, and ˆX admits the following representation:
ˆX=ˆX1+εˆX2, | (4.5) |
where
ˆX1=V1+EA1(FQU3+U4EA1)+(FQU3+U4EA1)⊤EA1, | (4.6) |
ˆX2=V2−Θ⊤U3A1A†1−A1A†1U⊤3Θ+EA1U2+U⊤2EA1, | (4.7) |
and U2,U3 and U4 are determined by solving the unique solution of the equation
Δ[vec(U2)vec(U3)vec(U4)]=R, | (4.8) |
with Δ and R being defined as in (4.25).
Proof. In the first step, we need to find the general symmetric solution of the dual matrix equation (1.1).
The dual matrix equation (1.1) is equivalent to Equations (3.8)–(3.9). Using Lemma 2.3, Eq. (3.8) has a symmetric solution if and only if the first condition of (4.1) is satisfied, and the general symmetric solution is
X1=(A⊤1)†B1A†1+EA1U1+U⊤1EA1, | (4.9) |
where U1 is an arbitrary matrix. Inserting (4.9) into (3.9) yields
A⊤1X2A1=P−A⊤2FA1U⊤1A1−A⊤1U1FA1A2. | (4.10) |
Using Lemma 2.3 again, Eq. (4.10) has a symmetric solution if and only if
QU1A1=FA1P, | (4.11) |
the general symmetric solution is
X2=(A⊤1)†PA†1−(A⊤1)†A⊤2EA1U1A1A†1−A1A†1U⊤1EA1A2A†1+EA1U⊤2+U2EA1, | (4.12) |
where U2 is an arbitrary matrix. By Lemma 2.1, Eq. (4.11) with unknown matrix U1 has a solution if and only if the second condition of (4.1) is satisfied, the general solution is
U1=Q†FA1PA†1+FQU3+U4EA1, | (4.13) |
where U3,U4 are arbitrary matrices. By substituting (4.13) into (4.9) and (4.12), we can get (4.3) and (4.4).
In the second step, we need to solve the minimization problem. For the given dual matrix ˜X∈Dm×m and any matrix X∈T in (4.2), we have
f(U2,U3,U4)=‖X−˜X‖2D=‖X1−˜X1‖2+‖X2−˜X2‖2=‖V1+EA1(FQU3+U4EA1)+(FQU3+U4EA1)⊤EA1−˜X1‖+‖V2−Θ⊤U3A1A†1−A1A†1U⊤3Θ+EA1U2+U⊤2EA1−˜X2‖=tr(V⊤1V1+U⊤3FQEA1FQU3+EA1U⊤4EA1U4EA1+EA1FQU3U⊤3FQEA1+EA1U4EA1U⊤4EA1+˜X⊤1˜X1+V⊤2V2+A1A†1U⊤3ΘΘ⊤U3A1A†1+Θ⊤U3A1A†1U⊤3Θ+U⊤2EA1U2+EA1U2U⊤2EA1+˜X⊤2˜X2+2V⊤1EA1FQU3+2V⊤1EA1U4EA1+2V⊤1U⊤3FQEA1+2V⊤1EA1U⊤4EA1−2V⊤1˜X1+2U⊤3FQEA1U4EA1+2U⊤3FQEA1U⊤3FQEA1+2U⊤3FQEA1U⊤4EA1−2U⊤3FQEA1˜X1+2U⊤2EA1U⊤2EA1+2EA1U⊤4EA1U⊤3FQEA1+2EA1U⊤4EA1U⊤4EA1−2EA1U⊤4EA1˜X1+2EA1FQU3EA1U⊤4EA1−2EA1FQU3˜X1−2EA1U4EA1˜X1−2V⊤2Θ⊤U3A1A†1−2V⊤2A1A†1U⊤3Θ+2V⊤2EA1U2+2V⊤2U⊤2EA1−2U⊤2EA1˜X2+2U⊤3ΘU⊤3Θ−2V⊤2˜X2−2EA1U2˜X2+2Θ⊤U3A1A†1˜X2+2A1A†1U⊤3Θ˜X2). |
Therefore, f(U2,U3,U4) is minimized if and only if ∂f(U2,U3,U4)∂U2=0,∂f(U2,U3,U4)∂U3=0,∂f(U2,U3,U4)∂U4=0, which implies that
EA1U2+EA1U⊤2EA1=R1, | (4.14) |
FQEA1FQU3+FQEA1U⊤3FQEA1+ΘΘ⊤U3A1A†1+ΘU⊤3Θ+FQEA1U4EA1+FQEA1U⊤4EA1=R2, | (4.15) |
EA1FQU3EA1+EA1U⊤3FQEA1+EA1U4EA1+EA1U⊤4EA1=R3. | (4.16) |
By applying the Kronecker product and stretching function, (4.14)–(4.16) can be equivalently written as
Δ11vec(U2)=vec(R1), | (4.17) |
Δ22vec(U3)+Δ23vec(U4)=vec(R2), | (4.18) |
Δ32vec(U3)+Δ33vec(U4)=vec(R3), | (4.19) |
where
Δ11=Im⊗EA1+Tm2(EA1⊗EA1), | (4.20) |
Δ22=Im⊗(FQEA1FQ)+(A1A†1)⊗(ΘΘ⊤)+Tm2(Θ⊗Θ⊤+(FQEA1)⊗(EA1FQ)), | (4.21) |
Δ23=EA1⊗(FQEA1)+Tm2((FQEA1)⊗EA1), | (4.22) |
Δ32=EA1⊗(EA1FQ)+Tm2(EA1⊗(EA1FQ)), | (4.23) |
Δ33=EA1⊗EA1+Tm2(EA1⊗EA1), | (4.24) |
with Tm2 is the m2×m2 commutation matrix which is defined by Lemma 2.6. Let
Δ=[Δ11000Δ22Δ230Δ32Δ33],R=[R1R2R3]. | (4.25) |
Then, (4.17)–(4.19) can be expressed as the equation of (4.8). The proof is complete.
Based on Theorem 4.1, we can formulate the following algorithm to solve Problem II.
Algorithm 1
1) Input matrices Ai,Bi and ˜Xi,i=1,2.
2) Calculate P,Q,Θ,V1,V2,R1,R2 and R3 according to Theorem 4.1.
3) If the conditions (4.1) are satisfied, then continue, otherwise, Problem II has no solution, and stop.
4) Compute the matrices Δ11,Δ22,Δ23,Δ32 and Δ33 by (4.20)–(4.24).
5) Compute the matrices Δ and R by (4.25).
6) Solving Eq. (4.8), we obtain U2=reshape(vec(U2)),U3=reshape(vec(U3)) and U4=reshape(vec(U4)).
7) Compute the matrices ˆX1,ˆX2 on the basis of (4.6)–(4.7).
8) Calculate the unique approximation solution ˆX=ˆX1+εˆX2.
Example 5.1. Let m=6,n=6, and the matrices A1,A2,B1,B2,˜X1,˜X2 be given by
A1=[1.57120.56861.59301.28400.98380.69920.86880.59960.91630.73420.73490.62071.03190.11791.01440.82160.47500.24941.64200.63311.66961.34521.05420.76260.96670.43200.99030.79700.66030.49760.84510.09250.83030.67260.38630.2009],A2=[0.29200.33950.41770.12800.46070.12060.43170.95160.98310.99910.98160.58950.01550.92030.30150.17110.15640.22620.98410.05270.70110.03260.85550.38460.16720.73790.66630.56120.64480.58300.10620.26910.53910.88190.37630.2518],B1=[53.556418.567854.196443.698432.989223.164618.56786.527918.801015.157811.49798.105454.196418.801054.845444.221533.391023.450743.698415.157844.221535.655626.922118.907132.989211.497933.391026.922120.361014.318523.16468.105423.450718.907114.318510.0803],B2=[82.726046.333094.204873.488066.581244.099946.333022.389550.679840.151834.193923.089594.204850.6798105.981782.970273.955549.292073.488040.151882.970264.892458.204638.795066.581234.193973.955558.204650.861534.114344.099923.089549.292038.795034.114322.8048],˜X1=[0.42430.47350.76550.64760.45010.25640.46090.15270.18870.67900.45870.61350.77020.34110.28750.63580.66190.58220.32250.60740.09110.94520.77030.54070.78470.19170.57620.20890.35020.86990.47140.73840.68340.70930.66200.2648],˜X2=[0.60740.09110.94520.77030.54070.54470.19170.57620.20890.35020.86990.64730.73840.68340.70930.66200.26480.54390.24280.54660.23620.41620.31810.72100.91740.42570.11940.84190.11920.52250.26910.64440.60730.83290.93980.9937]. |
It is easy to verity that the conditions (4.1) hold:
‖FA1B1‖=2.2693×10−14,‖QQ†FA1PA†1A1−FA1P‖=2.6989×10−14. |
By using Algorithm 1, we can obtain the unique approximation solution ˆX=ˆX1+εˆX2 of Problem II as follows:
ˆX1=[1.42501.21271.47061.29081.27380.79121.21271.13590.34650.85450.82760.82391.47060.34651.18211.32771.05431.12211.29080.85451.32771.40920.88731.28911.27380.82761.05430.88730.75281.07980.79120.82391.12211.28911.07980.4615],ˆX2=[1.74530.56241.32771.79781.02310.98020.56240.43910.55300.65390.61880.30801.32770.55301.16291.07390.95111.14911.79780.65391.07392.10330.59431.26731.02310.61880.95110.59430.77300.60160.98020.30801.14911.26730.60160.5225]. |
The absolute errors are estimated by
‖A⊤1X1A1−B1‖=2.9543×10−12,‖A⊤1X2A1+A⊤2X1A1+A⊤1X1A2−B2‖=1.2922×10−12, |
which implies that ˆX is the unique approximation solution of Problem II.
Solving dual matrix equations is often required in kinematic analysis and sensor calibration. In this paper, the solvability conditions and explicit solutions of Problem I are obtained using the Moore-Penrose inverse (see Theorem 3.1). Further, by applying the Moore-Penrose inverse and Kronecker product of matrices, we obtain the unique approximation solution of Problem II (see Theorem 4.1).
All authors declare that they have no conflicts of interest.
[1] |
H. Dai, P. Lancaster, Linear matrix equations from an inverse problem of vibration theory, Linear Algebra Appl., 246 (1996), 31–47. https://doi.org/10.1016/0024-3795(94)00311-4 doi: 10.1016/0024-3795(94)00311-4
![]() |
[2] | Y. X. Peng, X. Y. Hu, L. Zhang, The symmetric ortho-symmetric solution of linear matrix euqation A⊤XA=B and its optimal approximation, Numerical Mathematics a Journal of Chinese Univers, 25 (2003), 372–377. (In Chinese) |
[3] | Z. Z. Li, The D-symmetric solutions of matrix equation A⊤XA=B on the linear manifold, Journal of Guangxi Academy of Sciences, 24 (2008), 174–176. (In Chinese) |
[4] |
M. A. Clifford, Preliminary sketch of bi-quaternions, Proceedings of the London Mathematical Society, 4 (1873), 381–395. https://doi.org/10.1112/plms/s1-4.1.381 doi: 10.1112/plms/s1-4.1.381
![]() |
[5] | J. Angeles, The dual generalized inverses and their applications in kinematic synthesis, Dordrecht: Springer, 2012. https://doi.org/10.1007/978-94-007-4620-6_1 |
[6] |
Y. Gu, J. Y. S. Luh, Dual-number transformations and its applications to robotics, IEEE Journal on Robotics and Automation, 3 (1987), 615–623. https://doi.org/10.1109/JRA.1987.1087138 doi: 10.1109/JRA.1987.1087138
![]() |
[7] |
M. L. Keler, Kinematics and statics including friction in single-loop mechanisms by screw calculus and dual vectors, ASME Journal of Engineering for Industry, 95 (1973), 471–480. https://doi.org/10.1115/1.3438179 doi: 10.1115/1.3438179
![]() |
[8] | E. Pennestrì, P. P. Valentini, Linear dual algebra algorithms and their application to kinematics, Dordrecht: Springer, 2009. https://doi.org/10.1007/978-1-4020-8829-2_11 |
[9] |
A. T. Yang, F. Freudenstein, Application of dual number quaternions algebra to the analysis of spatial mechanisms, ASME Journal of Applied Mechanics, 86 (1964), 300–308. https://doi.org/10.1115/1.3629601 doi: 10.1115/1.3629601
![]() |
[10] | J. Angeles, The application of dual algebra to kinematic analysis, New York: Springer, 1998. https://doi.org/10.1007/978-3-662-03729-4_1 |
[11] |
D. De Falco, E. Pennestrì, F. E. Udwadia, On generalized inverses of dual matrices, Mech. Mach. Theory, 123 (2018), 89–106. https://doi.org/10.1016/j.mechmachtheory.2017.11.020 doi: 10.1016/j.mechmachtheory.2017.11.020
![]() |
[12] |
G. R. Veldkamp, On the use of dual numbers, vectors and matrices in instantaneous, spatial kinematics, Mech. Mach. Theory, 11 (1976), 141–156. https://doi.org/10.1016/0094-114x(76)90006-9 doi: 10.1016/0094-114x(76)90006-9
![]() |
[13] |
G. R. Pennock, A. T. Yang, Application of dual-number matrices to the inverse kinematics problem of robot manipulators, Journal of Mechanisms, Transmissions, and Automation in Design, 107 (1985), 201–208. https://doi.org/10.1115/1.3258709 doi: 10.1115/1.3258709
![]() |
[14] |
D. Condurache, A. Burlacu, Orthogonal dual tensor method for solving the AX=XB sensor calibration problem, Mech. Mach. Theory, 104 (2016), 328–404. https://doi.org/10.1016/j.mechmachtheory.2016.06.002 doi: 10.1016/j.mechmachtheory.2016.06.002
![]() |
[15] | D. Condurache, I.-A. Ciureanu, A novel solution for AX=YB sensor calibration problem using dual Lie algebra, 6th International Conference on Control, Decision and Information Technologies, (2019), 302–307. https://doi.org/10.1109/CoDIT.2019.8820336 |
[16] |
F. E. Udwadia, Dual generalized inverse and their use in solving systems of linear dual equations, Mech. Mach. Theory, 156 (2021), 104158. https://doi.org/10.1016/j.mechmachtheory.2020.104158 doi: 10.1016/j.mechmachtheory.2020.104158
![]() |
[17] |
J. Zhong, Y. Zhang, Dual group inverses of dual matrices and their applications in solving systems of linear dual equations, AIMS Math., 5 (2022), 7606–7624. https://doi.org/10.3934/math.2022427 doi: 10.3934/math.2022427
![]() |
[18] |
E. Pennestrì, P. P. Valentini, Linear dual algebra algorithms and their application to kinematics, Multibody Dynamics, 12 (2009), 207–209. https://doi.org/10.1007/978-1-4020-8829-2_11 doi: 10.1007/978-1-4020-8829-2_11
![]() |
[19] |
Y. G. Tian, H. X. Wang, Relations between least-squares and least-rank solutions of the matrix equation AXB=C, Appl. Math. Comput., 21 (2013), 10293–10301. https://doi.org/10.1016/j.amc.2013.03.137 doi: 10.1016/j.amc.2013.03.137
![]() |
[20] |
J. K. Baksalary, R. Kala, The matrix equation AXB+CYD=E, Linear Algebra and its Applications, 30 (1980), 141–147. https://doi.org/10.1016/0024-3795(80)90189-5 doi: 10.1016/0024-3795(80)90189-5
![]() |
[21] |
Y. H. Liu, Y. G. Tian, Y. Takane, Ranks of Hermitian and skew-Hermitian solutions to the matrix equation AXA∗=B, Linear Algebra Appl., 431 (2009), 2359–2372. https://doi.org/10.1016/j.laa.2009.03.011 doi: 10.1016/j.laa.2009.03.011
![]() |
[22] | G. S. Rogers, Matrix derivatives, Lecture notes in statistics, 1980. |
[23] | P. Lancaster, M. Tismenetsky, The theroy of matrices, New York: Academic Press, 1985. |
[24] | J. L. Chen, X. H. Chen, Special matrices, BeiJing: Tsinghua University Press, 2002. (In Chinese) |