GCD of multivariate approximate polynomials using beautification with the subtractive algorithm

DOI10.1145/2331684.2331709MaRDI QIDQ2819632zbMATH OpenOpenAlexFDO

Authors Robert M. Corless, Erik Postma, David R. Stoutemyer

Publication date 29 September 2016

Published in Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2331684.2331709

zbMATH Keywords

GCDapproximate polynomialpolynomial algorithms

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials in real and complex fields: factorization (12D05) Polynomials, factorization in commutative rings (13P05) Numerical approximation and computational geometry (primarily algorithms) (65D99)

Recommendations

• Computing approximate GCD of multivariate polynomials
• Approximate GCD of multivariate polynomials
• The approximate GCD of inexact polynomials
• A subspace method for the computation of the GCD of polynomials
• Computation of approximate polynomial GCDs and an extension
• A subresultant based subspace method for the computation of polynomial GCDs
• Toward the best algorithm for approximate GCD of univariate polynomials
• An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD
• An algorithm for computing certified approximate GCD of n univariate polynomials
• On approximate GCDs of univariate polynomials

Cited in

(5)

• Polynomial GCD derived through monic polynomial subtractions
• A subspace method for the computation of the GCD of polynomials
• Approximate GCD a la dedieu
• Approximate GCD of multivariate polynomials
• A subresultant based subspace method for the computation of polynomial GCDs

Describes a project that uses

Uses Software

• MultRoot

This page was built for publication: GCD of multivariate approximate polynomials using beautification with the subtractive algorithm

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