Back to Gaussian elimination revisited

Exercise 5

Avg difficulty 2.5

Here is another problem with approximate computer arithmetic that we will encounter in the next section. Consider the matrix A=[0.20.20.40.20.30.10.60.50.5].A = \left[\begin{array}{rrr} 0.2 & 0.2 & 0.4 \\ 0.2 & 0.3 & 0.1 \\ 0.6 & 0.5 & 0.5 \\ \end{array}\right]\text{.}

  1. Notice that this is a positive stochastic matrix. What do we know about the eigenvalues of this matrix?

  2. Use Sage to define the matrix AA using decimals such as 0.2 and the 3×33\times3 identity matrix II. Ask Sage to compute B=A−IB = A-I and find the reduced row echelon form of BB.

  3. Why is the computation that Sage performed incorrect?

  4. Explain why using a computer to find the eigenvectors of a matrix AA by finding a basis for Nul(A−λI)\nul(A-\lambda I) is problematic.

Austin, Understanding Linear Algebra, §5.1 Gaussian elimination revisited, Exercise 5

AI Tutor

Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.