Numerical and symbolical methods for the GCD of several polynomials

DOI10.1007/978-94-007-0602-6_7zbMATH Open1255.65062OpenAlexW59802204MaRDI QIDQ2913160FDOQ2913160

Authors: Dimitrios Christou, D. S. Triantafyllou, Nicos Karcanias, Marilena Mitrouli 

Publication date: 26 September 2012

Published in: Lecture Notes in Electrical Engineering (Search for Journal in Brave)

Full work available at URL: https://openaccess.city.ac.uk/id/eprint/7300/1/%28232%29%20Book%20Chapter%20Springer%20Series%202011%2010-07-08.pdf

Recommendations

• The ERES method for computing the approximate GCD of several polynomials
• Matrix pencil methodologies for computing the greatest common divisor of polynomials: hybrid algorithms and their performance
• Approximate greatest common divisor of many polynomials, generalised resultants, and strength of approximation
• Structured matrix based methods for approximate polynomial GCD
• Estimation of the Greatest Common Divisor of many polynomials using hybrid computations performed by the ERES method

zbMATH Keywords

Gaussian eliminationsingular value decompositionresultantgreatest common divisorsymbolic-numeric computationsmatrix-pencil

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Polynomials, factorization in commutative rings (13P05)

Cites Work

• Further numerical aspects of the ERES algorithm for the computation of the greatest common divisor of polynomials and comparison with other existing methodologies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear multivariable control. A geometric approach
• Title not available (Why is that?)
• Certified approximate univariate GCDs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The approximate GCD of inexact polynomials
• Title not available (Why is that?)
• System theoretic based characterisation and computation of the least common multiple of a set of polynomials.
• Invariance properties, and characterization of the greatest common divisor of a set of polynomials
• Numerical linear algebra and applications
• Computation of the GCD of polynomials using gaussian transformations and shifting
• Numerical computation of the least common multiple of a set of polynomials
• Greatest common divisors from generalized sylvester resultant matrices
• Matrix pencil methodologies for computing the greatest common divisor of polynomials: hybrid algorithms and their performance
• Approximate GCD and its application to ill-conditioned algebraic equations
• Approximate greatest common divisor of many polynomials, generalised resultants, and strength of approximation
• A matrix pencil based numerical method for the computation of the GCD of polynomials
• Resultant properties of gcd of many polynomials and a factorization representation of gcd
• An algorithm for computing certified approximate GCD of \(n\) univariate polynomials
• A subspace method for the computation of the GCD of polynomials
• Title not available (Why is that?)
• Computing greatest common divisors and squarefree decompositions through matrix methods: the parametric and approximate cases
• Numerical Analysis and Its Applications
• Estimation of the Greatest Common Divisor of many polynomials using hybrid computations performed by the ERES method
• An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values
• A New Version of the Euclidean Algorith
• Title not available (Why is that?)
• A new source of structured singular value decomposition problems
• Comparison of algorithms for calculation of g.c.d. of polynomials

Cited In (11)

• A hybrid method for computing the intersection and tangency points of plane curves
• Matrix representation of the shifting operation and numerical properties of the ERES method for computing the greatest common divisor of sets of many polynomials
• A subspace method for the computation of the GCD of polynomials
• Approximate greatest common divisor of many polynomials, generalised resultants, and strength of approximation
• Computation of the GCD of polynomials using gaussian transformations and shifting
• Structured matrix based methods for approximate polynomial GCD
• Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies
• The ERES method for computing the approximate GCD of several polynomials
• Estimation of the Greatest Common Divisor of many polynomials using hybrid computations performed by the ERES method
• Matrix pencil methodologies for computing the greatest common divisor of polynomials: hybrid algorithms and their performance
• The greatest common divisor of a set of polynomials, control theory and approximate algebraic computations

Uses Software

• MultRoot
• ERES

This page was built for publication: Numerical and symbolical methods for the GCD of several polynomials

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