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

probabilistic algorithmsSylvester's resultantmodular algorithmspolynomial resultants

Mathematics Subject Classification ID

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

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

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)