Throughout this paper, let $\mathbb{C}^{n\times m}$ be the set of all $n\times m$ complex matrices, $\mathbb{H}^{n\times n}$ denote the class of $n\times n$ Hermitian matrices, $\mathbb{U}^{n\times n}$ be the set of all $n\times n$ unitary matrices. Denote by $I_{n}$ the identity matrix with order $n$. Let $J=(e_{n}, e_{n-1},\cdots, e_{1})$, where $e_{i}$ is the $i$th column of $I_{n}$. For matrix $A$, $A^{\ast}$, $A^{+}$, $\|A\|_{F}$ and $r(A)$ represent its conjugate transpose, Moore-Penrose inverse, Frobenius norm and rank, respectively. For a matrix $A$, the two matrices $L_{A}$ and $R_{A}$ stand for the two orthogonal projectors $L_{A}=I-A^{+}A$, $R_{A}=I-AA^{+}$ induced by $A$.
Definition 1 Let $R\in \mathbb{C}^{n\times n}$ be a nontrivial unitary involution, i.e., $R=R^{\ast}=R^{-1}\neq I_{n}$. We say that $A\in \mathbb{C}^{n\times n}$ is a Hermitian $R$-symmetric matrix, if $A^{\ast}=A, RAR=A$. We denoted by $\mathbb{HRS}^{n\times n}$ the set of all $n\times n$ Hermitian $R$-symmetric matrices.
In matrix theory and applications, many problems are closely related to the ranks of some matrix expressions with variable entries, and so it is necessary to explicitly characterize the possible ranks of the matrix expressions concerned. The study on the possible ranks of matrix equations can be traced back to the late 1970s (see, e.g. [1-3]). Recently, the extremal ranks, i.e., maximal and minimal ranks, of some matrix expressions have found many applications in control theory [4, 5], statistics, and economics (see, e.g. [6, 7]).
In this paper, we consider the Hermitian $R$-symmetric extremal rank solutions of the matrix equation
where $X$ and $B$ are given matrices in $\mathbb{C}^{n\times m}$.
We also consider the matrix nearness problem
where $\tilde{A}$ is a given matrix in $\mathbb{C}^{n\times m}$ and $S_{m}$ is the minimal rank solution set of eq. (1.1).
We first know that Hermitian $R$-symmetric matrices have the following properties.
Since $R=R^{\ast}=R^{-1}\neq I_{n}$, the only possible eigenvalues of $R$ are $+1$ and $-1$. Let $r$ and $s$ be respectively the dimensions of the eigenspaces of $R$ associated with the eigenvalues $\lambda=1$, and $\lambda=-1$; thus $r,s>1$ and $r+s=n$. Let
where $\{p_{1}, \ldots, p_{r}\}$ and $\{q_{1}, \ldots, q_{s}\}$ are orthonormal bases for the eigenspaces. $P$ and $Q$ can be found by applying the Gram-Schmidt process to the columns of $I+R$ and $I-R$, respectively.
Lemma 1 [8] $A\in \mathbb{C}^{n\times n}$ is Hermitian and $R$-symmetric if and only if
with $A_{P}=P^{\ast}AP\in \mathbb{H}^{r\times r}$, $A_{Q}=Q^{\ast}AQ\in \mathbb{H}^{s\times s}$.
Given matrix $X_{1}, B_{1}\in \mathbb{C}^{n\times m}$, the singular value decomposition of $X_{1}$ be
where $U_{1}=[U_{11},U_{12}]\in \mathbb{U}^{n\times n}$, $U_{11}\in \mathbb{C}^{n\times r_{1}}$, $V_{1}=[V_{11},V_{12}]\in \mathbb{U}^{m\times m}$, $V_{11}\in \mathbb{C}^{m\times r_{1}}$, $r_{1}=r(X_{1})$, $\Sigma_{1}={\rm diag}(\sigma_{1},\ldots,\sigma_{r_{1}})$, $\sigma_{1}\geq\cdots\geq\sigma_{r_{1}}>0$.
Let $A_{11}=U_{11}^{\ast}B_{1}V_{11}\Sigma_{1}^{-1}$, $A_{12}=U_{12}^{\ast}B_{1}V_{11}\Sigma_{1}^{-1}$, $G_{1}=A_{12}L_{A_{11}}$, the singular value decomposition of $G_{1}$ be
where $P_{1}=[P_{11},P_{12}]\in \mathbb{U}^{(n-r_{1})\times (n-r_{1})}$, $P_{11}\in \mathbb{C}^{(n-r_{1})\times s_{1}}$, $Q_{1}=[Q_{11},Q_{12}]\in \mathbb{U}^{r_{1}\times r_{1}}$, $Q_{11}\in \mathbb{C}^{r_{1}\times s_{1}}$, $s_{1}=r(G_{1})$, $\Gamma_{1}={\rm diag}(\gamma_{1},\ldots,\gamma_{s_{1}})$, $\gamma_{1}\geq\cdots\geq\gamma_{s_{1}}>0$.
Lemma 2 [9] Given matrices $X_{1},B_{1}\in \mathbb{C}^{n\times m}$. Let the singular value decompositions of $X_{1}$ and $G_{1}$ be $(2.3)$, $(2.4)$, respectively. Then the matrix equation $A_{1}X_{1}=B_{1}$ has a solution $A_{1}$ in $\mathbb{H}^{n\times n}$ if and only if
In this case, let $\Omega_{1}$ be the set of all Hermitian solutions of equation $A_{1}X_{1}=B_{1}$, then the extreme ranks of $A_{1}$ are as follows:
(1) The maximal rank of $A_{1}$ is
The general expression of $A_{1}$ satisfying $(2.6)$ is
where $A_{0}=B_{1}X^{+}_{1}+(B_{1}X^{+}_{1})^{+}R_{X_{1}}+R_{X_{1}}B_{1}X^{+}_{1}(X_{1}X^{+}_{1}B_{1}X^{+}_{1})^{+}(B_{1}X^{+}_{1})^{\ast}R_{X_{1}}$ and $N_{1}\in \mathbb{H}^{(n-r_{1})\times (n-r_{1})}$ is chosen such that $r(R_{G_{1}}N_{1}R_{G_{1}})=n+r(X^{\ast}_{1}B_{1})-r(B_{1})-r(X_{1})$.
(2) The minimal rank of $A_{1}$ is
The general expression of $A_{1}$ satisfying $(2.8)$ is
where $A_{0}=B_{1}X^{+}_{1}+(B_{1}X^{+}_{1})^{+}R_{X_{1}}+R_{X_{1}}B_{1}X^{+}_{1}(X_{1}X^{+}_{1}B_{1}X^{+}_{1})^{+}(B_{1}X^{+}_{1})^{\ast}R_{X_{1}}$ and $M_{1}\in \mathbb{H}^{(n-r_{1})\times (n-r_{1})}$ is arbitrary.
Assume $P$, $Q$ with the forms of $(2.1)$. Let
where $X_{2}\in \mathbb{C}^{r\times m}$, $X_{3}\in \mathbb{C}^{s\times m}$, $B_{2}\in \mathbb{C}^{r\times m}$, $B_{3}\in \mathbb{C}^{s\times m}$, and the singular value decomposition of matrices $X_{2}$, $X_{3}$ are, respectively,
where $U_{2}=[U_{21},U_{22}]\in \mathbb{U}^{r\times r}$, $U_{21}\in \mathbb{C}^{r\times r_{2}}$, $V_{2}=[V_{21},V_{22}]\in \mathbb{U}^{m\times m}$, $V_{21}\in \mathbb{C}^{m\times r_{2}}$, $r_{2}=r(X_{2})$, $\Sigma_{2}={\rm diag}(\alpha_{1},\ldots,\alpha_{r_{2}})$, $\alpha_{1}\geq\cdots\geq\alpha_{r_{2}}>0$,
where $U_{3}=[U_{31},U_{32}]\in \mathbb{U}^{s\times s}$, $U_{31}\in \mathbb{C}^{s\times r_{3}}$, $V_{3}=[V_{31},V_{32}]\in \mathbb{U}^{m\times m}$, $V_{31}\in \mathbb{C}^{m\times r_{3}}$, $r_{3}=r(X_{3})$, $\Sigma_{3}={\rm diag}(\beta_{1},\cdots,\beta_{r_{3}})$, $\beta_{1}\geq\cdots\geq\beta_{r_{3}}>0$.
Let $A_{21}=U_{21}^{\ast}B_{2}V_{21}\Sigma_{2}^{-1}$, $A_{22}=U_{22}^{\ast}B_{2}V_{21}\Sigma_{2}^{-1}$, $G_{2}=A_{22}L_{A_{21}}$, $A_{31}=U_{31}^{\ast}B_{3}V_{31}\Sigma_{3}^{-1}$, $A_{32}=U_{32}^{\ast}B_{3}V_{31}\Sigma_{3}^{-1}$, $G_{3}=A_{32}L_{A_{31}}$, the singular value decomposition of matrices $G_{2}$, $G_{3}$ are, respectively,
where $P_{2}=[P_{21},P_{22}]\in \mathbb{U}^{(r-r_{2})\times (r-r_{2})}$, $P_{21}\in \mathbb{C}^{(r-r_{2})\times s_{2}}$, $Q_{2}=[Q_{21},Q_{22}]\in \mathbb{U}^{r_{2}\times r_{2}}$, $Q_{21}\in \mathbb{C}^{r_{2}\times s_{2}}$, $s_{2}=r(G_{2})$, $\Gamma_{2}={\rm diag}(\zeta_{1},\ldots,\zeta_{s_{2}})$, $\zeta_{1}\geq\cdots\geq\zeta_{s_{2}}>0$.
where $P_{3}=[P_{31},P_{32}]\in \mathbb{U}^{(s-r_{3})\times (s-r_{3})}$, $P_{31}\in \mathbb{C}^{(s-r_{3})\times s_{3}}$, $Q_{3}=[Q_{31},Q_{32}]\in \mathbb{U}^{r_{3}\times r_{3}}$, $Q_{31}\in \mathbb{C}^{r_{3}\times s_{3}}$, $s_{3}=r(G_{3})$, $\Gamma_{3}={\rm diag}(\xi_{1},\cdots,\xi_{s_{3}})$, $\xi_{1}\geq\cdots\geq\xi_{s_{3}}>0$.
Now we can establish the existence theorems as follows.
Theorem 1 Let $X,B\in \mathbb{C}^{n\times m}$ be known. Suppose $P$, $Q$ with the forms of $(2.1)$, $\left[\begin{array}{cc}P^{\ast} \\ Q^{\ast}\end{array}\right]X$, $\left[\begin{array}{cc}P^{\ast} \\ Q^{\ast}\end{array}\right]B$ have the partition forms of $(3.1)$, and the singular value decompositions of the matrices $X_{2}$, $X_{3}$ and $G_{2}$, $G_{3}$ are given by $(3.2)$, $(3.3)$ and $(3.4)$, $(3.5)$, respectively. Then equation $(1.1)$ has a solution $A\in \mathbb{HRS}^{n\times n}$ if and only if
In this case, let $\Omega$ be the set of all Hermitian $R$-symmetric solutions of equation $(1.1)$, then the extreme ranks of $A$ are as follows:
(1) The maximal rank of $A$ is
The general expression of $A$ satisfying $(3.7)$ is
where
$ i=2,3$ and $N_{2}\in \mathbb{H}^{(r-r_{2})\times (r-r_{2})}$, $N_{3}\in \mathbb{H}^{(s-r_{3})\times (s-r_{3})}$ are chosen such that
(2) The minimal rank of $A$ is
The general expression of $A$ satisfying $(3.9)$ is
where $A_{i}=B_{i}X^{+}_{i}+(B_{i}X^{+}_{i})^{+}R_{X_{i}}+R_{X_{i}}B_{i}X^{+}_{i}(X_{i}X^{+}_{i}B_{i}X^{+}_{i})^{+}(B_{i}X^{+}_{i})^{\ast}R_{X_{i}}, i=2,3$, and $M_{2}\in \mathbb{H}^{(r-r_{2})\times (r-r_{2})}$, $M_{3}\in \mathbb{H}^{(s-r_{3})\times (s-r_{3})}$ are arbitrary.
Proof Suppose the matrix equation (1.1) has a solution $A$ which is Hermitian $R$-symmetric, then it follows from Lemma 1 that there exist $A_{P} \in \mathbb{H}^{r\times r}$, $A_{Q} \in \mathbb{H}^{s\times s}$ satisfying
By (3.1), that is
i.e.,
Therefore by Lemma 2, (3.6) hold, and in this case, let $\Omega$ be the set of all Hermitian $R$-symmetric solutions of equation $(1.1)$, we have
(1) By (3.1),
By Lemma 2,
and
Taking (3.15) and (3.16) into (3.14) yields (3.7).
According to the general expression of the solution in Lemma 2, it is easy to verify the rest of part in (1).
(2) The proof is very similar to that of (1) By (3.1) and Lemma 2, so we omit it.
From (3.10), when the solution set $S_{m}=\{A\mid AX=B, A\in \mathbb{HRS}^{n\times n}, r(A)=\min\limits_{Y\in \Omega}r(Y)\}$ is nonempty, it is easy to verify that $S_{m}$ is a closed convex set, therefore there exists a unique solution $\hat{A}$ to the matrix nearness problem (1.2).
Theorem 2 Given matrix $\tilde{A}$, and the other given notations and conditions are the same as in Theorem 1. Let
and we denote
If $S_{m}$ is nonempty, then problem $(1.2)$ has a unique $\hat{A}$ which can be represented as
where $\tilde{B}_{22}$, $\tilde{C}_{22}$ are the same as in $(3.2)$, $(3.3)$.
Proof When $S_{m}$ is nonempty, it is easy to verify from (3.10) that $S_{m}$ is a closed convex set. Problem (1.2) has a unique solution $\hat{A}$. By Theorem 1, for any $A\in S_{m}$, $A$ can be expressed as
$ i=2,3$, and $M_{2}\in \mathbb{H}^{(k-r_{2})\times (r-r_{2})}$, $M_{3}\in \mathbb{H}^{(s-r_{3})\times (s-r_{3})}$ are arbitrary.
Using the invariance of the Frobenius norm under unitary transformations, and
where $P_{21}P_{21}^{\ast}$, $P_{22}P_{22}^{\ast}$, $P_{31}P_{31}^{\ast}$, $P_{32}P_{32}^{\ast}$ are unitary projection matrices, and
we have
Therefore, $\min\limits_{A\in S_{m}}\|\tilde{A}-A\|_{F}$ is equivalent to
Obviously, the solutions of (3.6), (3.7) can be written as
Substituting (3.8), (3.9) into (3.5), then we get that the unique solution to problem (1.2) can be expressed in (3.4). The proof is completed.