Approximations of Extremal Eigenspace and Orthonormal Polar Factor Ren-Cang Li Abstract This paper is concerned with two extremal problems from matrix analysis. One is about approximating the top eigenspaces of a Hermitian matrix and the other one about approximating the orthonormal polar factor of a general matrix. Tight error bounds on the quality of the approximations are obtained. Keywords: eigenspace; Hermitian matrix; orthonormal polar factor; error bound Mathematics Subject Classification 15A18, 15A42, 5B57, 65F15. 1 Introduction In this paper, we are concerned with two matrix extremal problems related to approximate the top eigenspaces of a Hermitian matrix and the orthonormal polar factor of a matrix. Both problems will be stated in terms of certain matrix trace approximations. The first problem is well-known in matrix analysis while the second one isn’t that much and only came up recently in [ 9 ] . They played key roles on optimization on Stiefel manifolds [ 9 ] , where the results on the problems are used for the convergence analysis of two newly established frameworks for numerical solutions of most common optimization problems on Stiefel manifolds arising from various data science tasks. Specifically, given a Hermitian matrix H\in\mathbb{C}^{n\times n} and an orthonormal matrix P\in\mathbb{C}^{n\times k} , our first problem is to bound the error in the column subspace of P as an approximate eigenspace associated with the k largest eigenvalues of H , in terms of the difference between trace \tr(P^{\HH}HP) and the sum of the k largest eigenvalues. There have been some results on this problem in the literature already [ 4 , Theorem 1] , [ 17 , Chapter 3] , [ 8 , Theorem 2.2] . Our second problem is about the error analysis of approximating the orthonormal polar factor of a matrix B\in\mathbb{C}^{n\times k} via approximating its trace norm, also known as the nuclear norm, by \tr(P^{\HH}B) where P\in\mathbb{C}^{n\times k} is orthonormal. This second problem seems to appear for the first time in [ 9 ] . Both problems are of interest in their own right. The rest of this paper is organized as follows. In section 2 , we introduce the canonical angles between two subspaces of equal dimension. Section 3 is about approximating the extremal eigenspaces of a Hermitian matrix while section 4 is about approximating the orthonormal polar factor of a tall matrix by the means of approximating its nuclear norm. Finally, in section 5 we draw our conclusions. Notation. We follow conventional notation in matrix analysis. The set \mathbb{R}^{m\times n} denotes m\times n real matrices, and \mathbb{R}^{n}=\mathbb{R}^{n\times 1} and \mathbb{R}=\mathbb{R}^{1} . Similarly, \mathbb{C}^{m\times n} , \mathbb{C}^{n} , and \mathbb{C} denote the corresponding sets in the complex number field. The identity matrix of size n is denoted by I_{n} , or simply I if its size is clear from the context. For any matrix or vector B , B^{\T} and B^{\HH} stand for the transpose and complex conjugate transpose of B , respectively, and {\cal R}(B) denotes the column subspace, spanned by the columns of B . The (complex) Stiefel manifold {\rm St}(k,n) consists of all P\in\mathbb{C}^{n\times k} with orthonormal columns: {\rm St}(k,n)=\{P\in\mathbb{C}^{n\times k}\,:\,P^{\HH}P=I_{k}\}\subset\mathbb{C}^{n\times k}. (1.1) A square matrix A\succ 0 (resp., \succeq 0 ) means that it is Hermitian and positive definite (resp., semidefinite); accordingly A\prec 0\,(\preceq 0) if -A\succ 0\,(\succeq 0) . We use \|B\|_{2} to denote the matrix 2-norm (i.e., the largest singular value of B ) and \|B\|_{\F}:=\sqrt{\tr(B^{\HH}B)} the Frobenius norm. Other notation will be explained at their first appearances. 2 Canonical angles between subspaces To serve the rest of this paper, we will introduce the canonical angles between two subspaces of equal dimension. Let {\cal X}={\cal R}(X) and {\cal Y}={\cal R}(Y) be two k -dimensional subspaces of \mathbb{C}^{n} , where X,\,Y\in{\rm St}(k,n) . The canonical angles \theta_{1}({\cal X},{\cal Y})\geq\cdots\geq\theta_{k}({\cal X},{\cal Y}) between {\cal X} and {\cal Y} are defined as [ 11 ] 0\leq\theta_{i}\equiv\theta_{i}({\cal X},{\cal Y}):=\arccos\sigma_{i}(X^{\HH}Y)\leq\frac{\pi}{2}\quad\mbox{for $1\leq i\leq k$}, and accordingly, the diagonal matrix of the canonical angles between {\cal X} and {\cal Y} is \Theta({\cal X},{\cal Y})=\diag(\theta_{1},\dots,\theta_{k})\in\mathbb{C}^{k\times k}. It is known that \displaystyle\dist_{2}({\cal X},{\cal Y}) \displaystyle:=\|\sin\Theta({\cal X},{\cal Y})\|_{2}=\sin\theta_{1}, (2.1) \displaystyle\dist_{\F}({\cal X},{\cal Y}) \displaystyle:=\|\sin\Theta({\cal X},{\cal Y})\|_{\F}=\Big[\sum_{i=1}^{k}\sin^{2}\theta_{i}\Big]^{1/2} (2.2) are two unitarily invariant metrics on the Grassmann manifold \mathscr{G}_{k}(\mathbb{C}^{n}) [ 12 , p.99] , the collection of all k -dimensional subspaces of \mathbb{C}^{n} equipped with the metric of either \dist_{2}(\cdot,\cdot) or \dist_{\F}(\cdot,\cdot) . 3 Extremal Eigenspace In this section, we will investigate the approximation of the top eigensapces of a Hermitian matrix. We will establish one new result, i.e., the first inequality in ( 3.1 ) below. For that purpose, we will denote by \eig(H)=\{\lambda_{i}(H)\}_{i=1}^{n} the set of the eigenvalues (counted by multiplicities) of Hermitian matrix H\in\mathbb{C}^{n\times n} , arranged in the decreasing order: \lambda_{1}(H)\geq\lambda_{2}(H)\geq\cdots\geq\lambda_{n}(H). The real version of Theorem 3.1 below is [ 9 , Lemma B.10] , and the only difference between them is the replacements of all matrix transposes in [ 9 , Lemma B.10] by the matrix complex conjugate transposes. Theorem 3.1 . Let H\in\mathbb{C}^{n\times n} be Hermitian and P_{*}\in{\rm St}(k,n) whose column space {\cal R}(P_{*}) is the invariant subspace of H associated with its k largest eigenvalues. Suppose that \lambda_{k}(H)-\lambda_{k+1}(H)>0 . Given P\in{\rm St}(k,n) , let \eta=\tr(P_{*}^{\HH}HP_{*})-\tr(P^{\HH}HP),\quad\epsilon=\sqrt{\frac{\eta}{\lambda_{k}(H)-\lambda_{k+1}(H)}}. Then 1 1 1 The first inequality in ( 3.1 ) actually holds so long as {\cal R}(P_{*}) is a k -dimensional invariant subspace of H , as its proof will show. It is the second inequality that needs the condition of {\cal R}(P_{*}) being associated with the k largest eigenvalues of H . \frac{\|HP-P(P^{\HH}HP)\|_{\F}}{\lambda_{1}(H)-\lambda_{n}(H)}\leq\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}\leq{\epsilon}. (3.1) Proof. We know that \eta\geq 0 by Fan’s trace minimization principle [ 1 ] . The second inequality in ( 3.1 ) is [ 4 , Theorem 1] and can also be derived from some of the estimates in [ 17 , chapter 3] and by a minor modification to the proof of [ 8 , Theorem 2.2] . It remains to show the first inequality in ( 3.1 ). Expand P to [P,P_{\bot}]\in{\rm St}(n,n) . We find [P,P_{\bot}]^{\HH}\big(HP-P(P^{\HH}HP)\big)=\begin{bmatrix}0\\ P_{\bot}^{\HH}HP\end{bmatrix}, implying \displaystyle\|HP-P(P^{\HH}HP)\|_{\F} \displaystyle=\left\|[P,P_{\bot}]^{\HH}\big(HP-P(P^{\HH}HP)\big)\right\|_{\F} \displaystyle=\|P_{\bot}^{\HH}HP\|_{\F} \displaystyle=\|P_{\bot}^{\HH}(H-\xi I)P\|_{\F}, (3.2) for any \xi\in\mathbb{C} because P_{\bot}^{\HH}P=0 . But in what follows, we will take \xi=[\lambda_{1}(H)+\lambda_{n}(H)]/2 . Next we expand P_{*} to [P_{*},P_{*\bot}]\in{\rm St}(n,n) . Since the column space of P_{*} is the invariant subspace of H associated with the k largest eigenvalues of H , we have H[P_{*},P_{*\bot}]=[P_{*},P_{*\bot}]\begin{bmatrix}P_{*}^{\HH}HP_{*}&\\ &P_{*\bot}^{\HH}HP_{*\bot}\end{bmatrix}, and \displaystyle P_{\bot}^{\HH}(H-\xi I)P \displaystyle=P_{\bot}^{\HH}[P_{*},P_{*\bot}]\begin{bmatrix}P_{*}^{\HH}(H-\xi I)P_{*}&\\ &P_{*\bot}^{\HH}(H-\xi I)P_{*\bot}\end{bmatrix}\begin{bmatrix}P_{*}^{\HH}\\ P_{*\bot}^{\HH}\end{bmatrix}P \displaystyle=P_{\bot}^{\HH}P_{*}P_{*}^{\HH}(H-\xi I)P_{*}P_{*}^{\HH}P+P_{\bot}^{\HH}P_{*\bot}P_{*\bot}^{\HH}(H-\xi I)P_{*\bot}P_{*\bot}^{\HH}P. (3.3) Noticing that \displaystyle\|P_{\bot}^{\HH}P_{*}\|_{\F}=\|P_{*\bot}^{\HH}P\|_{\F}=\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}, \displaystyle\|P_{*}^{\HH}P\|_{2}\leq 1,\qquad\|P_{\bot}^{\HH}P_{*\bot}\|_{2}\leq 1, and, for \xi=[\lambda_{1}(H)+\lambda_{n}(H)]/2 , \displaystyle\|P_{*}^{\HH}(H-\xi I)P_{*}\|_{2} \displaystyle\leq\|H-\xi I\|_{2}=\frac{1}{2}[\lambda_{1}(H)-\lambda_{n}(H)], \displaystyle\|P_{*\bot}^{\HH}(H-\xi I)P_{*\bot}\|_{2} \displaystyle\leq\|H-\xi I\|_{2}=\frac{1}{2}[\lambda_{1}(H)-\lambda_{n}(H)], we get from ( 3.3 ), \displaystyle\|P_{\bot}^{\HH}(H-\xi I)P\|_{\F} \displaystyle\leq 2\|H-\xi I\|_{2}\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F} \displaystyle=[\lambda_{1}(H)-\lambda_{n}(H)]\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}, which together with ( 3.2 ) yield the first inequality in ( 3.1 ), as expected. ∎ 4 Orthonormal Polar Factor In this section, we will bound the error in an approximation to \arg\max_{P\in{\rm St}(k,n)}\Re(\tr(P^{\HH}B)), (4.1) which will be shown to be an orthonormal polar factor of B , where B\in\mathbb{C}^{n\times k} and k\leq n , and \Re(\cdot) extracts the real part of a complex number. For notation, we will denote the singular values of B by \sigma_{i}(B) for 1\leq i\leq k and arranged in the descending order, i.e., \sigma_{1}(B)\geq\sigma_{1}(B)\geq\cdots\sigma_{k}(B), the smallest singular value \sigma_{\min}(B)=\sigma_{k}(B) , and the trace norm \|B\|_{\tr}=\sum_{i=1}^{k}\sigma_{i}(B) , also known as the nuclear norm. The following von Neumann’s trace inequality is needed later in our proofs. Lemma 4.1 (von Neumann’s trace inequality [ 14 ] , [ 3 , p.183] ) . For B,\,C\in\mathbb{C}^{n\times k} , we have |\tr(B^{\HH}C)|\leq\sum_{i=1}^{k}\sigma_{i}(B)\,\sigma_{i}(C). The polar decomposition of B\in\mathbb{C}^{n\times k} refers to B=P\Lambda where P\in{\rm St}(k,n) and 0\preceq\Lambda\in\mathbb{C}^{k\times k} . It is known that \Lambda is unique and in fact \Lambda=(B^{\HH}B)^{1/2} (the positive semidefinite square root of B^{\HH}B ) but the orthonormal polar factor P is unique if and only if \rank(B)=k [ 2 , 5 , 6 , 7 ] , in which case P=B(B^{\HH}B)^{-1/2} . The polar decomposition can be computed by the thin SVD: B=U\Sigma V^{\HH} , as P=UV^{\HH} and \Lambda=V\Sigma V^{\HH} , where U\in{\rm St}(k,n) , V\in{\rm St}(k,k) , and \Sigma=\diag(\sigma_{1}(B),\ldots,\sigma_{k}(B))\in\mathbb{R}^{k\times k} is diagonal with the singular values on the diagonal. The next lemma are likely well-known. For example, its results are implied in the discussion in [ 15 ] before [ 15 , Lemma 3.2] for the real number case (see also [ 9 , Lemma B.11] , [ 10 ] ). We provide a proof here for self-containedness and also because it is stated for the complex number field. Lemma 4.2 . Let B\in\mathbb{C}^{n\times k} and k\leq n . (a) \Re(\tr(P^{\HH}B))\leq\|B\|_{\tr} for any P\in{\rm St}(k,n) ; (b) \Re(\tr(P^{\HH}B))=\|B\|_{\tr} where P\in{\rm St}(k,n) if and only if B=P\Lambda with \Lambda\succeq 0 , a polar decomposition; (c) We have \max_{P\in{\rm St}(k,n)}\Re(\tr(P^{\HH}B))=\|B\|_{\tr} and the optimal value \|B\|_{\tr} is achieved by P=P_{*} , an orthonormal polar factor of B . Proof. Item (a) is a consequence of Lemma 4.1 : \Re(\tr(P^{\HH}B))\leq|\tr(P^{\HH}B)|\leq\sum_{i=1}^{k}\sigma_{i}(P)\sigma_{i}(B)=\sum_{i=1}^{k}\sigma_{i}(B)=\|B\|_{\tr}, where we have used \sigma_{i}(P)=1 for 1\leq i\leq k . For item (b), if B=P\Lambda with \Lambda\succeq 0 , then \tr(P^{\HH}B)=\tr(\Lambda)=\|B\|_{\tr} . On the other hand, if \Re(\tr(P^{\HH}B))=\|B\|_{\tr} , then immediately 0\leq\tr(P^{\HH}B)\in\mathbb{R} . Suppose \rank(B)=r\leq k and let the thin SVD of B be B=U\Sigma V^{\HH}=U_{1}\Sigma_{1}V_{1}^{\HH}, where U_{1}\in{\rm St}(r,n) , V_{1}\in{\rm St}(r,k) , and \Sigma_{1}=\diag(\sigma_{1}(B),\ldots,\sigma_{r}(B)) . Write \widehat{P}:=PV\equiv[\widehat{\boldsymbol{p}}_{1},\ldots,\widehat{\boldsymbol{p}}_{k}]\in{\rm St}(k,n),\quad U\equiv[\boldsymbol{u}_{1},\ldots,\boldsymbol{u}_{k}], where \widehat{\boldsymbol{p}}_{i} and \boldsymbol{u}_{i} are unit column vectors. We have \Re(\tr(P^{\HH}B))=\Re(\tr(P^{\HH}U\Sigma V^{\HH}))=\Re(\tr([V^{\HH}P^{\HH}U]\Sigma))=\sum_{i=1}^{r}\Re(\widehat{\boldsymbol{p}}_{i}^{\HH}\boldsymbol{u}_{i})\sigma_{i}(B), yielding \sum_{i=1}^{r}[1-\Re(\widehat{\boldsymbol{p}}_{i}^{\HH}\boldsymbol{u}_{i})]\sigma_{i}(B)=0 by \Re(\tr(P^{\HH}B))=\|B\|_{\tr}=\sum_{i=1}^{r}\sigma_{i}(B) . Hence \Re(\widehat{\boldsymbol{p}}_{i}^{\HH}\boldsymbol{u}_{i})=1\quad\mbox{for $1\leq i\leq r$} because 1-\Re(\widehat{\boldsymbol{p}}_{i}^{\HH}\boldsymbol{u}_{i})\geq 0 and \sigma_{i}(B)>0 for 1\leq i\leq r . By the condition under which the Cauchy-Schwarz inequality becomes an equality: 1=\Re(\widehat{\boldsymbol{p}}_{i}^{\HH}\boldsymbol{u}_{i})\leq\|\widehat{\boldsymbol{p}}_{i}\|_{2}\|\boldsymbol{u}_{i}\|_{2}=1, we conclude that \widehat{\boldsymbol{p}}_{i}=\boldsymbol{u}_{i} for 1\leq i\leq r . We can then write \widehat{P}=[U_{1},\widehat{P}_{2}] where \widehat{P}_{2}\in\mathbb{C}^{n\times(k-r)} . Finally, we get P=\widehat{P}V^{\HH}=U_{1}V_{1}^{\HH}+\widehat{P}_{2}V_{2}^{\HH}\in{\rm St}(k,n) for which P(V_{1}\Sigma_{1}V_{1}^{\HH})=U_{1}\Sigma_{1}V_{1}^{\HH}=B , a polar decomposition of B , as was to be shown. Item (c) is a consequence of item (a) and item (b). ∎ Lemma 4.2 says that \Re(\tr(P^{\HH}B)) is bounded above by \|B\|_{\tr} always and the upper bound \|B\|_{\tr} is achieved by any orthonormal polar factor P_{*} of B and also any maximizer of \Re(\tr(P^{\HH}B)) over P\in{\rm St}(k,n) is an orthonormal polar factor of B . Conceivably, the closer \Re(\tr(P^{\HH}B)) is to the upper bound, the closer P approaches to an orthonormal polar factor of B . The results of the next lemma quantify the last statement. Theorem 4.1 . Let B\in\mathbb{C}^{n\times k} and suppose \rank(B)=k . Let P_{*} be the unique orthonormal polar factor of B . Given P\in{\rm St}(k,n) , let \eta=\|B\|_{\tr}-\Re(\tr(P^{\HH}B)),\quad\epsilon=\sqrt{\frac{2\eta}{\sigma_{\min}(B)}}. (4.2) (a) We have 2 2 2 The proof of the second inequality in ( 4.3 ) is actually through proving \|\sin\frac{1}{2}\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}\leq\frac{1}{2}{\epsilon} , which is stronger. Also since {\cal R}(P_{*}) is the same as {\cal R}(B) here, it can be replaced with {\cal R}(B) . \frac{\|B-P(P^{\HH}B)\|_{\F}}{\|B\|_{2}}\leq\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}\leq{\epsilon}\,; (4.3) (b) If P^{\HH}B\succ 0 , then \|P-P_{*}\|_{\F}\leq\left(1+\frac{2\|B\|_{2}}{\sigma_{\min}(B)+\sigma_{\min}(P^{\HH}B)}\right){\epsilon}\,; (4.4) (c) If {\cal R}(P)={\cal R}(P_{*}) , in which case \sin\Theta({\cal R}(P),{\cal R}(P_{*}))=0 , then \|P-P_{*}\|_{\F}\leq{\epsilon}\,. (4.5) Proof. Let \theta_{i} for 1\leq i\leq k be the canonical angles between subspaces {\cal R}(P) and {\cal R}(P_{*}) where \pi/2\geq\theta_{1}\geq\cdots\geq\theta_{k}\geq 0 . Then the singular values of P^{\HH}P_{*}\in\mathbb{C}^{k\times k} are \cos\theta_{i} for 1\leq i\leq k . Let B=P_{*}\Lambda be the polar decomposition of B . We have P^{\HH}B=P^{\HH}P_{*}\Lambda and thus \|B\|_{\tr}-\eta=\Re(\tr(P^{\HH}B))=\Re(\tr([P^{\HH}P_{*}]\Lambda))\leq\sum_{i=1}^{k}\sigma_{i}(B)\cos\theta_{k-i+1} (4.6) by Lemma 4.1 . Noticing \|B\|_{\tr}=\sum_{i=1}^{k}\sigma_{i}(B) , we get from ( 4.6 ) \displaystyle\eta\geq\sum_{i=1}^{k}\sigma_{i}(B)\big[1-\cos\theta_{k-i+1}\big] \displaystyle=\sum_{i=1}^{k}\sigma_{i}(B)\big[2\sin^{2}(\theta_{k-i+1}/2)\big] (4.7) \displaystyle\geq\sum_{i=1}^{k}\sigma_{i}(B)\cdot\frac{1}{2}\sin^{2}\theta_{k-i+1} (4.8) \displaystyle\geq\frac{1}{2}\sigma_{\min}(B)\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}^{2}, yielding the second inequality in ( 4.3 ), where we have used \sin\theta\leq 2\sin\frac{\theta}{2}=\frac{\sin\theta}{\cos(\theta/2)}\leq\sqrt{2}\sin\theta\quad\mbox{for}\quad 0\leq\theta\leq\frac{\pi}{2}. Now we expand P to [P,P_{\bot}]\in{\rm St}(n,n) . We find [P,P_{\bot}]^{\HH}\big(B-P(P^{\HH}B)\big)=\begin{bmatrix}0\\ P_{\bot}^{\HH}B\end{bmatrix}, implying \|B-P(P^{\HH}B)\|_{\F}=\left\|[P,P_{\bot}]^{\HH}\big(B-P(P^{\HH}B)\big)\right\|_{\F}=\|P_{\bot}^{\HH}B\|_{\F}. (4.9) It follows from the CS decomposition [ 11 ] that the singular values of P_{\bot}^{\HH}P_{*}\in\mathbb{C}^{k\times(n-k)} comes from \sin\theta_{i} for 1\leq i\leq k , with possibly some additional zeroes. We have P_{\bot}^{\HH}B=P_{\bot}^{\HH}P_{*}\Lambda and hence \|P_{\bot}^{\HH}B\|_{\F}=\|P_{\bot}^{\HH}P_{*}\Lambda\|_{\F}\leq\|P_{\bot}^{\HH}P_{*}\|_{\F}\|B\|_{2}=\|B\|_{2}\|\sin\Theta({\cal R}(P),{\cal R}(P_{*}))\|_{\F}, which, together ( 4.9 ), yield the first inequality in ( 4.3 ). Next, we show ( 4.4 ). The proof technique is borrowed from [ 18 , Lemma 4.1] and [ 13 , section 3.1] . Suppose now that P^{\HH}B\succ 0 . Following the proof of [ 18 , Lemma 4.1] , we can conclude that there exists Q\in{\rm St}(k,k) such that \widetilde{P}=P_{*}Q^{\HH} satisfies \|P_{*}-\widetilde{P}\|_{\F}^{2}=\sum_{i=1}^{k}4\sin^{2}\frac{\theta_{i}}{2}\leq\frac{2\eta}{\sigma_{\min}(B)}, (4.10) where we have used ( 4.8 ) for the last inequality. Adopting the argument in [ 13 , section 3.1] upon noticing P^{\HH}B=I_{k}\cdot(P^{\HH}B) and \widetilde{P}^{\HH}B=Q\cdot(P_{*}^{\HH}B) are two polar decompositions, we have, by [ 6 , Theorem 1] , \displaystyle\|I_{k}-Q\|_{\F} \displaystyle\leq\frac{2}{\sigma_{\min}(B)+\sigma_{\min}(P^{\HH}B)}\|P^{\HH}B-\widetilde{P}^{\HH}B\|_{\F} \displaystyle\leq\frac{2\|B\|_{2}}{\sigma_{\min}(B)+\sigma_{\min}(P^{\HH}B)}\|P-\widetilde{P}\|_{\F}\,, (4.11) and hence \|P-P_{*}\|_{\F}\leq\|P-\widetilde{P}\|_{\F}+\|\widetilde{P}-P_{*}\|_{\F}\\ =\|P-\widetilde{P}\|_{\F}+\|I-Q\|_{\F}, which, together with ( 4.10 ) and ( 4.11 ), lead to ( 4.4 ). We may simply combine the second inequality in ( 4.3 ) with [ 13 , Theorem 3.1] to obtain a bound on \|P-P_{*}\|_{\F} , but then the resulting bound will be bigger than the right-hand side of ( 4.4 ) by a factor of \sqrt{2} . Consider now item (c) for which {\cal R}(P)={\cal R}(P_{*}) . Then P=P_{*}W for some W\in{\rm St}(k,k) . Recall that B=P_{*}\Lambda is the polar decomposition of B , and hence \Lambda\succ 0 and its eigenvalues are the singular values of B . Let \Lambda=Q\Gamma Q^{\HH} be the eigendecomposition of \Lambda where Q\in{\rm St}(k,k) and \Gamma=\diag(\sigma_{1}(B),\ldots,\sigma_{k}(B)) . Write Q^{\HH}WQ=[w_{ij}]\in{\rm St}(k,k) . We know |w_{ii}|\leq 1 for 1\leq i\leq k . We still have by ( 4.6 ) \displaystyle\eta \displaystyle=\tr(\Lambda)-\Re(\tr(W^{\HH}\Lambda)) \displaystyle=\tr(Q\Gamma Q^{\HH})-\Re(\tr(W^{\HH}Q\Gamma Q^{\HH})) \displaystyle=\tr(\Gamma)-\Re(\tr(Q^{\HH}W^{\HH}Q\Gamma)), yielding \displaystyle\eta=\sum_{i=1}^{k}[1-\Re(w_{ii})]\sigma_{i}(B)\geq\sigma_{\min}(B)\sum_{i=1}^{k}[1-\Re(w_{ii})], \displaystyle\sum_{i=1}^{k}[1-\Re(w_{ii})]\leq\frac{\eta}{\sigma_{\min}(B)}=\frac{1}{2}\epsilon^{2}. (4.12) We have \|P-P_{*}\|_{\F}^{2}=\|W-I\|_{\F}^{2}=\|Q^{\HH}(W-I)Q\|_{\F}^{2}=\|Q^{\HH}WQ-I\|_{\F}^{2} , and thus \displaystyle\|P-P_{*}\|_{\F}^{2} \displaystyle=\sum_{i=1}^{k}|w_{ii}-1|^{2}+\sum_{i=1}^{k}\sum_{j\neq i}|w_{ij}|^{2} \displaystyle=\sum_{i=1}^{k}|w_{ii}-1|^{2}+\sum_{i=1}^{k}(1-|w_{ii}|^{2}) \displaystyle=2\sum_{i=1}^{k}[1-\Re(w_{ii})]\leq\epsilon^{2},\qquad(\mbox{by \eqref{eq:polar2max:pf-8}}) as was to be shown. ∎ Both P(P^{\HH}B)=(PP^{\HH})B and \Theta({\cal R}(P),{\cal R}(P_{*})) are invariant with respect to substitution PQ\leftarrow P for any Q\in{\rm St}(k,k) . Therefore \epsilon in ( 4.3 ) can be replaced with the one so that \Re(\tr([PQ]^{\HH}B)) is maximized over Q\in{\rm St}(k,k) . Noticing that [ 10 , 16 ] \max_{Q\in{\rm St}(k,k)}\Re(\tr([PQ]^{\HH}B))=\|P^{\HH}B\|_{\tr} and any orthonormal polar factor Q of P^{\HH}B is a maximizer for which [PQ]^{\HH}B=Q^{\HH}(P^{\HH}B)\succeq 0 , we arrive at the following corollary. Corollary 4.1 . Let B\in\mathbb{C}^{n\times k} and suppose \rank(B)=k . Let P_{*} be the unique orthonormal polar factor of B . The inequalities in ( 4.3 ) hold with \eta=\|B\|_{\tr}-\|P^{\HH}B\|_{\tr},\quad\epsilon=\sqrt{\frac{2\eta}{\sigma_{\min}(B)}}, ( 4.2 ′ ) and if also \rank(P^{\HH}B)=k then \|PQ-P_{*}\|_{\F}\leq\left(1+\frac{2\|B\|_{2}}{\sigma_{\min}(B)+\sigma_{\min}(P^{\HH}B)}\right){\epsilon}\,, ( 4.4 ′ ) where Q is the orthonormal polar factor of P^{\HH}B . 5 Concluding Remarks In this paper we investigated two matrix extremal problems concerning the eigenvalue problem of a Hermitian matrix and the polar decomposition of a general matrix. Both problems are stated in terms of maximizing certain matrix trace functions. The results have been used in [ 9 ] to analyze the convergence of two newly established frameworks for numerical solutions of most common optimization problems on Stiefel manifolds. A notable difference is that in [ 9 ] they are presented in the real number field whereas here it is for the complex number field. Because of that, some subtleties arise. For example, we have to use \Re(\cdot) to extract the real part of a complex number at various places here.