Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs

DOI10.1016/S0378-4754(97)00085-2MaRDI QIDQ1404687zbMATH OpenOpenAlexWikidataFDO

Authors Juan Llovet, Bonifacio Castaño, Raquel Martínez

Publication date 21 August 2003

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0378-4754(97)00085-2

zbMATH Keywords

AlgorithmssystemsComputer algebraData structuresComputational methodsMatrix algebraMultivariate polynomialsDigital arithmeticMultiprocessing systemsolynomialsStraight line programs

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Computing characteristic polynomials of matrices of structured polynomials
• Efficient computation of the characteristic polynomial
• Deterministic computation of the characteristic polynomial in the time of matrix multiplication
• An effective algorithm of computing symbolic determinants with multivariate polynomial entries
• Calculation of the characteristic polynomial of a matrix

Cites work

• scientific article; zbMATH DE number 1057737 (Why is no real title available?)
• scientific article; zbMATH DE number 1057749 (Why is no real title available?)
• scientific article; zbMATH DE number 939812 (Why is no real title available?)
• Greatest common divisors of polynomials given by straight-line programs
• Le rapport entre le temps et l'espace pour l'évaluation des polynômes
• On computing the determinant in small parallel time using a small number of processors
• On the efficiency of effective Nullstellensätze
• Straight-line programs in geometric elimination theory
• The Space Complexity of Elimination Theory: Upper Bounds

Cited in

(3)

• scientific article; zbMATH DE number 2214031 (Why is no real title available?)
• scientific article; zbMATH DE number 4199470 (Why is no real title available?)
• Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations

Describes a project that uses

Uses Software

• TERA

This page was built for publication: Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs

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