MATH 304Linear AlgebraLecture 22:Diagonalization.Review for Test 2.DiagonalizationLet L be a linear operator on a finite-dimensional vector spaceV . Then the following conditions are equivalent:• the matrix of L with respect to some basis is diagonal;• there exists a basis for V formed by eigenvectors of L.The operator L is diagonalizable if it satisfies theseconditions.Let A be an n×n matrix. Then the following conditions areequivalent:• A is the matrix of a diagonalizable operator;• A is similar to a diagonal matrix, i.e., it is represented asA = UBU−1, where the matrix B is diagonal;• there exists a basis for Rnformed by eigenvectors of A.The matrix A is diagonalizable if it satisfies these conditions.Otherwise A is called defective.Example. A =2 11 2.• The matrix A has two eigenvalues: 1 and 3.• The eigenspace of A associated with theeigenvalue 1 is the line spanned by v1= (−1, 1).• The eigenspace of A associated with theeigenvalue 3 is the line spanned by v2= (1, 1).• Eigenvectors v1and v2form a basis for R2.Thus the matrix A is diagonalizable. Namely,A = UBU−1, whereB =1 00 3, U =−1 11 1.Example. A =1 1 −11 1 10 0 2.• The matrix A has two eigenvalues: 0 and 2.• The eigenspace corresponding to 0 is spanned byv1= (−1, 1, 0).• The eigenspace corresponding to 2 is spanned byv2= (1, 1, 0) and v3= (−1, 0, 1).• Eigenvectors v1, v2, v3form a basis for R3.Thus the matrix A is diagonalizable. Namely,A = UBU−1, whereB =0 0 00 2 00 0 2, U =−1 1 −11 1 00 0 1.Problem. Diagonalize the matrix A =4 30 1.We need to find a diagonal matrix B and aninvertible matrix U such that A = UBU−1.Suppose that v1= (x1, y1), v2= (x2, y2) is a basisfor R2formed by eigenvectors of A, i.e., Avi= λivifor some λi∈ R. Then we can takeB =λ100 λ2, U =x1x2y1y2.Note that U is the transition matrix from the basisv1, v2to the standard basis.Problem. Diagonalize the matrix A =4 30 1.Characteristic equation of A:4 −λ 30 1 − λ= 0.(4 − λ)(1 − λ) = 0 =⇒ λ1= 4, λ2= 1.Associated eigenvectors: v1= (1, 0), v2= (−1, 1).Thus A = UBU−1, whereB =4 00 1, U =1 −10 1.Problem. Let A =4 30 1. Find A5.We know that A = UBU−1, whereB =4 00 1, U =1 −10 1.Then A5= UBU−1UBU−1UBU−1UBU−1UBU−1= UB5U−1=1 −10 11024 00 11 10 1=1024 −10 11 10 1=1024 10230 1.Problem. Let A =4 30 1. Find a matrix Csuch that C2= A.We know that A = UBU−1, whereB =4 00 1, U =1 −10 1.Suppose that D2= B for some matrix D. Let C = UDU−1.Then C2= UDU−1UDU−1= UD2U−1= UBU−1= A.We can take D =√4 00√1=2 00 1.Then C =1 −10 12 00 11 10 1=2 10 1.System of linear ODEsProblem. Solve a system(dxdt= 4x + 3y,dydt= y.The system can be rewritten in vector form:dvdt= Av, where A =4 30 1, v =xy.We know that A = UBU−1, whereB =4 00 1, U =1 −10 1.Let w =w1w2be coordinates of the vector v relative to thebasis v1= (1, 0), v2= (−1, 1) of eigenvectors of A. Thenv = Uw =⇒ w = U−1v.It follows thatdwdt=ddt(U−1v) = U−1dvdt= U−1Av = U−1AUw.Thusdwdt= Bw ⇐⇒(dw1dt= 4w1,dw2dt= w2.The general solution: w1(t) = c1e4t, w2(t) = c2et,where c1, c2are arbitrary constants. Thenx(t)y(t)= Uw(t) =1 −10 1c1e4tc2et=c1e4t−c2etc2et.There are two obstructions to diagonalization.They are illustrated by the following examples.Example 1. A =1 10 1.det(A − λI ) = (λ − 1)2. Hence λ = 1 is the onlyeigenvalue. The associated eigenspace is the linet(1, 0).Example 2. A =0 −11 0.det(A − λI ) = λ2+ 1.=⇒ no real eigenvalues or eigenvectors(However there are complex eigenvalues/eigenvectors.)Topics for Test 2Coordinates and linear transformations (Leon 3.5, 4.1–4.3)• Coordinates relative to a basis• Change of basis, transition matrix• Matrix transformations• Matrix of a linear mappingOrthogonality (Leon 5.1–5.6)• Inner products and norms• Orthogonal complement, orthogonal projection• Least squares problems• The Gram-Schmidt orthogonalization processEigenvalues and eigenvectors (Leon 6.1, 6.3)• Eigenvalues, eigenvectors, eigenspaces• Characteristic polynomial• DiagonalizationSample problems for Test 2Problem 1 (15 pts.) Let M2,2(R) denote the vector spaceof 2 × 2 matrices with real entries. Consider a linear operatorL : M2,2(R) → M2,2(R) given byLx yz w=x yz w1 23 4.Find the matrix of the operator L with respect to the basisE1=1 00 0, E2=0 10 0, E3=0 01 0, E4=0 00 1.Problem 2 (30 pts.) Let A =1 2 01 1 10 2 1.(i) Find all eigenvalues of the matrix A.(ii) For each eigenvalue of A, find an associated eigenvector.(iii) Is the matrix A diagonalizable? Explain.(iv) Find all eigenvalues of the matrix A2.Problem 3 (20 pts.) Find a linear polynomial which is thebest least squares fit to the following data:x−2 −1 0 1 2f (x) −3 −2 1 2 5Problem 4 (25 pts.) Let V be a subspace of R4spannedby the vectors x1= (1, 1, 1, 1) and x2= (1, 0, 3, 0).(i) Find an orthonormal basis for V .(ii) Find an orthonormal basis for the orthogonal complementV⊥.Bonus Problem 5 (15 pts.) Let L : V → W be a linearmapping of a finite-dimensional vector space V to a vectorspace W . Show thatdim Range(L) + dim ker(L) = dim V .Problem 1. Let M2,2(R) denote the vector space of 2×2matrices with real entries. Consider a linear operatorL : M2,2(R) → M2,2(R) given byLx yz w=x yz w1 23 4.Find the matrix of the operator L with respect to the basisE1=1 00 0, E2=0 10 0, E3=0 01 0, E4=0 00 1.Let MLdenote the desired matrix.By definition, MLis a 4×4 matrix whose columns arecoordinates of the matrices L(E1), L(E2), L(E3), L(E4)with respect to the basis E1, E2, E3, E4.L(E1) =1 00 01 23 4=1 20 0= 1E1+2E2+0E3+0E4,L(E2) =0 10 01 23 4=3 40 0= 3E1+4E2+0E3+0E4,L(E3) =0 01 01 23 4=0 01 2= 0E1+0E2+1E3+2E4,L(E4) =0 00 11 23 4=0 03 4= 0E1+0E2+3E3+4E4.It follows thatML=1 3 0 02 4 0 00 0 1 30 0 2 4.Thus the relationx1y1z1w1=x yz w1 23 4is equivalent to the relationx1y1z1w1=1 3 0 02 4 0 00 0 1 30 0 2 4xyzw.Problem 2. Let A =1 2 01 1
View Full Document