This forum has been archived. All content is frozen. Please use KDE Discuss instead.

SVD matrix size

Tags: None
(comma "," separated)
renorm
Registered Member
Posts
31
Karma
0

Re: SVD matrix size

Sun Sep 05, 2010 6:52 pm
Sounds good. Thanks for clarifying.

How does Eigen handle matrix chain multiplication? For example, A(BC) and (AB)C have different complexities.
renorm
Registered Member
Posts
31
Karma
0

Re: SVD matrix size

Sun Sep 05, 2010 7:25 pm
double.
User avatar
bjacob
Registered Member
Posts
658
Karma
3

Re: SVD matrix size

Sun Sep 05, 2010 7:47 pm
renorm wrote:How does Eigen handle matrix chain multiplication? For example, A(BC) and (AB)C have different complexities.


Eigen evaluates matrix-matrix products immediately by default. So A*B*C is always interpreted as (A*B)*C. We might try to do clever things in the future, we just currently don't. If you want A*B*C to be evaluated as A*(B*C) instead, you could manually add parentheses.


Join us on Eigen's IRC channel: #eigen on irc.freenode.net
Have a serious interest in Eigen? Then join the mailing list!
renorm
Registered Member
Posts
31
Karma
0

Re: SVD matrix size

Sun Sep 05, 2010 11:41 pm
Clever things are always welcome :)

Optimizing chain multiplication can improve performance a lot. A(BC) could be several times slower than (AB)C.

http://en.wikipedia.org/wiki/Matrix_chain_multiplication
User avatar
bjacob
Registered Member
Posts
658
Karma
3

Re: SVD matrix size

Mon Sep 06, 2010 5:46 am
Yes, yes, know about that. Just not a huge priority.


Join us on Eigen's IRC channel: #eigen on irc.freenode.net
Have a serious interest in Eigen? Then join the mailing list!


Bookmarks



Who is online

Registered users: Bing [Bot], blue_bullet, Google [Bot], rockscient, Yahoo [Bot]