Re: [sage-support] Quickly compute signs of eigenvalues

2013-05-22 Thread Theo Belaire
This has cut my computation time to a hundredth of that it was, thanks. On Wednesday, 22 May 2013 01:10:40 UTC-4, Jeroen Demeyer wrote: > > On 05/22/2013 12:24 AM, Michael Orlitzky wrote: > > Singular (included in sage) has a library that can quickly count the > > number of real roots in an inte

Re: [sage-support] Quickly compute signs of eigenvalues

2013-05-21 Thread Jeroen Demeyer
On 05/22/2013 12:24 AM, Michael Orlitzky wrote: Singular (included in sage) has a library that can quickly count the number of real roots in an interval: http://mate.dm.uba.ar/~alidick/etobis/rrc.pdf I don't see an easy way to interface with it, but you could probably come up with something

Re: [sage-support] Quickly compute signs of eigenvalues

2013-05-21 Thread Michael Orlitzky
On 05/20/2013 05:19 PM, Theo Belaire wrote: > I have a large computation where I need to compute the number of > positive eigenvalues of a matrix. I am currently computing all the > eigenvalues then counting how many are positive, but I see when > profiling that "{method 'roots' of > 'sage.rings.po

Re: [sage-support] Quickly compute signs of eigenvalues

2013-05-21 Thread Theo Belaire
I haven't explicitly set the ring it's working over, but all the entries of the matrix are integral. On Monday, 20 May 2013 20:37:55 UTC-4, William wrote: > > On Mon, May 20, 2013 at 2:19 PM, Theo Belaire > > wrote: > > I have a large computation where I need to compute the number of > positiv

Re: [sage-support] Quickly compute signs of eigenvalues

2013-05-20 Thread William Stein
On Mon, May 20, 2013 at 2:19 PM, Theo Belaire wrote: > I have a large computation where I need to compute the number of positive > eigenvalues of a matrix. > I am currently computing all the eigenvalues then counting how many are > positive, but I see when profiling that "{method 'roots' of > '

[sage-support] Quickly compute signs of eigenvalues

2013-05-20 Thread Theo Belaire
I have a large computation where I need to compute the number of positive eigenvalues of a matrix. I am currently computing all the eigenvalues then counting how many are positive, but I see when profiling that "{method 'roots' of 'sage.rings.polynomial.polynomial_element.Polynomial' objects}" i