SVD vs Eigenvalue Decompositon (Diagonalizability)


by eehsun
Tags: decompositon, diagonalizability, eigenvalue
eehsun
eehsun is offline
#1
Jun15-11, 06:14 PM
P: 9
Okay, I know that if I can't get n linearly independent eigenvectors out of a matrix A (∈ℝnxn), it is not diagonalizable
(and that some necessary conditions for diagonalizability in this regard may be being symmetric and/or having distinct eigenvalues.)
This is how things are for the usual eigenvalue decomposition (A=SΛS-1), right?

However, if I am not mistaken, there is not such a restriction present on a matrix for being able to perform the SVD decomposition (A=UΣVT) on it. I mean, every matrix, irrespective of the state of its eigenvectors, can be decomposed into a three parts, one diagonal, two orthogonal, right? So doesn't this mean that every matrix is diagonizable, regardless of its eigenvectors?

Thanks..

Edit:
I know that the answer to the question is no but I don't understand why we don't consider Σ to be a diagonalized form of A.
Please correct me whereever I am mistaken..
Thanks again.. :)
Phys.Org News Partner Science news on Phys.org
Going nuts? Turkey looks to pistachios to heat new eco-city
Space-tested fluid flow concept advances infectious disease diagnoses
SpaceX launches supplies to space station (Update)
td21
td21 is offline
#2
Jun16-11, 12:47 AM
P: 74
hi!
U and V is different generally, so cannot be consider diagonalizable.
Also, The diagonal entries of SVD is the square root of eigenvalue of A*A'(A'*A), so not the eigenvalue of A itself. They are the same iff A is normal.
HallsofIvy
HallsofIvy is offline
#3
Jun16-11, 06:19 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,881
Quote Quote by eehsun View Post
Okay, I know that if I can't get n linearly independent eigenvectors out of a matrix A (∈ℝnxn), it is not diagonalizable
(and that some necessary conditions for diagonalizability in this regard may be being symmetric and/or having distinct eigenvalues.)
Those are sufficient conditions, not necessary conditions.

This is how things are for the usual eigenvalue decomposition (A=SΛS-1), right?

However, if I am not mistaken, there is not such a restriction present on a matrix for being able to perform the SVD decomposition (A=UΣVT) on it. I mean, every matrix, irrespective of the state of its eigenvectors, can be decomposed into a three parts, one diagonal, two orthogonal, right? So doesn't this mean that every matrix is diagonizable, regardless of its eigenvectors?

Thanks..

Edit:
I know that the answer to the question is no but I don't understand why we don't consider Σ to be a diagonalized form of A.
Please correct me whereever I am mistaken..
Thanks again.. :)

td21
td21 is offline
#4
Jun19-11, 06:06 AM
P: 74

SVD vs Eigenvalue Decompositon (Diagonalizability)


Quote Quote by td21 View Post
hi!
U and V is different generally, so cannot be consider diagonalizable.
Also, The diagonal entries of SVD is the square root of eigenvalue of A*A'(A'*A), so not the eigenvalue of A itself. They are the same iff A is normal.
sorry... should be positive semidefinite.


Register to reply

Related Discussions
Diagonalizability and Invertibility Linear & Abstract Algebra 9
Diagonalizability Calculus & Beyond Homework 3
Eigenvalues and diagonalizability Calculus & Beyond Homework 1
How to determine if a 3x3 matrix is diagonalisable or not? Linear & Abstract Algebra 7
Diagonalizability (in Hilbert Spaces) Linear & Abstract Algebra 11