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?
Nearest matrix orthogonally similar to a given matrix
Turbo
- 13.9k
- 1
- 27
- 76