Rank of sum of matrix and arbitrarily small matrix

191 Views Asked by At

Suppose I have an $n\times n$ matrix $A$ with full rank. Let $B$ be another $n\times n$ matrix and let $c>0$ be a constant. Can we always find a constant $c>0$ sufficiently small such that $$ A + cB $$ also has full rank?

1

There are 1 best solutions below

4
On BEST ANSWER

Yes, because the determinant is a continuous function of the matrix entries. If it's not zero then it's not zero for nearby matrices.

Edit in response to comment.

This is true for rectangular matrices too. To prove it, note that Gaussian elimination produces the reduced row echelon form $R$ of $M$ by multiplication on the right by an invertible matrix $A$. Now $M$ is full rank if and only if $R$ has a full rank (identity) matrix in its upper left corner. You can perturb that corner and keep it full rank. Since multiplication by $A$ is a continuous bijection, matrices near $M$ will be full rank.