A is not square but rank(A) = rank(A') ???


by mikeph
Tags: ranka, square
mikeph
mikeph is online now
#1
Dec6-12, 06:33 AM
P: 1,199
Hi
Can anyone help with understand a basic idea, I have a matrix A in MATLAB which is 100x3000.

I have checked and there exist many columns of A that are all zeros.

But apparently rank(A) = rank(A') = 100

Wikipedia states that the rank of an m x n matrix cannot be higher than m nor n... my interpretation of this sentence is that rank(A) ≤ min(m, n), is that correct? If so, surely that means my matrix is full-rank despite having zero columns?

My understanding is that a full-rank matrix has fully orthogonal rows/columns, and since my matrix A clearly has multiple columns filled with only zeros, it cannot possibly be full-rank. So why is rank(A) = 100?

Can someone tell me my interpretation of wikipedia is wrong and that this matrix is indeed really rank-deficient, it would make my day.

Thanks


edit- bonus question... the nullspace of A is 3000x2900. So surely that would confirm the idea that there are only 100 linearly independent rows/columns in A?
Phys.Org News Partner Science news on Phys.org
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city
quasar987
quasar987 is online now
#2
Dec6-12, 07:25 AM
Sci Advisor
HW Helper
PF Gold
quasar987's Avatar
P: 4,768
rank has nothing to do with orthogonality of rows/column. It is the dimension of the image (when the matrix is considered as a map R3000 to R100).

As far as I can tell, your interpretation of wikipedia is correct. All you need to do in order to show that the matrix has rank 100 is to find, among the 3000 columns, 100 of them that are linearly independant. It does not matter that many of them are 0, as long as together they span R100.

Quote Quote by MikeyW View Post
edit- bonus question... the nullspace of A is 3000x2900. So surely that would confirm the idea that there are only 100 linearly independent rows/columns in A?
The rank-nullity formula says that 3000 = dim(nullspace A) + rank(A). So again, if you know the nullspace has dimension 2900, this proves the rank is 100.
mikeph
mikeph is online now
#3
Dec6-12, 08:04 AM
P: 1,199
Wow, that's a really good answer. Thanks!


Register to reply

Related Discussions
Rank ability of ligands to increase or decrease Δ in a square planar compound Biology, Chemistry & Other Homework 0
Linear Algebra: Prove rank(A) <= rank(exp(A)) Precalculus Mathematics Homework 2
some questions about maximum rank & typical rank Differential Geometry 0
[SOLVED] Proving col rank = row rank Calculus & Beyond Homework 19
rank 2 and rank 1 field theories Quantum Physics 4