Volume 2013, Issue 1 831656
Research Article
Open Access

Iterative Algorithm for Solving a Class of Quaternion Matrix Equation over the Generalized (P, Q)-Reflexive Matrices

Ning Li

Ning Li

School of Mathematics and Quantitative Economics, Shandong University of Finance and Economics, Jinan, Shandong Province 250002, China sdu.edu.cn

Search for more papers by this author
Qing-Wen Wang

Corresponding Author

Qing-Wen Wang

Department of Mathematics, Shanghai University, Shanghai 200444, China shu.edu.cn

Search for more papers by this author
First published: 21 October 2013
Citations: 9
Academic Editor: Douglas Anderson

Abstract

The matrix equation which includes some frequently investigated matrix equations as its special cases, plays important roles in the system theory. In this paper, we propose an iterative algorithm for solving the quaternion matrix equation over generalized (P, Q)-reflexive matrices. The proposed iterative algorithm automatically determines the solvability of the quaternion matrix equation over generalized (P, Q)-reflexive matrices. When the matrix equation is consistent over generalized (P, Q)-reflexive matrices, the sequence {X(k)} generated by the introduced algorithm converges to a generalized (P, Q)-reflexive solution of the quaternion matrix equation. And the sequence {X(k)} converges to the least Frobenius norm generalized (P, Q)-reflexive solution of the quaternion matrix equation when an appropriate initial iterative matrix is chosen. Furthermore, the optimal approximate generalized (P, Q)-reflexive solution for a given generalized (P, Q)-reflexive matrix X0 can be derived. The numerical results indicate that the iterative algorithm is quite efficient.

1. Introduction and Notations

Quaternion matrix equation is one of the topics of very active research in matrix theory and applications, and some important results have been developed. For example, Kyrchei [1] derived the explicit representation formulas for the minimum norm least squares solutions of quaternion matrix equations AX = B,  XA = B,  AXB = D. Yuan and Liao [2] derived the expressions of the least squares (j-self-conjugate) solution with the least norm of the quaternion matrix equation . Song et al. [3] obtained the expressions of the explicit solutions of quaternion matrix equations XFAX = BY and . He and Wang [4] studied the necessary and sufficient conditions for the existence of a solution to the quaternion matrix equation A1X + (A1X) η* + B1Y(B1) η* + C1Z(C1) η* = D1 and derived a general solution when the equation is solvable.

The definition of generalized (P, Q)-reflexive matrix can be found in [5]. A complex matrix A is called (P, Q)-generalized reflexive (generalized anti-reflexive) if A = PAQ  (A = −PAQ), where P and Q are two generalized reflection matrices; that is, P = PH = P−1 and Q = QH = Q−1. The generalized (P, Q)-reflexive matrices have been widely used in engineering and scientific computations [57]. Throughout, we use to denote the set of  m  ×  n  generalized (P, Q)-reflexive quaternion matrices.

The iterative method is a very important method to solve matrix equations. Peng et al. [8, 9] constructed iteration methods to solve the symmetric and reflexive solutions of matrix equations A1XB1 = C1,  A2XB2 = C2. Ding and Chen [10, 11] developed iterative methods for solving a wide variety of matrix equations, based on the hierarchical identification principle [12]. Peng [1315] presented several efficient iterative methods to solve the constrained least squares solutions of linear matrix equations AXB = C and AXB + CYD = E, by using Paige′s algorithm [16] as the frame method. Wang et al. [17] proposed iterative algorithms for solving the matrix equation AXB + CXTD = E. Xie et al. [18] presented a gradient based iterative algorithm for solving
()
In [19], Li et al. proposed iterative algorithms to solve the minimal norm least squares solution to (1). Duan et al. [2024] proposed iterative algorithms for the (Hermitian) positive definite solutions of some nonlinear matrix equations. Dehghan and Hajarian constructed iterative algorithms to solve several linear matrix equations over (anti-)reflexive [25, 26], generalized centrosymmetric [27, 28], and generalized bisymmetric [29, 30] matrices. Recently, Wu et al. [3135] proposed iterative algorithms for solving various complex matrix equations. Wang et al. [36] derived an iterative method for finding the minimum-norm solution of the QLS problem in quaternionic quantum theory.

However, to our best knowledge, the generalized (P, Q)-reflexive solution of (1) over the quaternion algebra has not been considered so far. Due to the noncommutativity of , some well-known equalities for complex and real matrices no longer hold for quaternion matrices, which make the study of quaternion matrix equation more complex than that of real and complex equation. Motivated by the work mentioned previously and keeping the interests and wide applications of quaternion matrices in view (e.g., [3747]), we, in this paper, consider an iterative method for the following two problems.

