Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw

Re: Multiplying matrices

by moritz (Cardinal)
on Mar 10, 2014 at 10:28 UTC ( #1077669=note: print w/replies, xml ) Need Help??

in reply to Multiplying matrices

Hi Monks.. I am trying to multiply matrices but i want someway to calculate the matrix to the power of x

If your matrices are square, you can decompose your matrix into a product of the form M = U * D * U^T where U is a unitary matrix, U^T is its transposition, and D is a diagonal matrix. Calculating M^x then becomes M^x = U * D^x * U^T, and since D is diagonal calculating the xth power is the same as taking each component to the xth power.

How does the magical decomposition work? My linear algebra fu is a bit rusty, but Matrix decomposition says the singular value decomposition (SVD) can help.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1077669]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others imbibing at the Monastery: (6)
As of 2018-06-19 11:05 GMT
Find Nodes?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?

    Results (113 votes). Check out past polls.