I want to find an orthogonal matrix $O\in SO(n)$ such that $\|Y - OX \|_1$ is minimized, where X and Y are matrices (of appropriate sizes).

I know that there is a solution to this problem using SVD for $L^2$ for example, https://igl.ethz.ch/projects/ARAP/svd_rot.pdf.

But for my problem, I have $L^1$ norm and the procedure described in the above paper does not seem to be applicable to $L^1$.

If there is no close form then how do I go about a numerical optimization? Any help on this would be appreciated.

  • 2
    $\begingroup$ Although the objective function is convex on the space of square matrices, the set of orthogonal matrices isn't convex. So numerically that is rather nasty. $\endgroup$ – user251257 Jan 11 '17 at 1:25
  • 1
    $\begingroup$ Heck, it's not convex for $\ell_2$ either, but it just happens to have a closed-form solution anyway. $\endgroup$ – Michael Grant Jan 11 '17 at 21:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.