Problem 1. For given matrices Al, Csp×n, Bl, Dsn×q, l = 1,2, …, u, s = 1,2, …, v, Fp×q, and the generalized reflection matrices Pn×n, Qn×n, find that , such that

()

Problem 2. When Problem 1 is consistent, let its solution set be denoted by SX. For a given (P, Q)-reflexive matrix , find , such that

()

The matrix equation (2) plays important roles in the system theory [4850]. Moreover, (2) obviously includes the matrix equations AXB + CXTD = F, AX + XTD = F, and AXB = C as special cases, which have been investigated in [17, 28, 36, 5153].

Throughout this paper, m×n and m×n represent the set of all m × n real matrices and the set of all m × n matrices over the quaternion algebra = {a1 + a2i + a3j + a4ki2 = j2 = k2 = ijk = −1,  a1, a2, a3, a4}. We use AH,  AT,  ,  tr (A),  R(A),  Re(A), and vec (A) to denote the conjugate transpose, the transpose, the conjugate, the trace, the column space, the real part, and the mn × 1 vector formed by the vertical concatenation of the respective columns of a matrix A; respectively. We use ∥A∥ to denote the Frobenius norm of A, that is, . The Kronecker matrix product and Hadamard matrix product of the matrices A and B are denoted by AB and AB. We use I to denote the identity matrix with the appropriate size.

2. Preliminaries

In this section, we provide some results which will play important roles in this paper.

Firstly, we recall the definition of real inner product space. Then we define a real inner product in the space m×n over the field .

Definition 3 (see [54].)A real inner product space is a vector space V over the real field together with an inner product defined by a mapping

()
satisfying the following three axioms for all vectors x, y, zV and all scalars a.
  • (1)

    Symmetry: 〈x, y〉 = 〈y, x〉;

  • (2)

    Linearity in the first argument: 〈ax, y〉 = ax, y〉, 〈x + y, z〉 = 〈x, z〉 + 〈y, z〉;

  • (3)

    Positive definiteness: 〈x, x〉 > 0 for all x ≠ 0.

In [3335], the following real inner product was presented to solve some complex matrix equations:
()
for A, Bm×n. It is easy to verify that if we let A, Bm×n, (5) also defines a real inner product in m×n over . We denote this real inner product space by (m×n, , 〈·, ·〉). From the equalities
()
we know that the induced matrix norm by the introduced inner product 〈·, ·〉 is exactly the Frobenius norm. For convenience, we still use ∥·∥ to denote the induced matrix norm. Let Eij denote the m  ×  n matrix whose (i, j) entry is 1, and the other elements are zeros. In inner product space (m×n, , 〈·, ·〉), it is easy to verify that Eij, Eiji, Eijj,  Eijk,  i = 1,2, …m,  j = 1,2, …n, is an orthonormal basis, which reveals that the dimension of the inner product space (m×n, , 〈·, ·〉) is 4 mn.
Next, we introduce the well-known real representation of a quaternion matrix. For an arbitrary quaternion matrix M = M1 + M2i + M3j + M4km×n, a map ϕ(·), from m×n to 4m×4n, can be defined as
()
Let M and N be two arbitrary quaternion matrices with appropriate size. We know that ϕ(·) satisfies the following properties:
()
()
()
It follows a simple verification that ϕ(·) also satisfies the following two properties which is useful for some deduction in this paper:
()
()
where
()
and E is a matrix whose elements are all equal to one with the same size as M.
Finally, we recall some results about the commutation matrix. A commutation matrix P(m, n) is a mn × mn matrix which has the following explicit form:
()
Moreover, P(m, n) is a permutation matrix and P(m, n) = PT(n, m) = P−1(n, m). We have the following lemmas on the commutation matrix.

Lemma 4 (see [55].)Let A be an m × n matrix. There is a commutation matrix P(m, n) such that

()

Lemma 5 (see [55].)Let A be an m × n matrix and B a p × q matrix. There exist two commutation matrices P(m, p) and P(n, q) such that

()

3. An Iterative Algorithm for Solving Problem 1

In this section, we firstly construct an algorithm for solving Problem 1. Then we show that if the problem is consistent, the sequence {X(k)} generated by the introduced algorithm converges to a solution of Problem 1 within at most 4pq iteration steps.

