View Full Version : Triangular Form of a matrix
I am confused on how to find a matrix B in triangular form for some linear transformation T over a basis \{v_1,v_2, v_3\} .
Suppose we are given a minimal polynomial m(x) = (x+1)^2 (x-2).
Do I want to find a basis \{w_1,w_2\} for null(T+1)^2 such that (T+1) w_1 = 0 and (T+1) w_2 \in S(w_1)? Is this because (x+1)^2 has degree two? This is the part I'm not sure about.
For w_3, should I just let it be a basis for null(T-2)?
I tried this for a specific transformation T and got the correct matrix B. (I checked the work by computing the matrix S that relates the old basis (v's) to the new basis (w's) and used the relation B = S^{-1} A S where A is the matrix of T.)
Thanks for the help!
morphism
Nov29-08, 09:12 AM
I am confused on how to find a matrix B in triangular form for some linear transformation T over a basis \{v_1,v_2, v_3\} .
Suppose we are given a minimal polynomial m(x) = (x+1)^2 (x-2).
Do I want to find a basis \{w_1,w_2\} for null(T+1)^2 such that (T+1) w_1 = 0 and (T+1) w_2 \in S(w_1)?
What is S?
The general idea is as follows. If you take a basis for null(T+1)^2 and a basis for null(T-2), then their union will be a basis for your space V with respect to which T is block diagonal. In this case the first block will be 2x2 and the second one will be 1x1 (with just a '2' in it). So to make sure that T becomes upper triangular, we're going to have to see to it that the 2x2 block is upper triangular. One way to do this is to let w_1 be an eigenvector for T corresponding to -1 (i.e. pick a w_1 in null(T+1)) and then extend {w_1} to a basis {w_1, w_2} for null(T+1)^2. This choice of w_1 ensures that we get the 0s that we want on the first column.
In (T+1) w_2 \in S(w_1) S means subspace. (I know it is confusing when S is also used for the matrix relating the two basis.)
The space V is a direct sum of V1 = null(T+1)^2 and V2 = null(T-2). Is this the reason for the 2x2 matrix block, the diagonals are all -1 and the 1x1 matrix block, the diagonal is 2?
To make the example concrete, suppose the matrix corresponding to the transformation T is
A = \begin{bmatrix} -1 & 0 & 2 \\ 3 & 2 & 1 \\ 0 & 0 & -1 \end{bmatrix}.
A vector in null(A + I) is x = v1 - v2 (just by solving the equation (A + I)x=0 for x). Likewise, a vector in null(A + I)^2 is y = v2-v3.
This gives me a new basis w1 = v1 - v2, w2 = v2 - v3, and w3 = v3. I checked this and it works. However, another vector in null(A + I)^2 is y'= v3-v2, so I'd get a different set of w1, w2, and w3 and I didn't get the matrix in block form as before. Shouldn't I get still get a matrix in diagonal form (but with different number in the upper triangular block)?
I don't see how choosing a vector w1 such that T(w1) = -w1 will also guarantee the matrix for the eigenvalue -2 will also be in block form.
morphism
Nov30-08, 10:27 AM
The space V is a direct sum of V1 = null(T+1)^2 and V2 = null(T-2). Is this the reason for the 2x2 matrix block, the diagonals are all -1 and the 1x1 matrix block, the diagonal is 2?
No. This is the reason that we can write T as a direct sum of a 2x2 block and a 1x1 block with respect to this decomposition of V. Of course the 1x1 block will have to be a '2', because Tx=2x for vector in V2.
I don't really follow what you're doing in the rest of the post. If the minimal polynomial of A is m(x)=(x+1)^2(x-1) (I haven't checked), then A won't be diagonalizable. But it will be upper triangular if you choose a good basis for null(A+1)^2. Think about why picking an eigenvector is a good idea.
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.