1.
Introduction
Throughout this paper, the following notations are used. R, RBQ represent the set of real number and reduced biquaternion, respctively. Rt(Rt) represent the set of all real column(row) vectors with order t. Rm×n, RBm×nQ represent the set of all m×n real matrices, reduced biquaternion matrices, respectively. RBn×nHQ, RBn×nAQ represent the set of all n×n Hermitian reduced biquaternion matrices and Anti-Hermitian reduced biquaternion matrices, respectively. Ik represents the unit matrix with order k, δik represents the ith column of unit matrix Ik. δk[i1, ⋯, is] is a abbreviation of [δi1k, ⋯, δisk]. A=A1+A2i+A3j+A4k∈RBm×nQ, where Ai∈Rm×n, (i=1:4) and define ¯A=A1−A2i−A3j−A4k to be conjugate of A. AT, AH, A† represent the transpose, conjugate transpose, Moore-Penrose(MP) inverse of matrix A. ⊗ represents the Kronecker product of matrices. ⋉ represents the semi-tensor product of matrices. ‖⋅‖ represents the Frobenius norm of a matrix or Euclidean norm of a vector.
The concept of quaternion was proposed by Hamilton in 1843, which is an extension of complex number. It consists of four parts, i.e.
where ar, ai, aj, ak are real numbers and i, j, k satisfy
As can be seen from the product rule above, quaternion is not commutative with respect to multiplication. Owing to this reason, quaternion becomes more complicated in some operations, and it will have great trouble in application to practical problems. This also promotes the generation of reduced biquaternion to some extent. Reduced biquaternion is similar to quaternion in form, but it has a different product rule.
Definition of reduced biquaternion [1]
where ar, ai, aj, ak are real numbers and
e1=1+j2, e2=1−j2 are two special numbers in reduced biquaternion. Obviously,
Therefore, e1 and e2 are both idempotent elements and divisors of zero. Any reduced biquaternion with the form k1e1 or k2e2 is also a divisor of zero and does not have a multiplicative inverse, where, k1, k2 are arbitrary complex numbers. By means of e1 and e2, we can uniquely express the reduced biquaternion a=ar+aii+ajj+akk as a=a1e1+a2e2, where a1=(ar+aj)+(ai+ak)i, a2=(ar−aj)+(ai−ak)i.
The conjugate of a reduced biquaternion a is denoted by ¯a and ¯a=ar−aii−ajj−akk. The norm of a reduced biquaternion a is
Then, the Frobenius norm of A∈RBm×nQ is defined as follows
The concept of reduced biquaternion was first defined by Sch¨utte and Wenzel in 1990 [2]. It can be seen that the product of reduced biquaternions has commutability compared with quaternion. Thus, many operations of reduced biquaternion are simpler than those of quaternion. Such as, the implementations of the discrete reduced biquaternion Fourier transform, convolution, correlation. Therefore, it is of importance to study the theoretical knowledge and numerical calculation of reduced biquaternions. Many good results on reduced biquaternions have obtained. For example, Pei et al. investigated digital signal and image processing using reduced biquaternion in 2004 [1] and gave the algorithms for calculating the eigenvalues, the eigenvectors, and the singular value decomposition of a reduced biquaternion matrix in 2008 [3]; Isokawa et al. studied two types of multistate Hopfield neural networks using reduced biquaternion in 2010 [4]. At the same time, scholars also focused on the solution of specific reduced biquaternion matrix equations because matrix equations have a wide range of applications in control theory, stability and other fields. Hidayet derived the expressions of the minimal norm least squares solution for the reduced biquaternion matrix equation AX=B using the e1−e2 form in 2019 [5]; Yuan studied the Hermitian solutions of the reduced biquaternion matrix equation (AXB,CXD)=(E,F) using complex representation [6].
In this paper, we study the least squares problems of the reduced biquaternion matrix equation
Since Hermitian and Anti-Hermitian matrices are very useful in engineering problems and linear system theory. So many researchers turn on the problems of (Anti)-Hermitian matrix equations, for example, [7,8] derived explicit determinantal representation formulas of the general, Hermitian, and Anti-Hermitian solutions to the system of two-sided quaternion matrix equations A1XA∗1=C1 and A2XA∗2=C2 in 2018 and the Sylvester type matrix equation AXA∗+BYB∗=C in 2019 using determinantal representations of Moore-Penrose inverse, respectively. [9] proposed a recursive algorithm for calculating the inversion of the confluent Vandermonde matrix that with consecutive powers devoted just to the Hermite type interpolation and derived an explicit analytic formula for the calculation of the inverse of the confluent Vandermonde matrix in 2013. [10] considered the quaternion matrix equation X−AˆXB=C and studied its minimal norm least squares solution, j-self-conjugate least squares solution and anti-j-self-conjugate least squares solution by means of real representation matrices of quaternion matrix in 2020.
We determine our research objective as the least squares Hermitian solution and the least squares Anti-Hermitian solution as follows:
Problem 1. Let Ai∈RBm×nQ, Bi∈RBp×qQ, C∈RBm×qQ, and
Find out XQ∈SQ such that
Problem 2. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, and
Find out XHQ∈SHQ such that
Problem 3. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, and
Find out XAQ∈SAQ such that
The semi-tensor product(STP) of matrices was proposed initially by Cheng to solve linearization problem of nonlinear systems, which is a generalization of traditional matrix product for the case when the two factor matrices do not meet the dimension matching condition. It has been proved to be a power tool in many fields such as game theory [11], graph coloring [12], logic systems [13] and so on. In this paper, we will convert the least squares problem of reduced biquaternion matrix equation to the corresponding real problems by using the semi-tensor product of matrices.
This paper is organized as follows. In Section 2, some basic knowledge of semi-tensor product of matrices is introduced. In Section 3, a new kind of real vector representation of a reduced biquaternion matrix and the main properties are proposed. In Section 4, the solutions of Problems 1–3 are studied by using the real vector representation of reduced biquaternion matrix, the special structure of solutions and semi-tensor product of matrices. In Section 5, two examples are illustrated to demonstrate the Algorithms. Finally the present thesis is summarized.
2.
Semi-tensor product of matrices(STP)
In this section, we will recall some basic knowledge of semi-tensor product of matrices. Please refer to [14,15] for more details.
Definition 2.1. Let A∈Rm×n, B∈Rp×q, the semi-tensor product of A and B, denoted by
where t=lcm(n,p) is the least common multiple of n and p. If n=p, the semi-tensor product reduces to the traditional matrix product.
Next, a simple numerical example is used to explain the semi-tensor product of matrices.
Example 2.1. Suppose A=[2−2−11103−3−2−321], B=[12−2−1], then
Lemma 2.1. Assume that A, B, C are real matrices with appropriate sizes, a, b∈R.
(1) (Distributive law) A⋉(aB±bC)=aA⋉B±bA⋉C, (aA±bB)⋉C=aA⋉C±bB⋉C.
(2) (Associative law)(A⋉B)⋉C=A⋉(B⋉C).
(3) (Transpose)(A⋉B)T=BT⋉AT.
(4) (Inverse)(A⋉B)−1=B−1⋉A−1, where A and B are invertible square matrices.
(5) Assume that x∈Rm, y∈Rn, then x⋉y=x⊗y.
It can be seen from the Definition 2.1 that semi-tensor product of matrices is a generalization of traditional matrix product. A large part of the properties of traditional matrix product are preserved by semi-tensor product of matrices. Here, only (3) of Lemma 2.1 is simply proved and the other properties of Lemma 2.1 are similarly proved.
Proof. Suppose A∈Rm×n, B∈Rp×q, t=lcm(n,p), we can obtain
The semi-tensor product of a matrix and a vector has the following property of quasi-commutativity.
Definition 2.2. A swap matrix W[m,n] is a mn×mn matrix, which is defined as
We use the following example to briefly illustrate the construction of swap matrix.
Example 2.2. Suppose m=2, n=3, then
Remark 2.1. When m=n, we denote W[m,n]=W[n].
The function of a swap matrix is to exchange the order of two vectors in vector multiplication.
Lemma 2.2. Let x∈Rm and y∈Rn be two column vectors. Then W[m,n]⋉x⋉y=y⋉x.
Example 2.3. Suppose x=[x1x2], y=[y1y2y3]. Using the swap matrix constructed in Example 2.2, we can obtain
Lemma 2.3. Assume A∈Rm×n is given, x∈Rt, ω∈Rt. Then
Proof. Suppose x=[x1,x2,…,xt]T∈Rt, A=[a11…a1n⋮⋮am1…amn]∈Rm×n, thus
When ω is a row vector, we use the transpose property of the semi-tensor product of matrices to derive the transformation.
Definition 2.3. Let Wi (i=0,1,⋯,n) be vector spaces. The mapping F:Πni=1Wi→W0 is called a multilinear mapping, if for any 1≤i≤n, α, β∈R,
in which xi∈Wi,1≤i≤n,yi∈Wi. If dim(Wi)=ki, (i=0,1,⋯, n), and (δ1ki, δ2ki, ⋯, δkiki) is the basis of Wi. Denote
in which jt=1, ⋯, kt, t=1, ⋯, n. Then
are called structure constants of F. Arranging these structure constants in the following form
MF is called the structure matrix of F.
3.
A new kind of real vector representation of a reduced biquaternion matrix and its properties
In this section, we will propose the concept of real vector representation of a reduced biquaternion matrix and study its properties.
Definition 3.1. Let x=x1+x2i+x3j+x4k∈RBQ, denote vR(x)=[x1,x2,x3,x4]T, vR(x) is called as the real vector representation of x.
Theorem 3.1. Let x,y∈RBQ, then
where
MQ is the structure matrix of multiplication of reduced biquaternions.
Proof. Suppose x=x1+x2i+x3j+x4k, y=y1+y2i+y3j+y4k, we can obtain
thus the left hand side of (3.1) is
Since the right hand side of (3.1) is
(3.1) can be obtained.
Combined the real vector representation of a reduced biquaternion with vec operator of a real matrix, we propose a new kind of real vector representation of a reduced biquaternion matrix. For this purpose, we first propose the real vector representation of a reduced biquaternion vector as follows.
Definition 3.2. Let x=[x1,⋯,xn], y=[y1,⋯,yn]T be reduced biquaternion vectors. Denote
vR(x) and vR(y) are called as the real vector representation of reduced biquaternion vectors x and y.
Now we define the concepts of the real vector representation of a reduced biquaternion matrix A.
Definition 3.3. For A=(Aed)∈RBm×nQ, e=1,⋯,m, d=1,⋯,n, denote
vRc(A) and vRr(A) are called the real column stacking form and the real row stacking form of A, respectively. Real column stacking form and real row stacking form of A are collectively called real vector representation of A.
We can prove that this real vector representation has the following properties with respect to vector or matrix operations.
Theorem 3.2. Let x=[x1,x2,⋯,xn], ˇx=[ˇx1,ˇx2,⋯,ˇxn], y=[y1,y2,⋯,yn]T, a∈R, xi, ˇxi, yi∈RBQ, then
Proof. By simply computing, we know (1), (2) hold. We only give a detailed proof of (3). Using Theorem 3.1, we have
By using Theorem 3.2, we can drive the following results on the real vector representation of multiplication of two reduced biquaternion matrices.
Theorem 3.3. Let A, ˇA∈RBm×nQ, B∈RBn×pQ, α∈R, then
in which
and F=MQ⋉n∑i=1(δin)T⋉(I4n⊗(δin)T).
Proof. We still only prove the first equality in (3). We block A and B with its rows or columns as follows
Then we have
The second equality can be proved similarly.
4.
Algebraic solutions of Problems 1–3
In this section, we study Problems 1–3. By means of the real vector representation of reduced biquaternion matrix and STP, we first convert Problems 1–3 into the corresponding real least squares problems. And then we obtain their solutions.
Lemma 4.1. [16]The matrix equation Ax=b, with A∈Rm×n and b∈Rm, has a solution x∈Rn if and only if
In that case it has the general solution
where y∈Rn is an arbitrary vector. The minimal norm solution of the linear system of equations Ax=b is A†b
Theorem 4.2. Let Ai∈RBm×nQ, Bi∈RBp×qQ, C∈RBm×qQ, denote
where G1 has the same structure as G in Theorem 3.3 excepting the dimension. Hence the set SQ of Problem 1 is represented as
And then, the minimal norm solution XQ of Problem 1 satisfies
Proof.
For the real matrix equation
by Lemma 4.1, its solutions can be represented as
Thus we get the formula in (4.1).
Notice
According to the previous proof of this theorem, we have that the minimal norm solution XQ∈SQ of Problem 1 satisfies
Therefore, (4.2) holds.
By Theorem 4.2, we can get the sufficient and necessary condition of compatibility of the reduced biquaternion matrix equation n∑i=1AiXBi=C and the expression of the solution when n∑i=1AiXBi=C is compatible.
Corollary 4.3. Let Ai∈RBm×nQ, Bi∈RBp×qQ, C∈RBm×qQ, M is given in Theorem 4.2. Then the following statements are equivalent:
(a) Problem 1 has a solution X∈SQ;
(b) (MM†−I4mq)vRr(C)=0.
Moreover, if (b) holds, the solution set of (1.1) over RBn×pQ can be represented as
Proof.
In order to study Problem 2, we define vRs(X) and give the relation of vRs(X) and vRc(X) for an Hermitian matrix.
Theorem 4.4. Let X=[x11⋯x1n⋮⋮⋮xn1⋯xnn]∈RBn×nHQ, xij=x1ij+x2iji+x3ijj+x4ijk∈RBQ, denote
where, γ=(m−1)(8n+2−4m)2, η=4(r−m−1), λ=(r−1)(8n+2−4r)2, θ=4(m−r−1). Then
Remark 4.1. It can be seen from the structural characteristics of matrix X that only part of the elements in matrix X can be used to represent the whole matrix X. So we need to find all the non-zero and non-repeating elements in X, which reduces the number of elements in vRc(X). J is a correspondence between the real vector representation of the matrix X and the real vector representation of the independent elements of the matrix X.
Theorem 4.5. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, denote
where G3, G4 have the same structure as G in Theorem 3.3 excepting the dimension. Hence the set SHQ of Problem 2 is represented as
And then, the minimal norm solution XHQ of Problem 2 satisfies
Proof.
Using Theorem 4.4, we can obtain
For the real matrix equation
we can obatin vRs(X)=˜M†vRr(C)+(I2n2−n−˜M†˜M)y by using Lemma 4.1. Thus we get the formula (4.3).
Notice
we obtain that the minimal norm reduced biquaternion Hermitian solution XHQ∈SHQ of Problem 2 satisfies
Therefore, (4.4) holds.
Corollary 4.6. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, ˜M is given in Theorem 4.5. Then the following statements are equivalent:
(c) Problem 2 has a solution X∈SHQ;
(d) (˜M˜M†−I4mq)vRr(C)=0.
Moreover, if (c) holds, the solution set of (1.1) over RBn×nHQ can be represented as
Remark 4.2. When X is a Hermitian matrix, Theorem 4.4 can be used to transform the reduced biquaternion matrix equation n∑i=1AiXBi=C into real matrix equation ˜MvRs(X)=vRr(C). Corollary 4.6 can be obtained by a proof method similar to Corollary 4.3.
Similar to Theorem 4.4, we can give the relationship between vRs(X) and vRc(X) in the reduced biquaternion Anti-Hermitian matrix for studying Problem 3.
Theorem 4.7. Let X=[x11⋯x1n⋮⋮xn1⋯xnn]∈RBn×nAQ, xij=x1ij+x2iji+x3ijj+x4ijk∈RBQ, denote
where, σ=(m−1)(8n+6−4m)2, τ=(r−1)(8n+6−4r)2, ξ=4(r−m).Then
Theorem 4.8. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, denote
where, G3, G4 are defined in Theorem 4.5. Hence the set SAQ of Problem 3 is represented as
And the minimal norm reduced biquaternion Anti-Hermitian solution XAQ∈SAQ of Problem 3 satisfies
Corollary 4.9. Let Ai∈RBm×nQ, Bi∈RBn×qQ, C∈RBm×qQ, ˆM is given in Theorem 4.8. Then the following statements are equivalent:
(e) Problem 3 has a solution X∈SAQ;
(f) (ˆMˆM†−I4mq)vRr(C)=0.
Moreover, if (f) holds, the solution set of (1.1) over RBn×nAQ can be represented as
5.
Algorithm and numerical experiments
Based on the algebraic solutions in Section 4, we now present the numerical algorithms and numerical examples for finding solutions of Problems 1–3 in this section.
To simplify the process of checking the algorithms, in the following numerical examples, we use the reduced biquaternion matrix equation A1XB1+A2XB2=C. To ensure that Problem 1 under testing has a solution, we suppose Ai, Bi, C, X are known reduced biquaternion matrices.
Example 5.1. Let m=n=p=q=3, and Ai=Ai1+Ai2i+Ai3j+Ai4k∈RBm×nQ, Bi=Bi1+Bi2i+Bi3j+Bi4k∈RBp×qQ(i = 1, 2), X=X1+X2i+X3j+X4k∈RBn×pQ. We take
Compute
Denote ε1=log10‖MM†−I4mq‖, we obtain
According to Algorithm 5.1, the reduced biquaternion matrix equation (5.1) has a unique solution XQ∈SQ, we can get ε2=log10‖XQ−X‖=−11.3929.
Example 5.2. Ai and Bi (i=1,2) are defined in Example 5.1. Suppose
Compute (5.1). we can get ε3=log10‖˜M˜M†−I4mq‖=−10.7394 and rank(˜M)=15. The reduced biquaternion matrix equation (5.1) has a unique solution XHQ by using Algorithm (5.2). So we can get ε4=log10‖XHQ−˜X‖=−13.5758.
Example 5.3. Ai and Bi (i=1,2) are defined in Example 5.1. Suppose
Similarly, Compute (5.1). we can get ε5=log10‖ˆMˆM†−I4mq‖=−9.6723 and rank(˜M)=21. The reduced biquaternion matrix equation (5.1). has a unique solution XAQ by using Algorithm 5.3. So we can get ε6=log10‖XAQ−¯X‖=−12.6248.
Example 5.4. For m=n=p=q=2K, Ai and Bi generated randomly for K=2:6. Consider the reduced biquaternion matrix equation (1.1), we record the errors in the three Problems in Figure 1.
Examples 5.1–5.4 are used to show the feasibility of Algorithms 5.1–5.3.
6.
Conclusions
In this paper, we proposed a real vector representation of reduced biquaternion matrix, which preserves the relative positions of the elements in the original reduced biquaternion matrix. For every element in reduced biquaternion, the real and three imaginary parts are remained as a whole. Combined this real vector representation with semi-tensor product of matrices, we solved the Problems 1–3.
Acknowledgments
This work was supported by National Natural Science Foundation of China 62176112; Science and Technology Project of Department of Education, Shandong Province ZR2020MA053; the science foundation of Liaocheng University under grants 318011921.
Conflict of interest
The authors declare that they have no competing interests.