Perturbation of a Singular Matrix is Nonsingular

Problems and solutions in Linear Algebra

Problem 56

Suppose that $A$ is an $n\times n$ singular matrix.
Prove that for sufficiently small $\epsilon>0$, the matrix $A-\epsilon I$ is nonsingular, where $I$ is the $n \times n$ identity matrix.

LoadingAdd to solve later

Hint.

Consider the characteristic polynomial $p(t)$ of the matrix $A$.

Note that the eigenvalues of $A$ are the roots of $p(t)$.

Thus if $\epsilon$ is not an eigenvalue, then $p(\epsilon)\neq 0$.

Proof.

Let $p(t)=\prod_{i=}^n(\lambda_i-t)$ be the characteristic polynomial for $A$, where $\lambda_i$ are eigenvalues of $A$.

Let $\lambda_{i_0}$ be the nonzero eigenvalue of $A$ of the smallest absolute value.
That is $|\lambda_{i_0}|\leq |\lambda_i|$ for any nonzero eigenvalue $\lambda_i$.
Then for any $0< \epsilon <|\lambda_{i_0}|$, we have $\det(A-\epsilon I)=p(\epsilon)\neq 0$, otherwise $\epsilon$ would be an eigenvalue of $A$ but it is impossible because of the minimality of $\lambda_{i_0}$.

Therefore the matrix $A-\epsilon I$ is nonsingular for all $0<\epsilon<|\lambda_{i_0}|$.


LoadingAdd to solve later

More from my site

  • Find the Nullity of the Matrix $A+I$ if Eigenvalues are $1, 2, 3, 4, 5$Find the Nullity of the Matrix $A+I$ if Eigenvalues are $1, 2, 3, 4, 5$ Let $A$ be an $n\times n$ matrix. Its only eigenvalues are $1, 2, 3, 4, 5$, possibly with multiplicities. What is the nullity of the matrix $A+I_n$, where $I_n$ is the $n\times n$ identity matrix? (The Ohio State University, Linear Algebra Final Exam […]
  • Find the Rank of the Matrix $A+I$ if Eigenvalues of $A$ are $1, 2, 3, 4, 5$Find the Rank of the Matrix $A+I$ if Eigenvalues of $A$ are $1, 2, 3, 4, 5$ Let $A$ be an $n$ by $n$ matrix with entries in complex numbers $\C$. Its only eigenvalues are $1,2,3,4,5$, possibly with multiplicities. What is the rank of the matrix $A+I_n$, where $I_n$ is the identity $n$ by $n$ matrix. (UCB-University of California, Berkeley, […]
  • Maximize the Dimension of the Null Space of $A-aI$Maximize the Dimension of the Null Space of $A-aI$ Let \[ A=\begin{bmatrix} 5 & 2 & -1 \\ 2 &2 &2 \\ -1 & 2 & 5 \end{bmatrix}.\] Pick your favorite number $a$. Find the dimension of the null space of the matrix $A-aI$, where $I$ is the $3\times 3$ identity matrix. Your score of this problem is equal to that […]
  • Find All the Values of $x$ so that a Given $3\times 3$ Matrix is SingularFind All the Values of $x$ so that a Given $3\times 3$ Matrix is Singular Find all the values of $x$ so that the following matrix $A$ is a singular matrix. \[A=\begin{bmatrix} x & x^2 & 1 \\ 2 &3 &1 \\ 0 & -1 & 1 \end{bmatrix}.\]   Hint. Use the fact that a matrix is singular if and only if its determinant is […]
  • Find All Values of $x$ so that a Matrix is SingularFind All Values of $x$ so that a Matrix is Singular Let \[A=\begin{bmatrix} 1 & -x & 0 & 0 \\ 0 &1 & -x & 0 \\ 0 & 0 & 1 & -x \\ 0 & 1 & 0 & -1 \end{bmatrix}\] be a $4\times 4$ matrix. Find all values of $x$ so that the matrix $A$ is singular.   Hint. Use the fact that a matrix is singular if and only […]
  • Diagonalize a 2 by 2 Symmetric MatrixDiagonalize a 2 by 2 Symmetric Matrix Diagonalize the $2\times 2$ matrix $A=\begin{bmatrix} 2 & -1\\ -1& 2 \end{bmatrix}$ by finding a nonsingular matrix $S$ and a diagonal matrix $D$ such that $S^{-1}AS=D$.   Solution. The characteristic polynomial $p(t)$ of the matrix $A$ […]
  • Subspaces of Symmetric, Skew-Symmetric MatricesSubspaces of Symmetric, Skew-Symmetric Matrices Let $V$ be the vector space over $\R$ consisting of all $n\times n$ real matrices for some fixed integer $n$. Prove or disprove that the following subsets of $V$ are subspaces of $V$. (a) The set $S$ consisting of all $n\times n$ symmetric matrices. (b) The set $T$ consisting of […]
  • Characteristic Polynomials of $AB$ and $BA$ are the SameCharacteristic Polynomials of $AB$ and $BA$ are the Same Let $A$ and $B$ be $n \times n$ matrices. Prove that the characteristic polynomials for the matrices $AB$ and $BA$ are the same. Hint. Consider the case when the matrix $A$ is invertible. Even if $A$ is not invertible, note that $A-\epsilon I$ is invertible matrix […]

You may also like...

1 Response

  1. 08/07/2016

    […] note that $A-epsilon I$ is invertible matrix for sufficiently small $epsilon$. (See Problem Perturbation of a singular matrix is nonsingular for a proof of this […]

Leave a Reply

Your email address will not be published. Required fields are marked *

More in Linear Algebra
Linear Algebra exam problems and solutions at University of California, Berkeley
Simple Commutative Relation on Matrices

Let $A$ and $B$ are $n \times n$ matrices with real entries. Assume that $A+B$ is invertible. Then show that...

Close