Algorithm 6. (1) Input matrices Al,Csp×n,  Bl,  Dsn×q,  l = 1,2, …, u,  s = 1,2, …, v,  Fp×q,   generalized reflection matrices Pn×n,  Qn×n,  .

(2) Calculate

()

(3) If R(k) = 0, or R(k) ≠ 0 and T(k) = 0, stop; otherwise k : = k + 1.

(4) Calculate

()

(5) Go to Step (3).

The following Lemmas show some properties of Algorithm 6.

Lemma 7. The sequences {R(i)},  {S(i)}, and {T(i)} generated by Algorithm 6 satisfy

()
()

Proof. One has the following:

()

Therefore, the conclusion (19) holds. Consider

()

Therefore, the conclusion (20) holds.

Lemma 8. Assume that the sequences {R(i)} and {T(i)} are generated by Algorithm 6, and then 〈R(i), R(j)〉 = 0 and 〈T(i), T(j)〉 = 0 for i, j = 1,2, …, ij.

Proof. Since 〈R(i), R(j)〉 = 〈R(j), R(i)〉 and 〈T(i), T(j)〉 = 〈T(j), T(i)〉 for i, j = 1,2, …, we only need to prove that 〈R(i), R(j)〉 = 0 and 〈T(i), T(j)〉 = 0 for 1 ≤ i < j.

Now we prove this conclusion by induction.

First, we prove

()
When i = 1, from Lemma 7 we have
()
From Lemma 7 and conclusion (24), we have
()
Now assume that conclusion (23) holds for 1 ≤ it − 1; from Lemma 7, we have
()
From Lemma 7 and conclusion (26), it can also be obtained that
()
Therefore, by the principle of induction, conclusion (23) holds.

Next, assume that 〈R(i), R(i + r)〉 = 0 and 〈T(i), T(i + r)〉 = 0 for i ≥ 1 and r ≥ 1. We will prove that

()
In order to prove conclusion (28), we first prove that
()
From Lemma 7 we have
()
From Lemma 7 and conclusion (30), we have
()
Also we have
()
Repeating the previous process (32), we have
()
Combining these two relations with (30) and (31), it implies that (28) holds. So, by the principle of induction, we know that Lemma 8 holds.

Lemma 9. When Problem 1 is consistent, let be its solution; then, for any generalized (P, Q)-reflexive initial matrix , the sequences {R(i)}, {T(i)} and {X(i)} generated by Algorithm 6 satisfy

()

Proof. When i = 1, it follows from Algorithm 6 that

()
This implies that (34) holds for i = 1.

Assume that (34) holds for i = t, and then, when i = t + 1,

()
Therefore, Lemma 9 holds by the principle of induction.

Remark 10. Lemma 9 implies that if there exists a positive integer i such that R(i) ≠ 0 and T(i) = 0, then Problem 1 is not consistent. Therefore, the solvability of Problem 1 can be determined by Algorithm 6 in the absence of round-off errors.

From Lemmas 8 and 9, we have the following theorem.

Theorem 11. Assume that Problem 1 is consistent, and then using Algorithm 6 for any generalized (P, Q)-reflexive initial matrix , a solution of Problem 1 can be obtained within finite iteration steps in the absence of round-off errors.

Proof. If R(i) ≠ 0, i = 1,2, …, 4pq, from Lemma 9 we can obtain T(i) ≠ 0, i = 1,2, …, 4pq. Thus R(4pq + 1) and T(4pq + 1) can be computed by Algorithm 6. According to Lemma 8, we have 〈R(i), R(j)〉 = 0, i, j = 1,2, …, 4pq. Considering that the inner product space (p×q, , 〈·, ·〉) is 4pq-dimensional, we know that the set of R(1), R(2), …, R(4pq) is an orthogonal basis of the inner product space (p×q, , 〈·, ·〉). Also from Lemma 8, we have 〈R(i), R(4pq + 1)〉 = 0 for i = 1,2, …, 4pq, which implies that R(4pq + 1) = 0; that is, X(4pq + 1) is a solution of Problem 1.

4. The Solution of Problem 2

In this section, we will prove that the sequence {X(k)} generated by Algorithm 6 converges to the least Frobenius norm generalized (P, Q)-reflexive solution of the quaternion matrix equation when an appropriate initial iterative matrix is chosen. Then, we solve Problem 2 by finding the least Frobenius norm generalized (P, Q)-reflexive solution of a new constructed quaternion matrix equation.

