|
|
|
|
|
|
|
|
A Fast Computation of the Characteristic Polynomial
|
|
|
|
|
|
|
|
|
|
|
|
Mathematica in Education and Research |
|
|
|
|
|
|
This is a report on the Samuelson-Berkowitz-Abdeljaoued Algorithm (SBA), which is a very efficient computation of the characteristic polynomial in an arbtrary ring. We describe in detail Abdeljaoued'simproved version of the Berkowitz Algorithm, which was based on Samuelson's Formula. We offer step-by-step examples and a Mathematica package that implements SBA.
|
|
|
|
|
|
|
|
|
|
|
|
| fastComp.nb (19.8 KB) - Mathematica Notebook |
|
|