Skip to main content
1 of 6
CComp
  • 123
  • 5

Projecting onto space of matrices with spectral radius less than one

Consider the space $S = \{A \, | \, A \in \mathbb{R}^{n\times n}, \mathrm{SpectralRadius}(|A|) < 1\}$, where $|A|$ is the entry-wise absolute value. Given a matrix $M \in \mathbb{R}^{n\times n}$ such that $M \not \in S$. Is there a way to solve $\arg\min_{\hat M \in S} \Vert M - \hat M \Vert$ for some matrix norm $\Vert \cdot \Vert$? That is, is there a (hopefully somewhat simple) operator that projects onto $S$ for some matrix norm?

For context, I'm interested in optimising a function $f:\mathbb{R}^{n\times n} \rightarrow \mathbb{R}$ over this space using stochastic gradient descent. This means that I'd have to perform this projection after every optimisation step. I know that in general $S$ is non-convex and so I won't have any guarantees (unless we consider the space of matrices that are symmetric too; as per Optimizing over matrices with spectral radius <1?, but I'm interested in the general case).

CComp
  • 123
  • 5