Introduction to Projective Geometry Solutions 5.4

The Invariance of the Classification

A 3 minute read, posted on 22 Aug 2019
Last modified on 22 Aug 2019

Tags computer vision, projective geometry, problem solution

Please read this introduction first before looking through the solutions. Here’s a quick index to all the problems in this section.

1 2 3 4 5

1. If X1 and X2 are linearly independent vectors, is it necessarily true that BX1, BX2 are linearly independent?

This one is easy to contradict. If either or both X1 and X2 are in the nullspace of B, then for a non-zero value of at least one ci the equation c1BX1+c2BX2=0 will hold. Hence the given statement is not true.

2. Do A and B1AB always have the same characteristic values?

As (B1)1=B, we can rewrite the second matrix as B1A(B1)1. Writing B1 as D, the second matrix becomes DAD1. But from Theorem 1, the matrices A and DAD1 must have the same characteristic values. Hence A and B1AB have the same characteristic values.

3. Given A=(100221210) and B=(101413212). Verify that A and BAB1 have the same characteristic values. Verify that AkI and BAB1kI have the same rank for each characteristic value. Find the characteristic vectors of BAB1, and verify that multiplying each on the left by B1 yields a characteristic vector for A.

BAB1=(310410211)

Both A and BAB1 have a characteristic value of 1 repeated 3 times. Rank of both AI and BAB1I is 1. The characteristic vectors of BAB1 are (1,2,0) and (0,0,1). Multiplying them on the left by B1 we get, (1,2,0), (1,1,1) which are characteristic vectors of A (multiplying them by A just scales the vector).

4. Work Exercise 3, given A=(32214751042) and B=(120111212)

BAB1=(173614183714275722)

Both A and BAB1 have a characteristic values 2, -1 and 1. Rank of both AkI and BAB1kI is 2 for each characteristic values. The characteristic vectors of BAB1 are (2,2,3), (7,7,10) and (5,6,9). Multiplying them on the left by B1 we get, (0,1,1), (1,3,2) and (1,4,2) which are characteristic vectors of A (multiplying them by A just scales the vector).

5. Work Exercise 3, given A=(212257223) and B=(101021110)

BAB1=(7271211012312)

Both A and BAB1 have a characteristic values 3, -1 and 2. Rank of both AkI and BAB1kI is 2 for each characteristic values. The characteristic vectors of BAB1 are (1,2,2), (5,6,6) and (1,6,3). Multiplying them on the left by B1 we get, (3,3,0), (1,5,4) and (2,8,4) which are characteristic vectors of A (multiplying them by A just scales the vector).