Numerical Solution of the Quaternion Quadratic Matrix Equation ()
1. Introduction
Solving secondary matrix equations holds a central position in computational mathematics. Their extension to noncommutative algebras has become a critical bottleneck in cutting-edge applications such as quantum mechanics (e.g., the Pauli matrix system) [1] and robotic control (quaternion rotation dynamics) [2]. These equations possess significant theoretical importance and broad application contexts across computational mathematics, control theory, signal processing, and applied physics.
This paper considers the following unilateral quadratic matrix equation:
(1)
where
is a diagonal matrix, each
being a quaternion,
is a quaternion matrix, and
,
,
where
denote the imaginary parts of the quaternion, and
is the identity matrix. In this paper,
denotes real
matrices,
denotes quaternion
matrices,
represents the field of complex numbers,
represents the positive half-axis of the complex plane, and
represents the negative half-axis of the complex plane. Equation (1) generalizes the quadratic matrix equation in the real number field to the quaternion space. This generalization extends traditional applications such as system stability analysis, optimal control, the Markov chain noise Wiener-Hopf problem [3], and numerical solutions for differential equations. Moreover, it offers unique advantages and irreplaceable value in recently developed fields such as three-dimensional rotation representations [4], spatial pose computation [5], quantum mechanics, robot kinematics [6], and computer graphics [7]. Within the quaternion matrix domain, the commutative property of multiplication from traditional number field theory often no longer applies. New analytical methods must be developed to address non-commutativity and the unique algebraic structure of quaternions. Consequently, the existence of solutions and numerical methods for solving such equations presents greater challenges.
For various types of quadratic matrix equations, numerous experts and scholars have achieved substantial research outcomes in both theoretical and numerical solution approaches. In the real and complex domains, Higham et al. [8] employed generalized Schur decomposition to provide a comprehensive characterization and proposed a novel numerical method. Subsequently, Higham et al. [9] combined exact linear search with the Newton method for solving quadratic matrix equations, significantly enhancing the global convergence of the Newton method in both theoretical research and practical applications. Guo [10] transformed the quadratic matrix equations into a special class of asymmetric algebraic Riccati equations, discussing the existence and uniqueness of M-matrix solutions and proposing numerical methods for solving them. Yu et al. [11] introduced the M-matrix to establish a sufficient condition for solution existence and analyzed the convergence properties of both the Newton and Bernoulli methods. Lu et al. [12] transformed the quadratic matrix equation into a special asymmetric Riccati equation and solved it using a fixed-point iteration method. In the quaternion domain, Shao et al. [13] recently introduced comparison matrices for quaternion matrices to study asymmetric algebraic Riccati equations for quaternion matrices, providing conditions for the existence and uniqueness of extremal solutions.
This paper investigates the existence of solutions and numerical methods for solving quadratic matrix Equations (1) in the quaternion field. By transforming it into a special class of Riccati matrix equations, a sufficient condition for the existence of solutions to the transformed matrix equation is proposed. Under this sufficient condition, utilizing the relevant properties of comparison matrices, the existence and uniqueness of solutions to the quaternion quadratic matrix equation are proven. Finally, a numerical example verifies the conditions for solution existence and employs fixed-point iteration for efficient solution. When
is a diagonal matrix, the quadratic matrix equation can be transformed into a special form of Riccati equation. This allows us to utilize the theories of comparison matrices and M-matrices to establish strong existence and uniqueness conditions. However, for the more general case where
is a non-diagonal matrix, the treatment becomes considerably more complex, which will be an important direction for future research.
The remainder of this paper is organized as follows: In Section 2, we review relevant concepts of quaternions, the definition and properties of right eigenvalues for quaternion matrices, as well as some related results on Z-matrices, M-matrices, and comparison matrices. In Section 3, we transform Equation (1) into a Riccati comparison equation and provide a sufficient condition for the existence of a corresponding M-matrix solution. In Section 4, we establish a sufficient condition for the existence of a solution to the quaternion quadratic matrix Equation (1). Finally, numerical experiments are conducted to verify the existence of the solution, and a fixed-point iteration method is employed to solve the equation.
2. Preliminaries
This section begins by reviewing some fundamental concepts of quaternions. The set of quaternions is denoted as
, where
. Here,
represents the real part, while
and
constitute the imaginary parts. The imaginary units of quaternions satisfy the following relations:
For a quaternion
, its conjugate is defined as
, and its norm (magnitude) is given by
For more properties of quaternion matrix equations, one may refer to [14] [15].
Given a set of basis vectors
, the space spanned by all their linear combinations is denoted as Span
.
For a quaternion matrix
,
denotes the
th entry of
;
denotes the absolute value of every element in
.
Definition 1 ([13]). Let
,
vector
is called a right eigenvector of
corresponding to a right eigenvalue
if the equation
hold.
The set of all right eigenvalues of
is denoted by
. Note that
is closed under quaternion similarity, if
hold, then for all
, we have
so
is a right eigenvector of
corresponding to the right eigenvalue
.
Definition 2 ([13]). If all off-diagonal elements of
are non-positive, then
is called a Z-matrix. Any Z-matrix
can be expressed as
, where
is a non-negative matrix. When s is greater than or equal to the spectral radius of
, i.e.,
, then
is called an M-matrix. Specifically, when
,
is called a nonsingular M-matrix; when
,
is called a singular M-matrix.
Lemma 1 ([11]). For a Z-matrix
, it is an M-matrix if and only if there exists a nonzero vector
such that
.
Lemma 2 ([11]). For a Z-matrix
, the following statements are equivalent:
1)
is a non-singular M-matrix;
2)
is non-singular and satisfies
;
3)
for vectors
;
4) All eigenvalues of
are positive real numbers.
Lemma 3 ([13]). If
is a nonsingular M-matrix, then for any Z-matrix
,
is also a nonsingular M-matrix and
.
Lemma 4 ([13]). For a matrix
, the comparison matrix is defined as
where
is the real part of
.
Lemma 5 ([13]). If
and
is a nonsingular M-matrix, then
is nonsingular satisfying
, and the right eigenvalues of
have positive real parts.
To obtain the existence of solutions for Equation (1), we need the following lemma:
Lemma 6 ([16]). For the nonsymmetric algebraic Riccati equation
(2)
where
,
,
,
are real matrices of sizes
,
,
,
respectively.
Define an
matrix
If
is a singular M-matrix, then Equation (2) has a unique minimal nonnegative solution
, and both
and
are nonsingular M-matrices. When
is an irreducible matrix, both
and
are irreducible.
Lemma 7 ([10]). For a class of quadratic matrix equations
(3)
where
,
is a diagonal matrix, and
is an M-matrix.
If
is a nonsingular M-matrix, then there is exactly one M-matrix solution in Equation (3), and this M-matrix is nonsingular. If
is an irreducible singular M-matrix, then Equation (3) has an M-matrix solution, and all elements of each M-matrix solution are nonzero.
Lemma 8 ([16]). Consider Equation (2). If
is a nonsingular M-matrix or an irreducible singular M-matrix, then there exist nonnegative matrices
and
such that
(4)
where both
and
are M-matrices.
Lemma 9 ([16]). Consider Equation (2) and its dual equation
(5)
If
is a nonsingular M-matrix, then the nonnegative matrices
and
satisfying (4), with
and
being M-matrices, are the unique minimal nonnegative solutions of Equations (2) and (5), respectively. In this case, both
and
are nonsingular, and the matrix
is also nonsingular.
3. Sufficient Conditions for the Existence of the M-Matrix Solution to the Comparison Equation Corresponding to Equation (1)
In this section, we consider rewriting Equation (1) to obtain the corresponding comparison equation. We prove that under certain conditions on the coefficient matrix of the comparison equation, its solution exists.
Assume that
(
), this assumption helps construct M-matrices, allowing us to utilize their excellent properties. This lays a crucial foundation for our subsequent use of the fixed-point iteration method and proving the existence of solutions. Therefore, Equation (1) can be rewritten as
(6)
and its coefficient matrix is
Consider the comparison Equation (6) as follows:
(7)
Therefore,
is the comparison matrix of
, and
Theorem 1. For the comparison matrix
assume that
where
, and
,
,
denote its three imaginary parts respectively, when
,
is an M-matrix.
Proof. Suppose the comparison matrix
where
. According to Definition 2, it is obvious that
is a Z-matrix.
From the definition of
, we have
. Therefore, when
,
always holds.
When
, we have
Since
, and
Therefore,
. According to Lemma 1,
is a nonsingular M-matrix.
□
Corollary 1. According to Lemma 6, Equation (7) has a nonsingular M-matrix as its solution.
4. Existence of Solutions to Quaternion Quadratic Matrix Equations
This section primarily establishes the existence of solutions for the quaternion quadratic matrix Equation (1) by comparing it with the existence of solutions for Equation (6) in the previous section.
Consider Equation (6) and its dual equation
(8)
we have the following theorem.
Theorem 2. Under the assumption of Theorem 1,
is an M-matrix. Let
be the minimal nonnegative solution of the comparison Equation (7), then the quaternion Equation (6) has a solution Φ satisfying
. Moreover, the right eigenvalues of the nonsingular matrix
have positive real parts, and Φ is the unique numerical solution of Equation (6). Similarly, the dual matrix equation corresponding to Equation (7) is
(9)
let
be the minimal nonnegative solution of Equation (9), then Equation (8) has a solution Ψ satisfying
. Moreover, the right eigenvalues of the nonsingular matrix
have positive real parts, and Ψ is the unique numerical solution of Equation (8).
Proof. Define the linear operators
and
as follows:
Since
(10)
both
and
are invertible, where
.
Below we prove that
has a fixed point in the compact convex set
. Assume
, then we have:
The above inequality holds because
Taking the inverse linear operator on both sides of
and using (10), we have
Therefore,
Therefore
By Brouwer’s fixed point theorem [17],
has a fixed point in
, so Equation (6) has a solution satisfying
. Let
From Equations (6) and (8), we obtain
(11)
(12)
Since
is a nonsingular M-matrix, according to Lemma 9,
is nonsingular. Define the comparison matrix of
as
which is clearly a nonsingular
-matrix. Therefore, according to Lemma 5,
is nonsingular.
According to Lemma 8,
is a nonsingular M-matrix. Define the comparison matrix of
as
according to Lemma 4. Since
therefore
. According to Lemma 3, it is obvious that
is a nonsingular M-matrix. Then, according to Lemma 5, we can know that the right eigenvalues of
have positive real parts. Similarly, the right eigenvalues of
also have positive real parts.
Here, we only focus on the right eigenvalues of the complex matrix representation of quaternion matrices. Since (11) is a similarity transformation, and it is pointed out in Section 2.1 of [13] that the real parts of the right eigenvalues of quaternions remain unchanged under similarity transformation. Therefore,
has exactly
complex right eigenvalues in
and exactly
complex right eigenvalues in
. Thus, the right vector space spanned by the columns of
is exactly the invariant subspace corresponding to the right eigenvalues with positive real parts.
Finally, we prove the uniqueness of the solution. Assume that
corresponds to the same invariant subspace. Therefore, there exists a nonsingular matrix
such that
From this, we obtain
and
. The proof of uniqueness for Ψ is similar to the above.
□
Corollary 2. According to Theorem 1, we know that the solution to Equation (6) exists and is unique. Since Equation (6) is obtained from Equation (1) through the transformation
, the solution to Equation (1) also exists and is unique.
5. Numerical Example
In this section, we provide a numerical example to illustrate that the numerical solution of the equation considered in this paper exists.
Example 1. For Equation (6), take
We can obtain
,
satisfying Theorem 1. Here, assuming
, consider the fixed-point iteration scheme
with
. After 34 iterations, we obtain an approximate solution to Equation (6)
The resulting relative error norm is
Figure 1 shows the decreasing trend of relative error and absolute error with the number of iterations, clearly indicating that the fixed-point iteration method exhibits linear convergence.
Through calculation, the right eigenvalues of
can be obtained as follows
Therefore,
is an approximate numerical solution. Since
, then we can get
and
is an approximate numerical solution of Equation (1).
Figure 1. Relative residual and absolute residual vs iteration count.
6. Conclusions
This paper proposes an effective numerical method for the special quaternion quadratic matrix equation
, where the coefficient matrix
is a diagonal matrix. By introducing the key transformation
, we transform the original Equation (1) into a special form of Riccati equation, and successfully utilize the theories of comparison matrices and M-matrices to establish sufficient conditions for the existence of solutions.
Numerical examples demonstrate that the fixed-point iteration method constructed based on this theory can effectively converge to the numerical solution of the equation, verifying the correctness of the proposed theory and the feasibility of the method. The results of this research have potential application value in fields such as quantum mechanics and robotics mentioned in the introduction. For example, in quantum mechanics, when the system Hamiltonian possesses specific symmetries, its mathematical description can be simplified to the equation form addressed in this paper; our method provides a solid computational foundation for the quantitative analysis of such problems. In robotics learning and control theory, this solution offers new ideas and tools for handling a class of quadratic optimal control or filtering problems with diagonalized system matrices.
However, the method proposed in this paper also has certain limitations. First, the existence condition for solutions given in Theorem 1 is a sufficient condition rather than a necessary one. This means that even if this condition is not satisfied, the equation may still have solutions, but our theoretical framework cannot guarantee their uniqueness, and the convergence of the fixed-point iteration method becomes uncertain. Second, the core limitation of this paper lies in the assumption that matrix
must be diagonal. Although this assumption simplifies the analysis and enables the application of M-matrix theory, it also restricts the scope of application, when
is a non-diagonal matrix, constructing effective transformations and establishing corresponding theories will face fundamental challenges.