Skip to main content
8 of 9
added 98 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Nearest matrix orthogonally similar to a given matrix

Given $A,B\in\Bbb R^{n\times n}$ is there a technique find $\min_{ T\in O(n,\Bbb R)}\|A-TBT^{-1}\|_F$ or $\min_{ T\in O(n,\Bbb R)}\|A-TBT^{-1}\|_2$ in polynomial in $\log(\|A\|_2\|B\|_2),n,1/\epsilon$ time where $\epsilon>0$ is error from true value?

Turbo
  • 13.9k
  • 1
  • 27
  • 76