Re: svd in two ways not equal..



On May 25, 7:56 pm, "Roger Stafford"
<ellieandrogerxy...@xxxxxxxxxxxxxxxxxxxxxx> wrote:
"ozgun.harmanci" <ozgun.harma...@xxxxxxxxx> wrote in message

<8a5a2f41-
f941-4fd4-94b8-3010e0d1a...@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>...> Ok, that makes sense. So it all depends on how matlab computes
eigenvectors and eigenvalues, i.e., implementation specific. is that
right?
Arif.

---------
Well, "implementation specific" in regard to the aspects I mentioned. The
'svd' function is constrained to put out singular values in descending order,
which also forces a corresponding ordering to their eigenvectors. The 'eig'
function does not necessarily have the same order, because both negative
and complex values may be encountered, which is not true of 'svd'. As I said
before, when two eigenvalues or singular values are equal, the resulting
eigenvectors are not unique but only span the corresponding vector space.
How they are chosen depends on the implementation.

You should also remember that only when a matrix is Hermitian symmetric
and semi-positive definite are the results from 'eig' and 'svd' in any sense
equivalent. Your mentor was correct, but only in the sense I have described.
Otherwise they are designed to produce differing entities. They are not
simply equivalent functions doing the same task in different ways. They have
different purposes.

Roger Stafford

Ok I think that all makes sense. Actually I computed the eigenvectors
and eigenvalues of A by hand (which I should have done much earlier..)
Eigenvalues are 0, +3 with multiplicity 2. The eigenvector for 0 is
[sqrt(3)/3, sqrt(3)/3, sqrt(3)/3]. The eigenvectors for +3 is in the
form of [a b c] where a+b+c = 0. I am now wondering how MATLAB chooses
which eigenvectors to assign. It obviously chooses a basis for the
vector space that makes up plane defined by x+y+z = 0.
.



Relevant Pages

  • Re: Eigenvectors and SVD
    ... > large sparse symmetric arrays. ... however have C++ for evaluating SVD of sparse matrices which I've ... > SVD of a matrix and the eigenvectors, but I don't have theory to know ... V' is a NxN matrix with orthogonal columns ...
    (sci.math.num-analysis)
  • Re: Adaptive PCA problem
    ... the problem is related to the SVD updating. ... most entries of x_are zeros! ... The question is "is there any method to obtain eigenvectors of S' are ...
    (sci.math.num-analysis)
  • Re: Generalized eigenvector problem
    ... % svd second ... Luca, why are you using the singular value decomposition function, 'svd', to ... between the z eigenvectors and D^*y of the y eigenvectors. ... in mind that the generalized eigenvectors will not be normalized.) ...
    (comp.soft-sys.matlab)
  • Re: Generalized eigenvector problem
    ... but only a proportionality can be ... Also in your "svd second" case it looks as though you used the wrong ... Roger Stafford ... eigenvectors and D^*y of the y eigenvectors." ...
    (comp.soft-sys.matlab)
  • Re: svd in two ways not equal..
    ... which also forces a corresponding ordering to their eigenvectors. ... The 'eig' ... and complex values may be encountered, which is not true of 'svd'. ... simply equivalent functions doing the same task in different ways. ...
    (comp.soft-sys.matlab)