On the computation of minimal polynomials, cyclic vectors, and Frobenius forms

DOI10.1016/S0024-3795(97)80005-5zbMATH Open0877.65022MaRDI QIDQ1361771FDOQ1361771

Paul Camion, Daniel Augot

Publication date: 8 December 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 563668
• Computing minimal polynomials of matrices
• scientific article; zbMATH DE number 1256647

zbMATH Keywords

iterative algorithmcomplexityminimal polynomialfactorizationcharacteristic polynomialcyclic vectorFrobenius formshift Hessenberg matrix

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Canonical forms, reductions, classification (15A21)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
• Computing Frobenius maps and factoring polynomials
• Constructing normal bases in finite fields
• Nearly Optimal Algorithms for Canonical Matrix Forms
• Some asymptotic results on finite vector spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A deterministic construction of normal bases with complexity \(O(n^ 3+n\log n\log(\log n)\log q)\)
• Title not available (Why is that?)

Cited In (12)

• Title not available (Why is that?)
• An application of the Gröbner basis in computation for the minimal polynomials and inverses of block circulant matrices
• The RCH method for computing minimal polynomials of polynomial matrices
• Computing Minimal Polynomials of Matrices
• Algorithms for finding the minimal polynomials and inverses of resultant matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Gelbaum's Algorithm for Computing the Minimal Polynomial of a Matrix
• Title not available (Why is that?)
• Linear recurrent cryptography: Golden-like cryptography for higher order linear recurrences
• An algorithm for a result on minimal polynomials
• Title not available (Why is that?)

Uses Software

• AXIOM

This page was built for publication: On the computation of minimal polynomials, cyclic vectors, and Frobenius forms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361771)