John Cremona posted the following message to the sage development list about matrix exponentials. I'm copying it to here since it asks about the scipy matrix exponential method (we say numpy below, but we really mean scipy...) John Cremona wrote:
I have just been to a colloquium talk by numerical analyst Nick Higham (Manchester) called "How to compute and not to compute a matrix exponential". He has new methods which are now in mathematica, matlab and NAG but (apparantly) nowhere else. He only seemed interested in getting good speed & precision to 16 decimals but (when I asked) confirmed that the methods should apply to give arbitrary precision.
I just checked and see that Sage's matrix exp() uses something stupid except over RDF/CDF where it uses a pade approximation method via numpy. The method of the talk was a variant of that, the main trick being to use exactly the right order of Pade approx. so maximise precision and speed.
I would like to know how good the numpy method is, and whether it can be improved to this "state of the art" version at least for RDF. Then it could be another selling point for Sage.
Could you CC the numpy devlist as well on this? It sounds exciting!
I will if you give me the address (or you can perhaps?). It might be worth including Higham's URL: http://www.maths.manchester.ac.uk/~higham/ as he has lots of his talks up there including some which are similar to the one I heard.
On Fri, Feb 27, 2009 at 15:52, <jason-sage@creativetrax.com> wrote:
John Cremona posted the following message to the sage development list about matrix exponentials. I'm copying it to here since it asks about the scipy matrix exponential method (we say numpy below, but we really mean scipy...)
John Cremona wrote:
I have just been to a colloquium talk by numerical analyst Nick Higham (Manchester) called "How to compute and not to compute a matrix exponential". He has new methods which are now in mathematica, matlab and NAG but (apparantly) nowhere else.
Are the good methods in this paper? A New Scaling and Squaring Algorithm for the Matrix Exponential (with Awad Al-Mohy), MIMS EPrint 2009.9, January 2009. [new] http://eprints.ma.man.ac.uk/1217/01/covered/MIMS_ep2009_9.pdf -- Robert Kern "I have come to believe that the whole world is an enigma, a harmless enigma that is made terrible by our own mad attempt to interpret it as though it had an underlying truth." -- Umberto Eco
(I think John probably needs to be CC'd, since I don't know if he's subscribed to this list; so I'm CCing him this message. John, Robert Kern's query is below.) Robert Kern wrote:
On Fri, Feb 27, 2009 at 15:52, <jason-sage@creativetrax.com> wrote:
John Cremona posted the following message to the sage development list about matrix exponentials. I'm copying it to here since it asks about the scipy matrix exponential method (we say numpy below, but we really mean scipy...)
John Cremona wrote:
I have just been to a colloquium talk by numerical analyst Nick Higham (Manchester) called "How to compute and not to compute a matrix exponential". He has new methods which are now in mathematica, matlab and NAG but (apparantly) nowhere else.
Are the good methods in this paper?
A New Scaling and Squaring Algorithm for the Matrix Exponential (with Awad Al-Mohy), MIMS EPrint 2009.9, January 2009. [new]
http://eprints.ma.man.ac.uk/1217/01/covered/MIMS_ep2009_9.pdf
Robert Kern wrote:
On Fri, Feb 27, 2009 at 15:52, <jason-sage@creativetrax.com> wrote:
John Cremona posted the following message to the sage development list about matrix exponentials. I'm copying it to here since it asks about the scipy matrix exponential method (we say numpy below, but we really mean scipy...)
John Cremona wrote:
I have just been to a colloquium talk by numerical analyst Nick Higham (Manchester) called "How to compute and not to compute a matrix exponential". He has new methods which are now in mathematica, matlab and NAG but (apparantly) nowhere else.
Are the good methods in this paper?
A New Scaling and Squaring Algorithm for the Matrix Exponential (with Awad Al-Mohy), MIMS EPrint 2009.9, January 2009. [new]
http://eprints.ma.man.ac.uk/1217/01/covered/MIMS_ep2009_9.pdf
John replied to me by private email and said: "The answer to their question is -- yes, that paper looks like what he was talking about. If people wish to look into it, good. Otherwise I don't mind!" Thanks, Jason
participants (2)
-
jason-sage@creativetrax.com -
Robert Kern