Skip to main content
1 of 3
Turbo
  • 13.9k
  • 1
  • 27
  • 76

What is this matrix decomposition called and does it exist always? - II

Given a rank $2r$ matrix $M\in\Bbb Q_{\geq0}^{n\times n}$ can we find two matrices $M_+\in\Bbb Q_{\geq0}^{n\times n}$ and $M_-\in\Bbb Q_{\geq0}^{n\times n}$ each of rank at most $r$ such that $M=M_+-M_-$ holds?

Similar to What is this matrix decomposition called and does it exist always? however even $M$ is non-negative and so the counter example there does not work.

Turbo
  • 13.9k
  • 1
  • 27
  • 76