Thread Closed

Help with full rank factorization

 
Share Thread Thread Tools
Jul23-08, 04:28 PM   #1
 

Help with full rank factorization


I've been tasked with proving the existence of a full rank factorization for an arbitrary m x n matrix, namely:

Let [tex]\textit{A}[/tex] [tex]\in[/tex] [tex]\textbf{R}^{m x n}[/tex] with [tex]\textit{rank(A) = r}[/tex] then there exist matrices [tex]\textit{B}[/tex] [tex]\in[/tex] [tex]\textbf{R}^{m x r}[/tex] and [tex]\textit{C}[/tex] [tex]\in[/tex] [tex]\textbf{R}^{r x n}[/tex] such that [tex]\textit{A = BC}[/tex]. Furthermore [tex]\textit{rank(A) = rank(B) = r}[/tex].

I think I can prove the second property if I assume the first using [tex]\it{rank(AB)}[/tex] [tex]\leq[/tex] [tex]\it{rank(A)}[/tex] and [tex]\it{rank(AB)}[/tex] [tex]\leq[/tex] [tex]\it{rank(B)}[/tex].

I'd appreciate a push in the right direction. Thanks.


EDIT: I just realized I posted this in the wrong forum. Could a mod move this? My apologies.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Galaxies fed by funnels of fuel
>> The better to see you with: Scientists build record-setting metamaterial flat lens
>> Google eyes emerging markets networks
Thread Closed
Thread Tools


Similar Threads for: Help with full rank factorization
Thread Forum Replies
[SOLVED] Proving col rank = row rank Calculus & Beyond Homework 19
Proving Rank(A^T) = Rank (A) Linear & Abstract Algebra 3
QR Factorization Linear & Abstract Algebra 0
Factorization Introductory Physics Homework 2
rank 2 and rank 1 field theories Quantum Physics 4