Message Boards Message Boards

Determine the characteristic polynomial of an algebraic 11 by 11 matrix?

GROUPS:

I wish to carry out a calculation which will produce a large volume of output. Specifically, to determine the characteristic polynomial of a general algebraic 11 by 11 symmetric matrix called 'm11' using Mathematica 10. I input the matrix then give the input CharacteristicPolynomial[m11, W] and for a while the banner at the top of the Mathematica says 'Running', but then it changes to just the file name without giving any output. Under 'Evaluation' the Abort Evaluation option now appears greyed-out, whereas it was in black to start. My computer runs Windows 10 and has 64 Gb or RAM and two 1 Tb hard discs. The smaller 10 by 10 matrix does calculate and gives an output, though it takes about 10 minutes. I appreciate that the 11 by 11 one will take longer. Mathematica does not give a clear indication that it has stopped calculating -- I cannot tell whether it is still working away in the background.
Therefore I cannot tell whether it will produce output in a few hours, or whether it has given up the job without telling me clearly. Can any of you experts please advise a novice on this, please?

POSTED BY: batemill
Answer
5 days ago

You can use the Windows task manager, under processes to see if Mathematica's kernel is still working on the problem.

Just an observation: if a 9X9 matrix operation took 1 second and a 10X10 took 10 minutes, the 11X11 could take over 25 days!

POSTED BY: Marvin Ray Burns
Answer
4 days ago

Thank you for your helpful and prompt reply. Yes, Windows Task Manager is a good idea for monitoring the calculation. I have run it again and it started well, with the CPU usage increasing from 0% to about 10% over 1 minute while the Memory used grew steadily to about 18 GB (of 64 installed) over about 4 minutes. Over this time in Mathematica the Evaluation -> Abort Evaluation option was in black type. Then – quick as a flash – the CPU fell to 0 and the memory to only 132 MB. The Abort Evaluation option was then grey.

So it had died on me! I know 25 days is too long for any computer to countenance, but it should not give up after 4 minutes. The PC has been working OK otherwise.

For me there are now two questions : 1) why is my calculation suddenly ceasing, and without warning or explanation, and 2) would it be better if Mathematica itself provided some run-time information to the user on progress, rather than having to look into Windows Task Manager? Please advise.

POSTED BY: batemill
Answer
4 days ago

You might try computing the LUDecomposition of m11-W*IdentityMatrix[11]. If that runs to completion, the determinant will be product of the main diagonal of the upper diagonal matrix. It may use a different method internally than CharacteristicPolynomial and, if so, would have a chance of running to completion.

POSTED BY: Daniel Lichtblau
Answer
4 days ago

Group Abstract Group Abstract