Nearly Optimal Algorithms for Canonical Matrix Forms (Q4857589)
From MaRDI portal
scientific article; zbMATH DE number 821922
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly Optimal Algorithms for Canonical Matrix Forms |
scientific article; zbMATH DE number 821922 |
Statements
Nearly Optimal Algorithms for Canonical Matrix Forms (English)
0 references
2 June 1996
0 references
matrix powering
0 references
matrix multiplication
0 references
processor-efficient parallel algorithms
0 references
Las-Vegas-type probabilistic algorithm
0 references
Frobenius canonical form
0 references
complexity
0 references
evaluating polynomials at matrices
0 references
rational Jordan form
0 references
