FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Research
svd question
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
Author Message
ds
science forum beginner


Joined: 22 Jun 2006
Posts: 1

PostPosted: Thu Jun 22, 2006 11:42 am    Post subject: svd question Reply with quote

Hi all,

I hope this is the right place to ask and sorry for cross-posting. I am
facing the following
problem:

1) vector ai belongs to some R^n subspace W.
2) matrix A=[a1 a2 a3 ... an]^T is a mxn matrix of vectors
3) A=USV^T according to the SVD where V is a nxn matrix of
eigenvectors.

now, the singular vectors vi, do they belong to W? Or, in other words,
what are the conditions that this proposition holds? For example one
might write:

vi=(1/si)*A^T*ui. Therefore, if W=span(ai)then the proposition will
hold. But let's say D is a real positive definite and symmetric matrix
with eigenvalues E and W=ran(E) and ai belong to W. But also span(ai)
belongs to ran(E). As a conclusion, if all this holds then the right
singular vectors are linear combinations of the eigenvectors if all of
the above hold. Does anyone like any of this or am I a complete idiot?
Any help will be greatly appreciated.

TIA and cheers

dps
Back to top
Peter Spellucci
science forum Guru


Joined: 29 Apr 2005
Posts: 702

PostPosted: Thu Jun 22, 2006 4:00 pm    Post subject: Re: svd question Reply with quote

In article <e7dvnm$gpn$1@dizzy.math.ohio-state.edu>,
"ds" <junkmailavoid@yahoo.com> writes:
Quote:

Hi all,

I hope this is the right place to ask and sorry for cross-posting. I am
facing the following
problem:

1) vector ai belongs to some R^n subspace W.
2) matrix A=[a1 a2 a3 ... an]^T is a mxn matrix of vectors

you mean am instead of an ? ai is the i-th row of A

Quote:
3) A=USV^T according to the SVD where V is a nxn matrix of
eigenvectors.
of A^TA


Quote:

now, the singular vectors vi, do they belong to W? Or, in other words,
what are the conditions that this proposition holds? For example one
might write:

vi=(1/si)*A^T*ui. Therefore, if W=span(ai)then the proposition will
hold. But let's say D is a real positive definite and symmetric matrix
with eigenvalues E and W=ran(E) and ai belong to W. But also span(ai)
belongs to ran(E). As a conclusion, if all this holds then the right
singular vectors are linear combinations of the eigenvectors if all of
the above hold. Does anyone like any of this or am I a complete idiot?
Any help will be greatly appreciated.

TIA and cheers

dps


vi=(1/si) sum_{k=1 to m} ak*u_{ki}
and since by your assumption each ak is in W also vi in W for any i
hth
peter
Back to top
ds
science forum beginner


Joined: 23 Jun 2006
Posts: 1

PostPosted: Fri Jun 23, 2006 12:30 am    Post subject: Re: svd question Reply with quote

Hello Peter,

Quote:
2) matrix A=[a1 a2 a3 ... an]^T is a mxn matrix of vectors

you mean am instead of an ? ai is the i-th row of A

Correct, matrix A should have m rows.

vi=(1/si) sum_{k=1 to m} ak*u_{ki}
and since by your assumption each ak is in W also vi in W for any i

Yes, that's the idea. And since W is the space of the linear
combinations of the eigenvalues then every vi is a linear combination
of the eigenvalues. I haven't found this in any reference and this is
very interesting for me.
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
The time now is Sat Jan 10, 2009 2:21 am | All times are GMT
Forum index » Science and Technology » Math » Research
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Question about Life. socratus Probability 0 Sun Jan 06, 2008 10:01 pm
No new posts Probability Question dumont Probability 0 Mon Oct 23, 2006 3:38 pm
No new posts Question about exponention WingDragon@gmail.com Math 2 Fri Jul 21, 2006 8:13 am
No new posts question on solartron 1260 carrie_yao@hotmail.com Electrochem 0 Fri Jul 21, 2006 7:11 am
No new posts A Combinatorics/Graph Theory Question mathlover Undergraduate 1 Wed Jul 19, 2006 11:30 pm

Ringtone | Debt Consolidation | Bankruptcy | Apartment Budapest | Mortgage Calculator
Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.5935s ][ Queries: 16 (0.3589s) ][ GZIP on - Debug on ]