Group Abstract Group Abstract

Message Boards Message Boards

0
|
7.7K Views
|
4 Replies
|
0 Total Likes
View groups...
Share
Share this post:

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

Posted 7 years ago
POSTED BY: batemill
4 Replies
Posted 7 years ago

Thanks again for suggestions. I have got round the problem by expanding the 11x11 matrix into its 11 10x10 cofactors and evaluating each of these individually, then combining their results. For my purposes I was eliminating selected terms on the way, so finished up with a maxtrix of manageable size. However, I could not do a 12x12 matrix by the same method.

The issue remains as to why Mathematica does not give the user some monitor of progress in large caculations. In my case it ran for a while, used a lot or memory, then suddently gave up and stopped with neither warning nor explanation. In contrast I have another maths algebra package which displays the CPU time used throughout any calculation.

POSTED BY: batemill

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
Posted 7 years 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

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!

Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard