Exercise 4.6.9

Answers

Pick a A = [1 1 0 0 1 1 1 0 1 ].

G = ATA = [ 2 11 1 2 1 11 2 ], solve for eigenvalues, we find its

λ1 = λ2 = 3,λ3 = 0.

The eigenvectors are not completely determined because G has a repeated eigenvalue λ = 3.

Solve for eigenvectors using eigenvalue 3, so we have the eigenvector v1 = 1 6 [ 1 1 2 ], v2 = 1 2 [ 1 1 0 ], note we need to make v2 orthogonal to v1

Compute the left singular vectors as : u1 = 1 2 [ 0 1 1 ], u2 = 1 6 [ 2 1 1 ]

so we have A = UΣV T = [ 0 2 6 1 2 1 6 1 2 1 6 ] [ 3 0 0 3 ] [ 1 6 1 6 2 6 1 2 1 2 0 ]

User profile picture
2020-03-20 00:00
Comments