Nearly Optimal Algorithms for Canonical Matrix Forms
type: Item
instance of: scholarly article
title: Nearly Optimal Algorithms for Canonical Matrix Forms
zbMATH Open document ID: 0839.65043
DOI: 10.1137/S0097539793252687
published in: SIAM Journal on Computing
publication date: 1996-06-02T00:00:00Z
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 15A21
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 821922
zbMATH Keywords: matrix powering
zbMATH Keywords: matrix multiplication
zbMATH Keywords: processor-efficient parallel algorithms
zbMATH Keywords: Las-Vegas-type probabilistic algorithm
zbMATH Keywords: Frobenius canonical form
zbMATH Keywords: complexity
zbMATH Keywords: evaluating polynomials at matrices
zbMATH Keywords: rational Jordan form
author: Mark Giesbrecht
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 821922