3
$\begingroup$

Let $A,B \in R^{n\times r}$ with $A^\top B $ invertible. It is known that \begin{equation} UV^\top :=\arg\min_{R \in \mathcal{O}^{r\times r}}\|AR-B\|_\mathrm{F}, \end{equation} where $USV^\top$ is the SVD of $A^\top B $ and $\mathcal{O}^{r\times r}$ means the set of $r\times r$ orthonormal matrices.

However, if I change the metric from Frobenius norm to operator norm, what is the best orthonormal matrix?

In other words, what's $R$ that attains the minimum of the following? \begin{equation} \min_{R \in \mathcal{O}^{r\times r}}\|AR-B\|_\mathrm{op}. \end{equation}

It seems that the two rotation matrices are not the same (for Frobenius and for operator norm). If this is true, what can we say about \begin{equation} \|AUV^\top-B\|_\mathrm{op} \end{equation} and how worse is it compared with the optimal one?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
7
$\begingroup$

The operator norm version of this problem is considered in: The solution of orthogonal Procrustes problems for a family of orthogonally invariant norms, by G. A. Watson, Advances in Computational Mathematics, 2(4), pp 393–405, 1994, which actually looks at solving this "Procrustes problem" in Schatten-p norms.

Improve this answer
$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .