Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

A Fast Computation of the Characteristic Polynomial

George Nakos
R. Williams
Journal / Anthology

Mathematica in Education and Research
Year: 2000
Volume: 9
Issue: 1
Page range: 6-12

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.

*Mathematics > Algebra > Field and Ring Theory
Downloads Download Wolfram CDF Player

fastComp.nb (19.8 KB) - Mathematica Notebook