Section 7.3

Functions of Diagonalizable Matrices

[17/88%]
Show
LaTeX
Problem 7.3.1

Determine cos⁡A\cos \mathbf{A} for A=(−π/2π/2π/2−π/2)\mathbf{A} = \begin{pmatrix} -\pi /2 & \pi /2 \\ \pi /2 & -\pi /2 \end{pmatrix}.

?
Problem 7.3.2

For the matrix A\mathbf{A} in Example 7.3.3, verify with direct computation that eλ1tG1+eλ2tG2=P(eλ1t00eλ2t)P−1=eAt\mathrm{e}^{\lambda_1 t}\mathbf{G}_1 + \mathrm{e}^{\lambda_2 t}\mathbf{G}_2 = \mathbf{P}\begin{pmatrix} \mathrm{e}^{\lambda_1 t} & 0 \\ 0 & \mathrm{e}^{\lambda_2 t} \end{pmatrix}\mathbf{P}^{-1} = \mathrm{e}^{\mathbf{A}t}.

Example 7.3.3's matrix is A=(0αβ−(α+β))\mathbf{A} = \begin{pmatrix} 0 & \alpha \\ \beta & -(\alpha +\beta ) \end{pmatrix}, for constants α,β>0\alpha , \beta > 0.

?
Problem 7.3.3

Explain why sin⁡2A+cos⁡2A=I\sin^2 \mathbf{A} + \cos^2 \mathbf{A} = \mathbf{I} for a diagonalizable matrix A\mathbf{A}.

?
Problem 7.3.4

Explain why e0=I\mathrm{e}^{\mathbf{0}} = \mathbf{I} for every square zero matrix.

?
Problem 7.3.5

The spectral mapping property for diagonalizable matrices says that if f(A)f(\mathbf{A}) exists, and if {λ1,λ2,…,λn}\left\{ \lambda_1,\lambda_2,\ldots ,\lambda_n\right\} are the eigenvalues of An×n\mathbf{A}_{n\times n} (including multiplicities), then {f(λ1),…,f(λn)}\left\{ f(\lambda_1),\ldots ,f(\lambda_n)\right\} are the eigenvalues of f(A)f(\mathbf{A}).

?
(a)

Establish this for diagonalizable matrices.

(b)

Establish this when an infinite series f(z)=∑n=0∞cn(z−z0)nf(z) = \sum_{n=0}^\infty c_n(z-z_0)^n defines f(A)=∑n=0∞cn(A−z0I)nf(\mathbf{A}) = \sum_{n=0}^\infty c_n(\mathbf{A}-z_0\mathbf{I})^n.

Problem 7.3.6

Explain why det⁡(eA)=etrace⁡(A)\operatorname {det}\left(\mathrm{e}^{\mathbf{A}}\right) = \mathrm{e}^{\operatorname {trace}(\mathbf{A})}.

?
Problem 7.3.7

Suppose that for nondiagonalizable matrices Am×m\mathbf{A}_{m\times m} an infinite series f(z)=∑n=0∞cn(z−z0)nf(z) = \sum_{n=0}^\infty c_n(z-z_0)^n is used to define f(A)=∑n=0∞cn(A−z0I)nf(\mathbf{A}) = \sum_{n=0}^\infty c_n(\mathbf{A}-z_0\mathbf{I})^n. Neglecting convergence issues, explain why there is a polynomial p(z)p(z) of at most degree m−1m-1 such that f(A)=p(A)f(\mathbf{A}) = p(\mathbf{A}).

?
Problem 7.3.8

If f(A)f(\mathbf{A}) exists for a diagonalizable A\mathbf{A}, explain why Af(A)=f(A)A\mathbf{A}f(\mathbf{A}) = f(\mathbf{A})\mathbf{A}. What can you say when A\mathbf{A} is not diagonalizable?

?
Problem 7.3.9