Lemma 12 (see [51].)Assume that the consistent system of linear equations My = b has a solution y0R(MT); then, y0 is the unique least Frobenius norm solution of the system of linear equations.

Lemma 13. If Problem 1 is consistent, then the following system of real linear equations is consistent:

()

Furthermore, if the solution sets of Problem 1 and (37) are denoted by SX and SY, respectively, then,

()

Proof. If Problem 1 is consistent, let X be a solution of Problem 1, then we have and PXQ = X, which implies that X is a solution of quaternion matrix equations

()

By (8), (9), and (12), we can derive that the quaternion matrix equations (39) is equivalent to the following real matrix equations:

()

By the operation properties of vec (·),  ⊗, ⊙, and Lemma 4, it is not difficult to verify that matrix equations (40) is equivalent to

()
which implies that vec (ϕ(X)) is a solution of (37). So system of real linear equations (37) is consistent.

From the previous procedure, the proof of (38) is trivial.

Theorem 14. If is a solution of Problem 1 and can be expressed as the following form:

()
then, is the least Frobenius norm solution of Problem 1.

Proof. By (8), (9), (10), and (12) and Lemmas 4 and 5, we have

()
By Lemma 12, is the least Frobenius norm solution of (37).

Noting (11), we derive from Lemma 13 that is the least Frobenius norm solution of Problem 1.

Remark 15. From Algorithm 6, we can derive that if we choose ,  Gp×q, as the initial iteration matrix, then all X(k) generated by Algorithm 6 have a form of

()

Theorem 16. When Problem 1 is consistent, if we choose the following matrix as the initial iteration matrix

()
where Gp×q is arbitrary, or especially, X(1) = 0, then the solution X*, generated by Algorithm 6, is exactly the least Frobenius norm solution of Problem 1.

From conclusion (44) and Theorem 14, the proof of Theorem 16 is trivial.

Now we consider Problem 2. When Problem 1 is consistent, the solution set of Problem 1  SX is not empty. For a given generalized (P, Q)-reflexive matrix , let ,  ; then the least Frobenius norm generalized (P, Q)-reflexive solution of the following quaternion matrix equation is exactly the solution of
()
According to Theorem 16, if we choose the initial iteration matrix , where Gp×q is arbitrary, or especially, choosing, the least Frobenius norm generalized (P, Q)-reflexive solution of (46) can be obtained. Then the solution of Problem 2 is .

5. Examples

In this section, we give two examples to illustrate the performance of the proposed algorithm.

Example 17. Consider the quaternion matrix equation

()
with the matrices
()
We apply Algorithm 6 to find the generalized (P, Q)-reflexive solution of (47), where
()
are two generalized reflection matrices. Choosing an initial matrix
()
we obtain that the sequence {X(k)} after 21 steps is
()
with ∥R(21)∥ = 2.047 × 10−13. The obtained results are presented in Figure 1, where r(k) = ∥R(k)∥.

Details are in the caption following the image
The curve for the Frobenius norm of the residuals from Example 17.

Example 18. Let

()
Now we consider Problem 2, that is, finding the optimal approximate generalized (P, Q)-reflexive solution of the quaternion matrix equation (47) to X0. Applying Algorithm 6 to (46) by choosing the initial matrix , we obtain that the sequence {X(k)} after 22 steps is
()
with . The obtained results are presented in Figure 2, where .

So we can obtain the solution of Problem 2; that is,

()

Details are in the caption following the image
The curve for the Frobenius norm of the residuals from Example 18.

6. Conclusions

In this paper, an algorithm has been presented for solving the quaternion matrix equation over generalized (P, Q)-reflexive matrices. It has been proven that when the quaternion matrix equation is consistent over generalized (P, Q)-reflexive matrices, for any generalized (P, Q)-reflexive initial iterative matrix, the sequence {X(k)} generated by Algorithm 6 will converge to a generalized (P, Q)-reflexive solution within finite iteration steps in the absence of round-off errors. We have also proven that by choosing a suitable initial iterative matrix, the sequence {X(k)} will converge to the least Frobenius norm generalized (P, Q)-reflexive solution of the quaternion matrix equation . Then, by using Algorithm 6, we solved Problem 2. The numerical results have shown that the presented algorithm is quite effective.

Acknowledgments

This research was supported by the grants from the Innovation Program of Shanghai Municipal Education Commission (13ZZ080), the National Natural Science Foundation of China (11171205), and the Natural Science Foundation of Shanghai (11ZR1412500).

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.