Functions of Diagonalizable Matrices
[17/88%]Determine for .
For the matrix in Example 7.3.3, verify with direct computation that .
Example 7.3.3's matrix is , for constants .
Explain why for a diagonalizable matrix .
Explain why for every square zero matrix.
The spectral mapping property for diagonalizable matrices says that if exists, and if are the eigenvalues of (including multiplicities), then are the eigenvalues of .
Establish this for diagonalizable matrices.
Establish this when an infinite series defines .
Explain why .
Suppose that for nondiagonalizable matrices an infinite series is used to define . Neglecting convergence issues, explain why there is a polynomial of at most degree such that .
If exists for a diagonalizable , explain why . What can you say when is not diagonalizable?
Explain why whenever . Give an example to show that , , and all can differ when .
Hint: Exercise 7.2.16 can be used for the diagonalizable case. For the general case, consider and .
Show that is an orthogonal matrix whenever is skew symmetric.
A particular electronic device consists of a collection of switching circuits that can be either in an ON state or an OFF state. These electronic switches are allowed to change state at regular time intervals called clock cycles. Suppose that at the end of each clock cycle, of the switches currently in the OFF state change to ON, while of those in the ON state revert to the OFF state.
Show that the device approaches an equilibrium in the sense that the proportion of switches in each state eventually becomes constant, and determine these equilibrium proportions.
Independent of the initial proportions, about how many clock cycles does it take for the device to become essentially stable?
The spectral radius of is . Prove that if is diagonalizable, then
Note: This result is true for nondiagonalizable matrices as well, but the proof at this point is more involved.
Find a dominant eigenpair for by the power method.
Apply the inverse power method to find an eigenvector for each of the eigenvalues of the matrix in Exercise 7.3.13.
Explain why the function used in the development of the power method is not a continuous function, so statements like when are not valid. Nevertheless, if , then .
Let .
Apply the ``vanilla'' QR iteration to .
Apply the single shift QR iteration on .
Show that the QR iteration can fail to converge using .
First use the ``vanilla'' QR iteration on to see what happens.
Now try the single shift QR iteration on .
Finally, execute the double shift QR iteration on .