Explain why eA+B=eAeB\mathrm{e}^{\mathbf{A}+\mathbf{B}} = \mathrm{e}^{\mathbf{A}}\mathrm{e}^{\mathbf{B}} whenever AB=BA\mathbf{A}\mathbf{B}=\mathbf{B}\mathbf{A}. Give an example to show that eA+B\mathrm{e}^{\mathbf{A}+\mathbf{B}}, eAeB\mathrm{e}^{\mathbf{A}}\mathrm{e}^{\mathbf{B}}, and eBeA\mathrm{e}^{\mathbf{B}}\mathrm{e}^{\mathbf{A}} all can differ when AB≠BA\mathbf{A}\mathbf{B} \ne \mathbf{B}\mathbf{A}.

Hint: Exercise 7.2.16 can be used for the diagonalizable case. For the general case, consider F(t)=e(A+B)t−eAteBt\mathbf{F}(t) = \mathrm{e}^{(\mathbf{A}+\mathbf{B})t} - \mathrm{e}^{\mathbf{A}t}\mathrm{e}^{\mathbf{B}t} and F′(t)\mathbf{F}'(t).

?
Problem 7.3.10

Show that eA\mathrm{e}^{\mathbf{A}} is an orthogonal matrix whenever A\mathbf{A} is skew symmetric.

?
Problem 7.3.11

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, 30%30\% of the switches currently in the OFF state change to ON, while 90%90\% of those in the ON state revert to the OFF state.

?
(a)

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.

(b)

Independent of the initial proportions, about how many clock cycles does it take for the device to become essentially stable?

Problem 7.3.12

The spectral radius of A\mathbf{A} is ρ(A)=max⁡λi∈σ(A)∣λi∣\rho (\mathbf{A}) = \max_{\lambda_i \in \sigma (\mathbf{A})} \left|\lambda_i\right|. Prove that if A\mathbf{A} is diagonalizable, then

ρ(A)=lim⁡n→∞∥An∥1/nfor every matrix norm. \rho (\mathbf{A}) = \lim _{n\to \infty } \left\| \mathbf{A}^n\right\| ^{1/n} \quad \text{for every matrix norm.}

Note: This result is true for nondiagonalizable matrices as well, but the proof at this point is more involved.

?
Problem 7.3.13

Find a dominant eigenpair for A=(723020−6−2−2)\mathbf{A} = \begin{pmatrix} 7 & 2 & 3 \\ 0 & 2 & 0 \\ -6 & -2 & -2 \end{pmatrix} by the power method.

?
Problem 7.3.14

Apply the inverse power method to find an eigenvector for each of the eigenvalues of the matrix A\mathbf{A} in Exercise 7.3.13.

?
Problem 7.3.15

Explain why the function m(v→)m(\overrightarrow {v}) used in the development of the power method is not a continuous function, so statements like m(x→n)→m(x→)m(\overrightarrow {x}_n) \to m(\overrightarrow {x}) when x→n→x→\overrightarrow {x}_n \to \overrightarrow {x} are not valid. Nevertheless, if lim⁡n→∞x→n≠0→\lim_{n\to \infty } \overrightarrow {x}_n \ne \overrightarrow {0}, then lim⁡n→∞m(x→n)≠0\lim_{n\to \infty } m(\overrightarrow {x}_n) \ne 0.

?
Problem 7.3.16

Let H=(100−1−2−1021)\mathbf{H} = \begin{pmatrix} 1 & 0 & 0 \\ -1 & -2 & -1 \\ 0 & 2 & 1 \end{pmatrix}.

?
(a)

Apply the ``vanilla'' QR iteration to H\mathbf{H}.

(b)

Apply the single shift QR iteration on H\mathbf{H}.

Problem 7.3.17

Show that the QR iteration can fail to converge using H=(001100010)\mathbf{H} = \begin{pmatrix} 0 & 0 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix}.

?
(a)

First use the ``vanilla'' QR iteration on H\mathbf{H} to see what happens.

(b)

Now try the single shift QR iteration on H\mathbf{H}.

(c)

Finally, execute the double shift QR iteration on H\mathbf{H}.