Académique Documents
Professionnel Documents
Culture Documents
CHAPTER 8
COMPLEX VECTOR SPACES 58. Determine which of the following sets are subspaces of the vector space of complex-valued functions (see Example 4). (a) The set of all functions f satisfying f i (b) The set of all functions f satisfying f 0 (c) The set of all functions f satisfying f i 0. 1. f i .
54. Find the kernel of the linear transformation given in Exercise 50. In Exercises 55 and 56, find the image of v i, i for the indicated composition, where T1 and T2 are given by the following matrices. A1 0 i i 0 and A2 i i i i
55. T2 T1 56. T1 T2 57. Determine which of the following sets are subspaces of the vector space of 2 2 complex matrices. (a) The set of 2 (b) The set of 2 (c) The set of 2 (d) The set of 2 2 symmetric matrices. 2 matrices A satisfying A 2 diagonal matrices.
T
A.
where the entries of A are the complex conjugates of the corresponding entries of A. Note that if A is a matrix with real entries, then A* AT. To find the conjugate transpose of a matrix, we first calculate the complex conjugate of each entry and then take the transpose of the matrix, as shown in the following example.
EXAMPLE 1
Finding the Conjugate Transpose of a Complex Matrix Determine A* for the matrix A 3 2i 7i 4 0 i .
SECTION 8.5
463
Solution A
3 2i AT
7i 4
0 i 7i 0
] [
2i 4 i
7i 2i
0 4 i
A*
We list several properties of the conjugate transpose of a matrix in the following theorem. The proofs of these properties are straightforward and are left for you to supply in Exercises 4952.
If A and B are complex matrices and k is a complex number, then the following properties are true. 1. (A*)* = A 2. (A + B)* = A* + B* 3. (kA)* = kA* 4. (AB)* = B*A*
Unitary Matrices
Recall that a real matrix A is orthogonal if and only if A 1 AT. In the complex system, matrices having the property that A 1 A* are more useful and we call such matrices unitary.
A*.
EXAMPLE 2
Solution
Since AA* 1 1 2 1 i 1 i 1 i 1 1 i 2 1 i 1 i 1 i i 1 4 4 0 0 4 I2
we conclude that A*
464
CHAPTER 8
In Section 7.3, we showed that a real matrix is orthogonal if and only if its row (or column) vectors form an orthonormal set. For complex matrices, this property characterizes matrices that are unitary. Note that we call a set of vectors v1, v2, . . . , vm in C (complex Euclidean space) orthonormal if the following are true. 1. vi 1, i 1, 2, . . . , m 2. vi vj 0, i j The proof of the following theorem is similar to the proof of Theorem 7.8 given in Section 7.3.
n
An n n complex matrix A is unitary if and only if its row (or column) vectors form an orthonormal set in C n.
The Row Vectors of a Unitary Matrix Show that the following complex matrix is unitary by showing that its set of row vectors form an orthonormal set in C 3. 1 2 i 3 2 5i 15 1 2 i 3 3 i 2 15 4 2 i 1 2 1 3 3i 15
Solution
5i 3 i 4 , , 15 2 15 2
The length of r1 is r1 r1 r1 1 2 1 4 1 2 2 4
1 2
1 2 1 4
1 2
i 1 2 1.
1 2
1 2
1 2
SECTION 8.5
465
The vectors r2 and r3 can also be shown to be unit vectors. The inner product of r1 and r2 is given by r1 r2 1 2 1 2 i 2 0. Similarly, r1 r3 0 and r2 r3 0 and we can conclude that r1, r2, r3 is an orthonormal set. (Try showing that the column vectors of A also form an orthonormal set in C 3 .) 3 2 i 3 i 3 2 i 3 1 2 1 2 1 3 2 i i i 3 i 3 1 3 1 2 1 2 1 3 1 3
Hermitian Matrices
A real matrix is called symmetric if it is equal to its own transpose. In the complex system, the more useful type of matrix is one that is equal to its own conjugate transpose. We call such a matrix Hermitian after the French mathematician Charles Hermite (18221901).
As with symmetric matrices, we can easily recognize Hermitian matrices by inspection. To see this, consider the 2 2 matrix. A a1 c1 a2i c2i b1 d1 b2i . d2i
The conjugate transpose of A has the form A* A* A* AT a1 b1 a1 b1 a2i c1 b2i d1 a2i b 2i c1 d1 c2i d2i c2 i . d 2i A* and we can conclude that A must be of the form
If A is Hermitian, then A A
a1 b1 b2i . b1 b2i d1
466
CHAPTER 8
Similar results can be obtained for Hermitian matrices of order n n. In other words, a square matrix A is Hermitian if and only if the following two conditions are met. 1. The entries on the main diagonal of A are real. 2. The entry aij in the ith row and the jth column is the complex conjugate of the entry aji in the jth row and ith column. EXAMPLE 4 Hermitian Matrices Which of the following matrices are Hermitian? (a) 1 3 3 (c) 2 3i Solution i 1 i 2 0 i 3 i i 1 0 3i i (d) i (b) 0 3 1 2 3 2i 2 0 1 3 4 3 1 4 2i
(a) This matrix is not Hermitian because it has an imaginary entry on its main diagonal. (b) This matrix is symmetric but not Hermitian because the entry in the first row and second column is not the complex conjugate of the entry in the second row and first column. (c) This matrix is Hermitian. (d) This matrix is Hermitian, because all real symmetric matrices are Hermitian. One of the most important characteristics of Hermitian matrices is that their eigenvalues are real. This is formally stated in the next theorem.
Let
. . .
be its corresponding eigenvector. If we multiply both sides of the equation Av row vector v*, we obtain v*Av v* v v*v a12 b12 a22 b22 an2
SECTION 8.5
467
REMARK:
Note that this theorem implies that the eigenvalues of a real symmetric matrix are real, as stated in Theorem 7.7. To find the eigenvalues of complex matrices, we follow the same procedure as for real matrices. EXAMPLE 5 Finding the Eigenvalues of a Hermitian Matrix Find the eigenvalues of the following matrix. 3 A Solution 2 3i i 1 2 0 i i 1 3i i 0
2 1 2
i 1 i
3i i
i 3i 1
3i 3i 3i
3 3 i 9 9
3 3
3 3 1
2
2 16 6
6 12 2
3i
1, 6, and
2.
To find the eigenvectors of a complex matrix, we use a similar procedure to that used for a real matrix. For instance, in Example 5, the eigenvector corresponding to the eigenvalue 1 is obtained by solving the following equation. 3 2 i 3i 4 2 3i i 1 2 1 2 1 i i i i 1 1 3i i 3i 1 i v1 v2 v3 v1 v2 v3 0 0 0 0 0 0
468
CHAPTER 8
Using Gauss-Jordan elimination, or a computer or calculator, we obtain the following eigenvector corresponding to 1 1. v1 1 1 2i 1
2 1
6 and 6;
TECHNOLOGY NOTE
Some computers and calculators have built-in programs for finding the eigenvalues and corresponding eigenvectors of complex matrices. For example, on the TI-85, the eigVl key on the MATRX MATH menu calculates the eigenvalues of the matrix A, and the eigVc key gives the corresponding eigenvectors. Just as we saw in Section 7.3 that real symmetric matrices were orthogonally diagonalizable, we will show now that Hermitian matrices are unitarily diagonalizable. A square matrix A is unitarily diagonalizable if there exists a unitary matrix P such that P 1AP is a diagonal matrix. Since P is unitary, P 1 P*, so an equivalent statement is that A is unitarily diagonalizable if there exists a unitary matrix P such that P*AP is a diagonal matrix. The next theorem tells us that Hermitian matrices are unitarily diagonalizable.
If A is an n n Hermitian matrix, then 1. eigenvectors corresponding to distinct eigenvalues are orthogonal. 2. A is unitarily diagonalizable.
To prove part 1, let v1 and v2 be two eigenvectors corresponding to the distinct (and real) eigenvalues 1 and 2. Because Av1 1v1 and Av2 2v2, we have the following equations for the matrix product Av1 *v2. Av1 *v2 Av1 *v2 Therefore, * 2v1 v2
2 1
v1*A*v2
1v1
2v1*v2
*v2 0 0 0
since
2,
and we have shown that v1 and v2 are orthogonal. Part 2 of Theorem 8.11 is often called the Spectral Theorem, and its proof is omitted.
SECTION 8.5
469
EXAMPLE 6
The Eigenvectors of a Hermitian Matrix The eigenvectors of the Hermitian matrix given in Example 5 are mutually orthogonal because the eigenvalues are distinct. We can verify this by calculating the Euclidean inner products v1 v2, v1 v3 and v2 v3. For example, v1 v2 1 1 1 1 1 0. The other two inner products v1 v3 and v2 v3 can be shown to equal zero in a similar manner. The three eigenvectors in Example 6 are mutually orthogonal because they correspond to distinct eigenvalues of the Hermitian matrix A. Two or more eigenvectors corresponding to the same eigenvector may not be orthogonal. However, once we obtain any set of linearly independent eigenvectors for a given eigenvalue, we can use the Gram-Schmidt orthonormalization process to obtain an orthogonal set. 21i 21i 21i 6 1 1 12i 2i 6 2i 6 9i 9i 9i 18 1 13 13 13
EXAMPLE 7
Diagonalization of a Hermitian Matrix Find a unitary matrix P such that P*AP is a diagonal matrix where 3 A 2 3i i 1 2 0 i i 3i 1 i . 0
Solution
The eigenvectors of A are given after Example 5. We form the matrix P by normalizing these three eigenvectors and using the results to create the columns of P. Thus, since v1 v2 v3 1 1 1, 1 2i, 1 9i, 13 i, 5 1 5 1 117 5 25 7 169 40 728
21i, 6 3i, 2
442 10
470
CHAPTER 8
Try computing the product P*AP for the matrices A and P in Example 7 to see that you obtain P*AP 1 0 0 0 6 0 0 0 2
where 1, 6, and 2 are the eigenvalues of A. We have seen that Hermitian matrices are unitarily diagonalizable. However, it turns out that there is a larger class of matrices, called normal matrices, which are also unitarily diagonalizable. A square complex matrix A is normal if it commutes with its conjugate transpose: AA* = A*A. The main theorem of normal matrices says that a complex matrix A is normal if and only if it is unitarily diagonalizable. You are asked to explore normal matrices further in Exercise 59. The properties of complex matrices described in this section are comparable to the properties of real matrices discussed in Chapter 7. The following summary indicates the correspondence between unitary and Hermitian complex matrices when compared with orthogonal and symmetric real matrices.
1. Eigenvalues of A are real. 2. Eigenvectors corresponding to distinct eigenvalues are orthogonal. 3. There exists an orthogonal matrix P such that
1. Eigenvalues of A are real. 2. Eigenvectors corresponding to distinct eigenvalues are orthogonal. 3. There exists a unitary matrix P such that
PTAP
is diagonal.
P*AP
is diagonal.
SECTION 8.5
EXERCISES
471
SECTION 8.5
EXERCISES
i 2 17. A i 2 0 i 3 i 3 i 3 i 6 i 6 i 6 18. A 4 5 3 i 5 3 5 4 i 5
6. A
2 3
In Exercises 1922. (a) verify that A is unitary by showing that its rows are orthonormal, and (b) determine the inverse of A. 1 i 1 i 4 3 i 2 2 5 5 19. A 20. A 3 4 1 1 i 5 5 2 2 21. A 1 2 2 0
8. A
i 2 3i 5 0 6 i
[
i
3 3 1
i i
1 1 0 1 i 3 1 3
3i 3i
In Exercises 912, explain why the given matrix is not unitary. 9. A i 0 1 11. A 0 1 2 i 3 1 2 1 2 2 i 0 0 0 1 1 2 1 3 1 2 26. A In Exercises 1318, determine whether A is unitary by calculating AA*. 13. A 1 1 i i 1 1 i i 14. A 1 1 i 15. A In 16. A 2 i 2 i i 1 1 i 2 i 2 i i 27. A 2 0 0 i 2 0 1 2 i 3 i 25. A i 23. A 2 10. A 1 i i 1 22. A
1 6 2 6
0 0
24. A
12. A
28. A
472
CHAPTER 8
COMPLEX VECTOR SPACES 44. Let z be a complex number with modulus 1. Show that the following matrix is unitary. 1 z z A 2 iz iz
In Exercises 2934, determine the eigenvalues of the matrix A. 29. A 31. A 0 i 3 1 i i 2 2 0 1 3i 2 i i 0 2 i 0 1 2 i 2 i 30. A 32. A 0 2 3 i i i 3 2 4 i
In Exercises 4548, use the result of Exercise 44 to determine a, b, and c so that A is unitary. 45. A 1 2 1 a b c 46. A 1 33 4i a 5 2 b c 3 a 2 b 6 3i 45 c
2 33. A i 2 i 2 1 0 0 4 i 0
47. A
i 2 b
a c
48. A
34. A
In Exercises 4952, prove the given formula, where A and B are n n complex matrices. 49. A 50. A B A B A 51. kA 52. AB kA B A 53. Let A be a matrix such that A A O. Prove that iA is Hermitian. 54. Show that det A det A , where A is a 2 2 matrix. In Exercises 5556, assume that the result of Exercise 54 is true for matrices of any size. 55. Show that det A det A . 56. Prove that if A is unitary, then det A 1. 57. (a) Prove that every Hermitian matrix A can be written as the sum A B iC, where B is a real symmetric matrix and C is real and skew-symmetric. (b) Use part (a) to write the matrix A 2 1 i 1 3 i
In Exercises 3538, determine the eigenvectors of the given matrix. 35. 36. 37. 38. The matrix in Exercise 29. The matrix in Exercise 30. The matrix in Exercise 33. The matrix in Exercise 32.
In Exercises 3943, find a unitary matrix P that diagonalizes the given matrix A. 39. A 0 i i 0 i 2 2 0 0 2 i 2 40. A 0 2 i 2 4 i
2 41. A i 2 i 2 4 2 1 0 0 2i
as a sum A B iC, where B is a real symmetric matrix and C is real and skew-symmetric. (c) Prove that every n n complex matrix A can be written as A B iC, where B and C are Hermitian. (d) Use part (c) to write the complex matrix 0
42. A
2 6 0 1 1 i
2i
43. A
1 0
i 2 i 1 B
as a sum A
CHAPTER 8 58. Determine which of the following sets are subspaces of the vector space of n n complex matrices. (a) The set of n (b) The set of n (c) The set of n n Hermitian matrices. n unitary matrices. n normal matrices. (d) Find a 2
REVIEW EXERCISES
473
(e) Find a 2 2 matrix that is normal, but neither Hermitian nor unitary. (f) Find the eigenvalues and corresponding eigenvectors of your matrix from part (e). (g) Show that the complex matrix i 1 0 i is not diagonalizable. Is this matrix normal?
59. (a) Prove that every Hermitian matrix is normal. (b) Prove that every unitary matrix is normal. (c) Find a 2 2 matrix that is Hermitian, but not unitary.
CHAPTER 8
REVIEW EXERCISES
23. (1 2i (1 2i 3 3i
1
In Exercises 16, perform the given operation. 1. Find u z : u 2 4i, z 4i 2. Find u z : u 4, z 8i 3. Find uz : u 4 2i, z 4 2i 4. Find uz : u 2i, z 1 2i u 5. Find : u 6 2i, z 3 3i z u 6. Find : u 7 i, z i z In Exercises 710, find all zeros of the given polynomial. 7. x 2 4x 8 9. 3x 2 3x 3 8. x 2 10. x 3 4x 2x 2 7 2x
24.
5 ( 2
2i 2i)(2
3i )
(if it exists). 2i
25. A
3i
26. A
In Exercises 2730, determine the polar form of the complex number. 1 27. 4 29. 7 4i 4i 28. 3 2i 30. 3 i
In Exercises 1114, perform the given operation using 4 i 2 1 i i and B A . 3 3 i 2i 2 i 11. A B 13. det A 12. 2iB 14. 3BA
In Exercises 3134, find the standard form of the given complex number. 31. 5 cos 32. 4 cos 33. 6 cos 5 4 2 3 6 i sin i sin i sin 5 4 2 3 34. 7 cos 3 2 i sin 3 2 6
In Exercises 1520, perform the given operation using w 2 2i, v 3 i, and z 1 2i. 15. z 17. w 19. wv 16. v 18. vz 20. zw
In Exercises 3538, perform the indicated operation. Leave the result in polar form. 35. 4 cos 2 i sin 2 3 cos 6 i sin 6
474
36.
i sin
2 cos
i sin
In Exercises 5760, determine whether the given matrix is unitary. i 57. 2 i 2 1 2 1 2 58. 2 4 1 3 1 2 1 59. i 0 i 60. 1 2 0 i i 1 4 2 3 1 2 0 1 i 2 i
37.
In Exercises 39 42, find the indicated power of the given number and express the result in polar form. 39. 41. 1 i
4
0 i 0
40. 2i
7
2 cos
i sin
42. 5 cos
i sin
In Exercises 4346, express the given roots in standard form. 2 2 43. Square roots: 25 cos i sin 3 3 44. Cube roots: 27 cos 45. Cube roots: i i sin
61. 1 2 9
i i
i sin
62. 2 4
In Exercises 47 and 48, determine the conjugate transpose of the given matrix. 47. A 1 3 5 48. A 2 3i 2i 4i i 3 2 2 3 2 i i i 2i i 3 i 1 2i 4i, 2 iv 2i w i, 2i
In Exercises 63 and 64, find the eigenvalues and corresponding eigenvectors of the given matrix. 63. 4 2 i 2 0 i 2 64. 0 i 0 3 0 i 0 2
In Exercises 4952, find the indicated vector using u v 3, i , and w 3 i, 4 i . 49. 7u 51. iu v iv 50. 3iw 4 52. 3 2i u
65. Prove that if A is an invertible matrix, then A* is also invertible. 66. Determine all complex numbers z such that z z 67. Prove that if the product of two complex numbers is zero, then one of the numbers must be zero. 68. (a) Find the determinant of the following Hermitian matrix. 3 2 3i i 1 2 0 i i 1 3i i 0
iw
In Exercises 53 and 54, determine the Euclidean norm of the given vector. 53. v 3 5i, 2i 54. v 3i, 1 5i, 3 2i
In Exercises 55 and 56, find the Euclidean distance between the given vectors. 55. v 2 i, i , u i, 2 i
(b) Prove that the determinant of any Hermitian matrix is real. 69. Let A and B be Hermitian matrices. Prove that AB BA if and only if AB is Hermitian. 70. Let u be a unit vector in C n. Define H I 2uu . Prove that H is an n n Hermitian and unitary matrix.
CHAPTER 8 71. Use mathematical induction to prove DeMoivres Theorem. 72. Prove that if z is a zero of a polynomial equation with real coefficients, then the conjugate of z is also a zero. 73. Show that if z1 z2 and z1z2 are both nonzero real numbers, then z1 and z2 are both real numbers. 74. Prove that if z and w are complex numbers, then z w z w .
PROJECTS
475
75. Prove that for all vectors u and v in a complex inner product space, u, v
1 4
i u i u
iv iv
2 2
].
CHAPTER 8
PROJECTS
1 Population Growth and Dynamical Systems - II
In the projects for Chapter 7, you were asked to model the population of two species using a system of differential equations of the form
y1 t y2 t ay1 t cy1 t by2 t dy2 t .
The constants a, b, c, and d depend on the particular species being studied. In Chapter 7, we looked at an example of a predatorprey relationship, in which a 0.5, b 0.6, c 0.4, and d 3.0. Suppose we now consider a slightly different model.
y1 t y2 t 0.6y1 t 0.8y2 t , y1 0 0.8y1 t 0.6y2 t , y2 0 36 121
1. Use the diagonalization technique to find the general solutions y1 t and y2 t at any time t > 0. Although the eigenvalues and eigenvectors of the matrix
A 0.6 0.8 0.8 0.6
2.
3. 4.
5.
6.
are complex, the same principles apply, and you can obtain complex exponential solutions. Convert your complex solutions to real solutions by observing that if a bi is a (complex) eigenvalue of A with (complex) eigenvector v, then the real and imaginary parts of e tv form a linearly independent pair of (real) solutions. You will need to use the formula ei cos i sin . Use the initial conditions to find the explicit form of the (real) solutions to the original equations. If you have access to a computer or graphing calculator, graph the solutions obtained in part (3) over the domain 0 t 3. At what moment are the two populations equal? Interpret the solution in terms of the long-term population trend for the two species. Does one species ultimately disappear? Why or why not? Contrast this solution to that obtained for the model in Chapter 7. If you have access to a computer or graphing calculator that can numerically solve differential equations, use it to graph the solutions to the original system of equations. Does this numerical approximation appear to be accurate?