Probabilistic algorithms for computing resultants

DOI10.1145/1073884.1073919MaRDI QIDQ5262771zbMATH OpenOpenAlexFDO

Authors Michael Monagan

Publication date 16 July 2015

Published in Proceedings of the 2005 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.5440

zbMATH Keywords

modular algorithmspolynomial resultantsprobabilistic algorithmsSylvester's resultant

Mathematics Subject Classification ID

Solving polynomial systems; resultants (13P15) Symbolic computation and algebraic computation (68W30)

Recommendations

• On computing the resultant of generic bivariate polynomials
• Fast computation of generic bivariate resultants
• Multipolynomial resultant algorithms
• Optimizations of the subresultant algorithm
• Improved algorithms for computing determinants and resultants

Cited in

(15)

• Multipolynomial resultant algorithms
• Linear recurring sequences for computing the resultant of multivariate polynomials
• Improved algorithms for computing determinants and resultants
• Fast computation of generic bivariate resultants
• Space saving calculation of symbolic resultants
• Parallelization of triangular decompositions: techniques and implementation
• Black-box polynomial resultants
• A fast algorithm for computing the truncated resultant
• scientific article; zbMATH DE number 3854291 (Why is no real title available?)
• scientific article; zbMATH DE number 1507353 (Why is no real title available?)
• Fraction-free computation of the unit-circle resultant with any singularity profile
• On computing the resultant of generic bivariate polynomials
• Fast norm computation in smooth-degree abelian number fields
• A Modular Algorithm for Computing the Intersection of a One-Dimensional Quasi-Component and a Hypersurface
• Computational schemes for subresultant chains

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Probabilistic algorithms for computing resultants

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