let’s finally do this using the SVD. i need to do one terrible thing: where davis writes U and V, we need v and u, resp. (look, i couldn’t reliably keep translating davis’ equations in my head, so i had to use his notation; by the same token, i can’t reliably translate the SVD over and over again. thank god he used UC, upper case.)

if the correspondence had been u ~ U and v ~ V, the translation would have been trivial. unfortunately, the correspondence is

u ~ V

v ~ U.

(from the SVD posts, you recall that given we conclude that v is an eigenvector matrix for , and u is an eigenvector matrix for . and, just as important, the nonzero values of w are the nonzero .)

from the SVD of X,

and the definition of

i conjecture that we could define .

from the definition of

i conjecture that we could define .

then from

we get ,

since v is orthogonal.

and from

we get ,

since u is orthogonal.

(almost) finally, from and

we get ,

which is the first dual relationship between Q-mode and R-mode.

finally, from and

we get ,

which is the other dual relationship.

so we see that davis’ duality delationships make sense.

let me summarize the SVD equations for the As and Qs:

.

BTW, i’ll compute using and because they involve two matrices instead of three.

it’s time to actually compute the SVD.

here’s u, v, and w:

(we could check that u and v are orthogonal, and in fact i did check that. OTOH, in contrast to eigenvector matrices, mathematica says u and v will always be orthogonal.)

we should compare u with V; here’s V:

most interesting. the 3rd and 4th eigenvectors are different although the 3rd one isn’t very different. what’s going on? well, they are two eigenvectors associated with the same eigenvalue (0), and in fact they span the null space of . (i think this is true for any repeated eigenvalue, that we could select any orthonormal basis for the multi-dimensional eigenspace, but i need to confrm that. in any case, it’s certainly ok here because the eigenvalue is zero and we’re dealing with the null space.)

what is significant, however, is that u and V have different signs on the two columns with nonzero eigenvalues, the 1st and 2nd.

now compare v and U:

they differ only in the sign of one column that matters (because it has nonzero eigenvalue), the 1st. and that’s the problem: U and V are incompatible in the sign of the 2nd column. we don’t have to match davis; we just have to change the sign of one column if we want the expected correspondence between U ~ v and V ~ u.

let me just show the incompatibiity. from the SVD ,

i can always write .

the question is: given U and V computed separately by eigendecompositions, can we use them in the SVD? let’s see what happens if we substitute U for v and V for u. that is, we compute

.

x x

=

close. there’s just one little problem: the nonzero elements of w are supposed to be positive. this is what i mean when i say that U and V need not be compatible in general, and in this case they are not. after all, U and V came from independent eigendecompositions.

moving on, we compute

x

=

we should compare that to what i got before.

oh, dear. this emphasizes that i changed the definition of when i went from an eigendecomposition to the SVD. OTOH, so did davis.

if is defined as the weighted eigenvector matrix U, then it must be the same size as U. we would get it by post-multiplying U by a 3×3 diagonal matrix of eigenvalues. instead, mine is bigger than 3×3, while davis’ is smaller.

but if it is defined as , then is not the same size as v (or U) because w is not square.

i think this is just a matter of terminolgy. conceptually, i can best see the duality between Q-mode and R-mode using the SVD.

OTOH, conceptually, if i want the -weighted eigenvector matrix, i just post-multiply v by a diagonal matrix. in practice, i would just cut down to get something the same size as v.

to put that another way, if we use davis’ square matrix of , then we still see the duality and his is the nonzero -weighted eigenvector matrix.

(BTW, we’ve seen that square matrix of before, in the derivation of the SVD. we needed to invert it. maybe i will start using it, too.)

if this is getting confusing, fall back on: what we have are u, w, and v; everything else follows from them.

moving on again, we compute :

x

=

then we compute :

x

=

(i see no point to confirming that ; that was our definition.)

now we compute :

x

=

we’ve done all the computations. (that’s an understatement: we done them three or four different ways!)

next we will look at the interpretations.

Advertisements
(function(g,$){if("undefined"!=typeof g.__ATA){
g.__ATA.initAd({sectionId:26942, width:300, height:250});
g.__ATA.initAd({sectionId:114160, width:300, height:250});
}})(window,jQuery);
var o = document.getElementById('crt-1164426996');
if ("undefined"!=typeof Criteo) {
var p = o.parentNode;
p.style.setProperty('display', 'inline-block', 'important');
o.style.setProperty('display', 'block', 'important');
Criteo.DisplayAcceptableAdIfAdblocked({zoneid:388248,containerid:"crt-1164426996",collapseContainerIfNotAdblocked:true,"callifnotadblocked": function () {var o = document.getElementById('crt-1164426996'); o.style.setProperty('display','none','important');o.style.setProperty('visbility','hidden','important'); }
});
} else {
o.style.setProperty('display', 'none', 'important');
o.style.setProperty('visibility', 'hidden', 'important');
}

## Leave a Reply

Fill in your details below or click an icon to log in:

You are commenting using your WordPress.com account. ( Log Out / Change )

You are commenting using your Twitter account. ( Log Out / Change )

You are commenting using your Facebook account. ( Log Out / Change )

You are commenting using your Google+ account. ( Log Out / Change )

Connecting to %s