Skip to main content
added 1 character in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$$A,B'\in\Bbb Q^{n\times 2r}$ are rank $r$$2r$ and we can rewrite this as $$M=(A_+B'_++A_-B'_-)-(A_+B'_-+A_-B'_+)$$ where $A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times r}$$A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times 2r}$ holds it is unclear even $$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=r$$$$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=2r$$ holds while I seek $M_+-M_-$ as rank $r$ which is minimum possible.

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B'_++A_-B'_-)-(A_+B'_-+A_-B'_+)$$ where $A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=r$$ holds.

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times 2r}$ are rank $2r$ and we can rewrite this as $$M=(A_+B'_++A_-B'_-)-(A_+B'_-+A_-B'_+)$$ where $A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times 2r}$ holds it is unclear even $$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=2r$$ holds while I seek $M_+-M_-$ as rank $r$ which is minimum possible.

added 10 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B_++A_-B_-)-(A_+B_-+A_-B_+)$$$$M=(A_+B'_++A_-B'_-)-(A_+B'_-+A_-B'_+)$$ where $A_+,A_-,B_+,B_-\in\Bbb Q_{\geq0}^{n\times r}$$A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B_++A_-B_-)=rank(A_+B_-+A_-B_+)=r$$$$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=r$$ holds.

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B_++A_-B_-)-(A_+B_-+A_-B_+)$$ where $A_+,A_-,B_+,B_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B_++A_-B_-)=rank(A_+B_-+A_-B_+)=r$$ holds.

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B'_++A_-B'_-)-(A_+B'_-+A_-B'_+)$$ where $A_+,A_-,B'_+,B'_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B'_++A_-B'_-)=rank(A_+B'_-+A_-B'_+)=r$$ holds.

added 247 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On a particular What is this matrix decomposition called and does it exist always?

Given a rank $2r$ matrix $M\in\Bbb Q^{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?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B_++A_-B_-)-(A_+B_-+A_-B_+)$$ where $A_+,A_-,B_+,B_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B_++A_-B_-)=rank(A_+B_-+A_-B_+)=r$$ holds.

On a particular matrix decomposition?

Given a rank $2r$ matrix $M\in\Bbb Q^{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?

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

Given a rank $2r$ matrix $M\in\Bbb Q^{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 $r$ such that $M=M_+-M_-$ holds?

Though $M=AB$ where $A,B'\in\Bbb Q^{n\times r}$ are rank $r$ and we can rewrite this as $$M=(A_+B_++A_-B_-)-(A_+B_-+A_-B_+)$$ where $A_+,A_-,B_+,B_-\in\Bbb Q_{\geq0}^{n\times r}$ holds it is unclear $$rank(A_+B_++A_-B_-)=rank(A_+B_-+A_-B_+)=r$$ holds.

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading