Submitted:
03 November 2026
Posted:
05 November 2026
You are already at the latest version
Abstract
This paper studies the nonlinear programming problem with quaternion self-conjugate negative semidefinite matrix constraints(QNSDP). A theoretical framework for QNSDP is constructed, and an efficient numerical algorithm is designed. First, a projection operator on the space of quaternion self-conjugate matrices is defined, and constraint qualifications such as the Robinson constraint qualification, the constraint nondegeneracy condition, and the strict complementarity condition are provided. It is proved that the Lagrange multiplier set is nonempty and bounded if and only if the Robinson constraint qualification holds, among other results. Second, the KKT conditions and second-order optimality conditions are established, and an explicit expression for the critical cone is given, then SQP-type methods for solving QNSDP is proposed. Under the different assumptions, the convergence of the algorithm is proved. Finally, numerical experiments verify the effectiveness of the algorithm.
Keywords:
quaternion matrix
; quaternion matrix cone constraints
; Karush–Kuhn–Tucker (KKT) conditions
; Sequential Quadratic Programming (SQP)
; convergence analysis
1. Introduction
Quaternion matrices have been widely used in various applications, including color image denoising and restoration [1] and color face recognition [2]. Quaternions are also widely used in other engineering fields. In most of these applications, the core mathematical models use quaternion matrices as decision variables, such as the low-rank quaternion decomposition (LRQD) model [3], the robust quaternion matrix completion (RQMC) model [4], and the low-rank quaternion approximation (LRQA) model [5]. In sparse optimization, the generalized subdifferential of the norm and the rank function of real matrix variables have been used; in previous studies, there have also been studies on the derivatives of real-valued functions of quaternion variables and the subgradients of norms of quaternion matrix variables [6]. With the continuous expansion of applications of quaternion matrices in signal processing, image processing, and other engineering fields, how to establish optimization models suitable for quaternion matrices and solve them effectively has gradually become a problem worthy of study. In particular, when the optimization problem involves quaternion self-conjugate semidefinite matrix constraints, the corresponding constrained optimization theory and numerical algorithms need to be further studied.
This paper studies the following Quaternion Negative Semidefinite Matrix Cone Constrained Optimization Problems (QNSDP) :
where .
The QNSDP problem can be regarded as a generalization of semidefinite programming problems. Quaternion self-conjugate matrices have good properties. By extending semidefinite constraints to the space of quaternion self-conjugate matrices, a nonlinear semidefinite programming problem under quaternion matrix constraints can be established. Compared with traditional semidefinite programming over real symmetric matrices, QNSDP extends the constraints to the space of quaternion self-conjugate negative semidefinite matrices, and can provide a corresponding mathematical description for optimization models involving quaternion matrix variables. Therefore, studying the optimality conditions, constraint qualifications, and numerical solution methods for QNSDP not only helps to improve the theoretical system of quaternion matrix constrained optimization, but also has certain practical application significance [7].
An Sequential Quadratic Programming (SQP) is a classic method for effectively solving nonlinear constrained optimization problems. It is an extension of SQP-type methods in nonlinear programming to the semidefinite cone space. The main idea of an SQP method is to transform the original problem into a series of quadratic programming subproblems. If is a local minimum point, then the set of Lagrange multipliers corresponding to is non-empty, and there is a quadratic programming problem of the following form:
Nowadays, there have been studies on a kind of SQP-type methods. Chen and Miao [8] proposed a trust-region-based penalty-free Sequential Semidefinite Programming Algorithm. This method does not require an additional merit function and can converge to a feasible point where the constraint qualification fails. However, the proof of its global convergence requires an additional feasibility restoration phase. Zhao and Chen [9] gave a penalty-free Sequential Semidefinite Programming algorithm, which overcomes the difficulty of failing to achieve a full step size near the optimal solution by solving a second-order correction step, and has a superlinear convergence rate. When the initial point is far from the optimal solution, the linearized constraints may be incompatible. Zhao and Chen [10] designed a two-phase algorithm: the first phase minimizes the violation of the linearized constraints to determine whether the subproblem constraints are compatible; the second phase solves a quadratic semidefinite programming subproblem. When the linearized constraints are compatible, this subproblem is consistent with the classical problem; if they are incompatible, the search direction is obtained by minimizing a quadratic linear approximation model of the exact penalty function, thereby solving the incompatibility problem of the quadratic semidefinite programming subproblem in the classical algorithm. These studies show that a kind of SQP-type methods provide an effective approach for solving semidefinite programming problems, and also provide a reference for studying nonlinear semidefinite programming algorithms under quaternion matrix constraints.
Based on the above research background, this paper mainly investigates the theory and algorithms for optimization problems under quaternion self-conjugate negative semidefinite matrix constraints (QNSDP). The mathematical theoretical foundation of quaternion matrix constrained optimization problems is constructed, a constrained optimization theoretical framework suitable for quaternion matrices is established, and an SQP algorithm suitable for quaternion matrix constraints is designed. A corresponding quadratic programming subproblem is constructed to ensure the feasibility of the algorithm in the quaternion field, and the convergence theory of the algorithm is established together with numerical verification.
The structure of this paper is organized as follows. Section 2 introduces the basic knowledge of quaternions and quaternion matrices, including quaternion self-conjugate matrices, related spectral properties. Section 3 studies the optimization theory of QNSDP, introduces the Robinson constraint qualification, the constraint nondegeneracy condition, and the strict complementarity condition, establishes the corresponding KKT conditions and second-order optimality conditions, and gives an expression for the critical cone. Section 4 introduces the classical SQP method, constructs an SQP algorithm, and analyzes the local convergence properties of the algorithm, and presents numerical experiments, in which the numerical solution performance of the algorithm is verified through specific examples. Section 5 summarizes the full text.
2. Preliminaries
2.1. Quaternion
Throughout this paper, ,, represents the sets of real numbers, complex numbers, and quaternions, respectively. The notation and results in this section follow those in [11], to which interested readers are referred for further details.
Definition 1.
Suppose
A quaternion q consists of a real unit a and three imaginary units, denoted by ,,, which satisfy the following relations:
Let , ,
Performing addition and subtraction yields:
Multiplication is noncommutative, and performing multiplication yields:
Definition 2.
The conjugate of the quaternion is defined as follows:
2.2. Quaternion Matrix
Definition 3.
A quaternion matrix can be represented as:
where . The transpose of A is , the conjugate of A is , and the conjugate transpose of A is . For , the inner product is defined as:
Clearly obtained:
The Frobenius norm is defined as:
Definition 4.
Any quaternion matrix A over the quaternion set can be uniquely represented as:
This expression is the decomposition of the quaternion matrix over the complex field, called
the complex representation matrix of the quaternion matrix A.
For a quaternion matrix A, the real representation is the following matrix:
Definition 5.
Suppose , a quaternion self-conjugate matrix A satisfies the following equation:
The set of all n-order quaternion self-conjugate matrices is denoted by , if , and , then U is called a generalized unitary matrix, the set of all n-order generalized unitary matrices is denoted by . On this basis, this paper gives the definition of quaternion negative semidefinite matrices:
Definition 6.
Suppose , if for any , we can obtain
then A is called a quaternion negative (semi-)definite matrix. If A is a negative semidefinite matrix, then . The n-order quaternion negative semidefinite matrix is denoted as , and the n-order quaternion self-conjugate negative semidefinite matrix is denoted as .
If , easy to obtain:
Definition 7.
Suppose , if there exists and , s.t.
then λ is called the right (or left) eigenvalue of A, and α is called the eigenvector of A corresponding to the right (or left) eigenvalue λ. If λ is both the right and left eigenvalue of A, then λ is called the eigenvalue of A. Generally, the left and right eigenvalues are not equal, but under the quaternion self-conjugate matrix, its left and right eigenvalues are equal.
Proposition 1.
[11] If , then the right eigenvalues of A are equal to the left eigenvalues of A, and they must be real numbers.
We have eigenvalue decomposition theorem for quaternion self-conjugate matrices:
Proposition 2.
[12] Suppose , then there exists , such that
where are the n eigenvalues of A, U is a quaternion unitary matrix.
According to the above proposition, it is easy to know:
Proposition 3.
3. Optimization Theory
3.1. Constrained Norms and KKT Conditions
For the QNSDP problem:
Its Lagrangian function is:
where are continuously differentiable, and there exist , where are the Lagrange multipliers for the equality constraints and the negative semidefinite matrix constraint, respectively.
Proposition 4.
For the nonconvex QNSDP problem (1), is the tangent cone to the negative semidefinite cone at the point A:
where denotes the matrix whose columns are the eigenvectors corresponding to the zero eigenvalues of A.
Proof
(Proof of Proposition 4). The tangent cone at is defined as:
i.e. if and only if there exists and such that .
Perform eigenvalue decomposition on A, and there exists a unitary matrix U such that
where is a matrix consisting of feature vectors corresponding to zero eigenvalues.
Suppose , take any , set , then
from , we can obtain
so
from , we can obtain
that is, holds for all k, set , from and the closedness of the semi-negative definite cone, we have: □
Proposition 5.
Suppose be continuously differentiable functions, and be a local optimal solution to the QNSDP (1) problem. Denote as the set of corresponding multipliers at . is nonempty and bounded if and only if the Robinson constraint qualification holds at , meaning there exists a pair of Lagrange multipliers such that:
Proof
(Proof of Proposition 5). Denote . The KKT system of the QNSDP problem (1) can be written as a generalized equation:
where , is a convex cone, is the normal cone to z at .
First prove sufficiency: assume that the Robinson constraint qualification holds at , and prove that is nonempty and bounded.
By Definition 8, the Robinson constraint qualification holds, and the linearized mapping is surjective. By the Robinson constraint qualification theorem in variational analysis [13], if the above surjectivity condition holds, then the solution mapping of the KKT system is upper semicontinuous in some neighborhood of , and is a nonempty compact set. Moreover, by the classical Robinson multiplier existence theorem, as long as is a local optimal solution and satisfies the Robinson constraint qualification, the corresponding set is nonempty.
Assuming that is unbounded, there exists a sequence of pairs such that:
set
Due to
and by the compactness of bounded sequences in finite-dimensional spaces, we can take a convergent subsequence such that:
Based on the KKT stationary condition, divide both sides by , and then let to obtain:
and from the complementary condition satisfied by the KKT multipliers, we have:
For it holds that:
According to the definition of tangent cone, there exist and , such that . Therefore
according to Definition 8, there exist and such that
Now prove necessity: assume that is nonempty and bounded, and prove that the Robinson constraint qualification holds at .
If is nonempty and bounded, then by the Ioffe–Tikhomirov theorem [13], the solution mapping of the KKT system at is stable, which is equivalent to the metric regularity of the constraint system [13]; this is an equivalent characterization of the Robinson constraint qualification, namely the surjectivity of the linearized system:
thus the Robinson constraint qualification holds, and the proof is complete. □
Definition 9.(Constraint Nondegeneracy Condition)[13]Let be continuously differentiable functions. If the following equation holds, then the constraint nondegeneracy condition is said to hold:
Proposition 6.
[13]Let be continuously differentiable functions, and be the local optimal solution to the problem. The following conclusion is correct:
(1) If the constraint nondegeneracy condition holds at the point , then is a singleton, that is, the Lagrange multiplier exists and is unique;
(2) If is a singleton and the strict complementarity condition holds at the point , then the QNSDP problem (1) satisfies the constraint nondegeneracy condition at .
Proposition 7.
[15] Define the projection operator from the symmetric matrix space to the negative semidefinite matrix space as , due to the strong semi-smoothness of the projection operator, at , there exists an operator such that:
Theorem 1.
For the projection operator:
at , there exists an operator such that
Proof
(Proof of Theorem 1). Let a matrix have the eigenvalue decomposition:
where P is a quaternion unitary matrix, , suppose there exist two integers such that
then the projection of A on satisfies:
The mapping of to the complex matrix in corresponds to the Hermitian cone of quaternion self-conjugate negative semidefinite matrices, which is equivalent to the Hermitian cone of Hermitian negative semidefinite matrices in . Therefore, it is equivalent to proving that the projection operator from the complex Hermitian matrix space to the Hermitian cone of negative semidefinite matrices is strongly semi-smooth.
Suppose , performing the eigenvalue decomposition, we can obtain:
The projection of X onto the negative semidefinite cone is:
The quaternion self-conjugate matrix space is linearly isomorphic to the complex Hermitian matrix space , and the projection operators are equivalent. According to Proposition 7, and since strong semi-smoothness remains unchanged under isomorphism, it follows that is strongly semi-smooth. □
3.2. Second-order Optimality Conditions
Proposition 8.
[13] If is nonempty, then we have:
4. An SQP-type Method
4.1. Classic SQP Algorithm
If is a local minimizer, then the set of Lagrange multipliers corresponding to is nonempty, and the quadratic programming subproblem with equality and inequality constraints takes the following form:
where is a real symmetric positive definite matrix. The Lagrangian function of this subproblem is:
Under some constraint qualification, the KKT conditions are satisfied:
This paper studies the SQP method based on the QNSDP problem (1). This method is a numerical solution method for nonconvex matrix optimization problems. Its core idea is to transform the complex nonconvex problem into a series of efficiently solvable convex programming subproblems (5) through successive convexification, and to approximate the optimal solution of the original problem by these subproblems. At each iteration point , the trial step is obtained by minimizing the quadratic programming subproblem:
where is the Hessian matrix of the above Lagrangian function. The specific algorithm is stated as follows:
step 0: Given an initial point , an initial Hessian approximation , a maximum number of iterations , convergence tolerances , and a condition number threshold .
step 1: While , execute the following steps:
step 2: Compute the gradient of the objective function at .
step 3: Solve the subproblem to obtain the search direction , and the Lagrange multipliers corresponding to the equality constraints and the matrix inequality constraint, respectively .
step 4: Preliminary convergence check: if , then compute the constraint violation at the current point, if , then Break.
step 5: Determine the step size by line search.
step 6: Let . If is invalid, or if , then perturb the search direction and perform a line search again to obtain a new .
step 7: Compute the gradient difference , the iterate difference , and update the Hessian approximation .
step 10: k:=k+1.
step 11: End while.
is the iterative sequence generated by the above algorithm, the convergence of this sequence will be analyzed below.
4.2. Convergence Analysis
To discuss the convergence rate of the sequence , first make the following assumptions:
A are twice continuously differentiable functions.
B The constraint nondegeneracy condition for problem (1) holds at the point .
C Let be a KKT point of problem (1). For any , we can have:
D The strict complementarity condition for problem (1) holds at the point .
Theorem 2.
Assuming that A, B, and C hold, if , then there exists such that when , the algorithm is defined, and the sequence in the algorithm converges superlinearly to . Specifically, when and the second derivatives of are locally Lipschitz continuous at point , the sequence converges second-order to .
Proof
(Proof of Theorem 2). Define , the KKT conditions can be written as: , where:
In , the projection is strongly semismooth, and from the Robinson constraint qualification and the second-order sufficient condition it follows that the KKT system is strongly regular at , consequently, there exists a neighborhood such that the generalized equation
has a unique solution z.
is the adjoint operator:
Set , suppose , by strong regularity, there exists such that:
thus the sequence is proved to converge superlinearly.
If , since is Lipschitz continuous, then
substituting into (6) yields: , which proves that the sequence converges quadratically. □
Lemma 1.
[19]Assuming that A, B, and C hold, the second derivatives of are locally Lipschitz continuous near the point , the sequence is generated by an algorithm, is uniformly positive definite and uniformly bounded, and satisfies , then there exists such that when the initial point satisfies , we can obtain:
Theorem 3.
Assuming that A, B, C, and D hold, the second derivatives of are locally Lipschitz continuous near the point , the sequence is generated by an algorithm, and is uniformly positive definite and uniformly bounded, and satisfies
it can be deduced that , and when the initial point satisfies , the sequence converges quadratically to , and converges to superlinearly.
Proof
(Proof of Theorem 3). The quadratic convergence of the sequence is first proved. From Lemma 1, it follows that:
where
Expanding the equality constraints by Taylor’s theorem, it obtained that:
Using the properties of the projection operator, the following complementarity conditions hold:
Since the projection is strongly semismooth, there exists a generalized Jacobian matrix such that:
Analogously to (7), we can obtain the matrix constraint:
Therefore, we can obtain:
From equations (8), (9), and (10), and using the complementarity property of the projection, we can obtain:
The KKT conditions for the subproblem (5) of the QNSDP problem are:
Since , expanding, we have:
Written in matrix form:
By Definition 10, is nonsingular, so the projection operator is differentiable at this point, and the matrix operator be written as:
further prove :
Suppose satisfies:
i.e.
From the KKT complementarity conditions and the strict complementarity condition, there exists a quaternion unitary matrix U such that:
where
For the cross block, we can obtain:
where , ∘ denotes the elementwise product, under strict complementarity conditions, for any matrix Z, transform it to the above coordinate system, denoted as: , and write it in blocks as:
Since , and the expression for the tangent cone of the negative semidefinite cone, we have obtain:
and from the KKT stationary point condition:
so
Take the inner product of the first equation in (12) with d, and use to obtain:
from equation (13), we can obtain . According to Proposition 9, if , then , which is a contradiction. Therefore
Substituting into (12), we can obtain:
From the eigenvalue decomposition of , V can only be nonzero on the diagonal block corresponding to the positive eigenvalues of Y, hence
and from Definition 9 and , we can obtain:
Therefore, if the homogeneous system of equations has only a zero solution, i.e., , then the operator is nonsingular. Hence, , meaning that the sequence converges to and at a quadratic convergence rate.
Further prove the superlinear convergence:
To prove that converges superlinearly to , it suffices to prove that:
by the triangle inequality and the previous estimates , where
Therefore, it suffices to prove that:
Since , by Taylor expansion, we can obtain:
From , we get:
Thus, this expression is established:
Analogously to the proof of quadratic convergence, we can get that the following expression holds:
From the KKT conditions, we can obtain:
Therefore, we can obtain a conclusion analogous to that in the proof of quadratic convergence:
Written in matrix form, this is:
Similarly, it can be proven that the matrix operator is also nonsingular, leading to , that is:
therefore, it is proven that the sequence converges to with superlinear convergence rate. □
4.3. Numerical Experiments
This paper designs two numerical experiments to test the convergence of the algorithm. The programs are written in MATLAB R2018a. In the following experiments, the initial parameter is , the matrix is updated by the modified BFGS method [18], and the algorithm stops under the following conditions:
(1)The algorithm is considered successful if ;
(2)The algorithm reaches the maximum number of iterations, if ;
(3)The update of the matrix fails if the condition number of is .
We select the following two examples, use the algorithm to solve them, and summarize the results in Tables 1 and 2. For these two examples, the algorithm successfully converges to a KKT point after multiple iterations. The fluctuates during the iterations but always remains within a bounded range without triggering the condition number threshold termination condition, which indicates that the BFGS update maintains good properties and also reflects the superlinear convergence of the algorithm.
Example 1.
Example 2.
Table 1.
Algorithm 4.1.1: Results of solving Example 1.
| Nitk | cond() | ||||||
|---|---|---|---|---|---|---|---|
| 0 | 5.0000e-01 | -5.0000e-01 | 5.0000e-01 | 6.3125e-01 | 4.5169e-01 | 5.9307e-01 | 1.0000e+00 |
| 1 | 4.5218e-01 | -8.0228e-01 | 4.2054e-01 | 5.3028e-01 | 8.9517e-02 | 1.3711e-01 | 1.2584e+00 |
| 2 | 4.5162e-01 | -8.0279e-01 | 4.1983e-01 | 5.3052e-01 | 8.8264e-02 | 1.3510e-01 | 2.6322e+00 |
| 3 | 4.5107e-01 | -8.0329e-01 | 4.1913e-01 | 5.3075e-01 | 8.7030e-02 | 1.3312e-01 | 1.0000e+00 |
| 4 | 4.5052e-01 | -8.0378e-01 | 4.1844e-01 | 5.3098e-01 | 8.5816e-02 | 1.3117e-01 | 3.4210e+00 |
| 5 | 4.5000e-01 | -8.0426e-01 | 4.1775e-01 | 5.3121e-01 | 8.4590e-02 | 1.2925e-01 | 1.0000e+00 |
| 6 | 4.4947e-01 | -8.0473e-01 | 4.1708e-01 | 5.3144e-01 | 8.3431e-02 | 1.2735e-01 | 3.3880e+00 |
| 7 | 4.4896e-01 | -8.0519e-01 | 4.1640e-01 | 5.3166e-01 | 8.2216e-02 | 1.2548e-01 | 1.0000e+00 |
| 8 | 4.4845e-01 | -8.0565e-01 | 4.1575e-01 | 5.3188e-01 | 8.1090e-02 | 1.2364e-01 | 3.3577e+00 |
| 9 | 4.4795e-01 | -8.0610e-01 | 4.1509e-01 | 5.3210e-01 | 7.9907e-02 | 1.2182e-01 | 1.0000e+00 |
| 10 | 4.4745e-01 | -8.0655e-01 | 4.1445e-01 | 5.3231e-01 | 7.8813e-02 | 1.2003e-01 | 3.3299e+00 |
| … | … | … | … | … | … | … | … |
| 420 | 4.1718e-01 | -8.3225e-01 | 3.6530e-01 | 4.8656e-01 | 6.1597e-04 | 1.1880e-04 | 1.0000e+00 |
| 421 | 4.1719e-01 | -8.3225e-01 | 3.6529e-01 | 4.8657e-01 | 1.3296e-04 | 1.1657e-04 | 2.8482e+03 |
| 422 | 4.1718e-01 | -8.3225e-01 | 3.6529e-01 | 4.8658e-01 | 1.0091e-04 | 1.1373e-04 | 1.0000e+00 |
| 423 | 4.1718e-01 | -8.3225e-01 | 3.6529e-01 | 4.8659e-01 | 1.3787e-04 | 1.1103e-04 | 1.0000e+00 |
| 424 | 4.1705e-01 | -8.3225e-01 | 3.6528e-01 | 4.8713e-01 | 0.0000e+00 | 0.0000e+00 | 2.3831e+00 |
Table 2.
Algorithm 4.1.1: Results of solving Example 2.
| Nitk | cond() | ||||||
|---|---|---|---|---|---|---|---|
| 0 | 1.0000e+00 | 1.0000e+00 | 1.0000e+00 | 7.2629e+00 | 0.0000e+00 | 3.4142e+00 | 1.0000e+00 |
| 1 | 6.3889e-01 | 2.0991e-02 | 8.1236e-01 | 6.9763e+00 | 2.1204e+00 | 1.6843e+00 | 5.5320e+01 |
| 2 | 4.2502e-01 | -4.7029e-02 | 3.5537e-01 | 6.6923e+00 | 1.0182e+00 | 7.8184e-01 | 5.5320e+01 |
| 3 | 3.0390e-01 | -9.9391e-02 | 1.5138e-01 | 6.5482e+00 | 4.8590e-01 | 3.6328e-01 | 5.5320e+01 |
| 4 | 2.2313e-01 | -1.1252e-01 | 3.0859e-02 | 6.4282e+00 | 2.9135e-01 | 1.5326e-01 | 5.5320e+01 |
| 5 | 1.6829e-01 | -1.1352e-01 | -4.2036e-02 | 6.3398e+00 | 1.8245e-01 | 5.6623e-02 | 5.5320e+01 |
| 6 | 1.3041e-01 | -1.0653e-01 | -7.4386e-02 | 6.2773e+00 | 1.0061e-01 | 2.1712e-02 | 5.5320e+01 |
| 7 | 1.0066e-01 | -8.9174e-02 | -7.2513e-02 | 6.2266e+00 | 6.8990e-02 | 1.0396e-02 | 5.5320e+01 |
| 8 | 7.5120e-02 | -6.6959e-02 | -5.1168e-02 | 6.1772e+00 | 8.0035e-02 | 5.5055e-03 | 5.5320e+01 |
| 9 | 5.5397e-02 | -4.9532e-02 | -3.0961e-02 | 6.1342e+00 | 6.6364e-02 | 2.2247e-03 | 5.5320e+01 |
| 10 | 4.1051e-02 | -3.7156e-02 | -1.7878e-02 | 6.1008e+00 | 4.6049e-02 | 5.7825e-04 | 5.5320e+01 |
| … | … | … | … | … | … | … | … |
| 49 | -4.8924e-02 | -1.0658e-01 | 5.4791e-02 | 5.9694e+00 | 4.0046e-04 | 2.0062e-08 | 1.0489e+01 |
| 50 | -4.9032e-02 | -1.0682e-01 | 5.4911e-02 | 5.9694e+00 | 2.8628e-04 | 1.6196e-08 | 1.0489e+01 |
| 51 | -4.8955e-02 | -1.0665e-01 | 5.4825e-02 | 5.9694e+00 | 2.0462e-04 | 1.4405e-08 | 1.0489e+01 |
| 52 | -4.8999e-02 | -1.0674e-01 | 5.4874e-02 | 5.9694e+00 | 1.4634e-04 | 1.3415e-08 | 1.0489e+01 |
| 53 | -4.8978e-02 | -1.0670e-01 | 5.4852e-02 | 5.9694e+00 | 5.4589e-05 | 1.2502e-08 | 1.0489e+01 |
5. Conclusions
This paper addresses the Quaternion Negative Semidefinite Matrix Cone Constrained Optimization Problems (QNSDP), constructs its theoretical framework, and designs an efficient numerical algorithm.
First, this paper defines the projection operator on the quaternion self-conjugate matrix space and rigorously proves that this projection operator is strongly semismooth. On this basis, it gives definitions of the Robinson constraint qualification, the constraint nondegeneracy condition, and the strict complementarity condition for QNSDP, and proves that the Lagrange multiplier set is nonempty and bounded if and only if the Robinson constraint qualification holds. Furthermore, it gives an explicit expression of the critical cone and establishes the first-order necessary optimality condition (KKT condition) and the second-order sufficient optimality condition.
Second, this paper proposes an SQP-type method for solving QNSDP. The algorithm obtains the search direction by solving a quadratic programming subproblem, updates the Hessian approximation matrix by the modified BFGS formula, and analyzes the convergence of the algorithm under the assumptions that different constraint qualification conditions hold. Finally, numerical experiments are provided, which are effective and stable.
Author Contributions
Yuzhuo Zhang conducted the main research, developed the theoretical derivations, performed the numerical experiments, and prepared the first draft of the manuscript. Yun Wang contributed to the theoretical derivations, revised the second version of the manuscript, and assisted in summarizing and refining the overall presentation of the work. Both authors read and approved the final manuscript.
Funding
This work is supported by the Natural Science Foundation of Shandong Province of China (No.ZR2023MA011).
Acknowledgments
The author(s) declare(s) they have used Artificial Intelligence (AI) tools in the creation of this article. AI tools used: ChatGPT. How were the AI tools used: ChatGPT was used for language polishing and translation assistance. It did not contribute to the mathematical results, theoretical derivations, or numerical experiments. Where in the article is the information located: The AI-assisted text is distributed throughout the manuscript, mainly in the Introduction, Theoretical Framework, and Conclusion sections.
Conflicts of Interest
The authors declare no conflicts of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| QNSDP | quaternion self-conjugate negative semidefinite matrix constraints |
| KKT | Karush-Kuhn-Tucker conditions |
| SQP | Sequential Quadratic Programming |
References
- Wu, T. T.; Huang, C. Y.; Ng, M. K. Total variation based pure quaternion dictionary learning method for color image denoising. Int. J. Numer. Anal. Model. 2022, 19, 709–737. [Google Scholar] [CrossRef]
- Sun, Y. F.; Chen, S. Y.; Yin, B. C. Color face recognition based on quaternion matrix representation. Pattern Recognit. Lett. 2011, 32, 597–605. [Google Scholar] [CrossRef]
- Wu, P. L.; Kou, K. I.; Yu, Z. Y. Efficient quaternion CUR method for low-rank approximation to quaternion matrix. Numer. Algorithms 2025, 99, 1531–1549. [Google Scholar] [CrossRef]
- Jia, Z. G.; Jin, Q. Y.; Zhao, X. L. Non-local robust quaternion matrix completion for large-scale color image and video inpainting. IEEE Trans. Image Process. 2022, 31, 3868–3883. [Google Scholar] [CrossRef] [PubMed]
- Miao, J. F.; Kou, K. I. Color image recovery using low-rank quaternion matrix completion algorithm. IEEE Trans. Image Process. 2022, 31, 190–201. [Google Scholar] [CrossRef] [PubMed]
- Wang, Y.; Yang, Y. N. Optimization on the quaternion Stiefel manifold with applications-part II: L1-QPCA. J. Optim. Theory Appl. 2026, 208, 76. [Google Scholar] [CrossRef]
- Ciardo, L.; Zivny, S. Semidefinite programming and linear equations vs. homomorphism problems. SIAM J. Comput. 2025, 54, 545–584. [Google Scholar] [CrossRef]
- Chen, Z. W.; Miao, S. C. A penalty-free method with trust region for nonlinear semidefinite programming. Asia-Pac. J. Oper. Res. 2015, 32, 1540006. [Google Scholar] [CrossRef]
- Zhao, Q.; Chen, Z. W. On the superlinear local convergence of a penalty-free method for nonlinear semidefinite programming. J. Comput. Appl. Math. 2016, 308, 1–19. [Google Scholar] [CrossRef]
- Zhao, Q.; Chen, Z. W. A line search exact penalty method for nonlinear semidefinite programming. Comput. Optim. Appl. 2020, 75, 467–491. [Google Scholar] [CrossRef]
- Ling, S. T.; Cheng, X. H.; Jiang, T. S. An algorithm for coneigenvalues and coneigenvectors of quaternion matrices. Adv. Appl. Clifford Algebr. 2015, 25, 377–384. [Google Scholar] [CrossRef]
- Wang, T.; Li, Y.; Zhang, M. C. The generalized eigenvalue decomposition of a dual quaternion regular matrix pencil. Appl. Math. Lett. 2026, 174, 109821. [Google Scholar] [CrossRef]
- Bonnans, J. F.; Shapiro, A. Perturbation Analysis of Optimization Problems; Springer: New York, 2000. [Google Scholar]
- Nocedal, J.; Wright, S. J. Numerical Optimization, 2nd edn; Springer: Berlin, 2006. [Google Scholar]
- Sun, D. F.; Sun, J. Semismooth matrix-valued functions. Math. Oper. Res. 2002, 27, 150–169. [Google Scholar] [CrossRef]
- Freund, R. W.; Jarre, F.; Vogelbusch, C. H. Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling. Math. Program. 2007, 109, 581–611. [Google Scholar] [CrossRef]
- Sun, D. F. The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications. Math. Oper. Res. 2006, 31, 761–776. [Google Scholar] [CrossRef]
- Yamashita, H.; Yabe, H.; Harada, K. A primal-dual interior point method for nonlinear semidefinite programming. Math. Program. 2012, 135, 89–121. [Google Scholar] [CrossRef]
- Zhao, Q.; Chen, Z. W. An SQP-type method with superlinear convergence for nonlinear semidefinite programming. Asia Pac. J. Oper. Res. 2018, 35, 1850009. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.