A heuristic verification of the degree of the approximate GCD of two univariate polynomials

DOI10.1007/S11075-013-9793-9zbMATH Open1302.68333OpenAlexW2031661066MaRDI QIDQ466858FDOQ466858

Authors: Zhe Li, Qi Liu 

Publication date: 31 October 2014

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-013-9793-9

Recommendations

• An algorithm for computing certified approximate GCD of \(n\) univariate polynomials
• An iterative method for calculating approximate GCD of univariate polynomials
• Approximate Polynomial gcd: Small Degree and Small Height Perturbations
• Certified approximate univariate GCDs
• scientific article; zbMATH DE number 953021

zbMATH Keywords

verificationpolynomialgreatest common divisor

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Polynomials, factorization in commutative rings (13P05) Numerical computation of roots of polynomial equations (65H04)

Cites Work

• Title not available (Why is that?)
• Global minimization of rational functions and the nearest GCDs
• Accuracy and Stability of Numerical Algorithms
• Verification methods: rigorous results using floating-point arithmetic
• Title not available (Why is that?)
• Quasi-gcd computations
• Certified approximate univariate GCDs
• Photonic band structure calculations using nonlinear eigenvalue techniques
• Computation of approximate polynomial GCDs and an extension
• QR-factorization method for computing the greatest common divisor of polynomials with inexact coefficients
• An iterative method for calculating approximate GCD of univariate polynomials
• Blind image deconvolution via fast approximate GCD
• Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The approximate GCD of inexact polynomials
• Structured matrix-based methods for polynomial \(\varepsilon\)-gcd: analysis and comparisons
• <tex>$QR$</tex>Factoring to Compute the GCD of Univariate Approximate Polynomials
• Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Title not available (Why is that?)
• Detection and validation of clusters of polynomial zeros
• Approximate GCD and its application to ill-conditioned algebraic equations
• A Test for Existence of Solutions to Nonlinear Systems
• DISPLACEMENT STRUCTURE IN COMPUTING APPROXIMATE GCD OF UNIVARIATE POLYNOMIALS
• Verified bounds for singular values, in particular for the spectral norm of a matrix and its inverse
• A subdivision method for computing nearest gcd with certification
• Characterization and Computation of Generalized Turning Points
• Title not available (Why is that?)
• Computing greatest common divisors and squarefree decompositions through matrix methods: the parametric and approximate cases
• When are two numerical polynomials relatively prime?
• Verified bounds for least squares problems and underdetermined linear systems
• The approximation of generalized turning points by projection methods with superconvergence to the critical parameter
• Improved componentwise verified error bounds for least squares problems and underdetermined linear systems
• Approximate gcds of polynomials and sparse SOS relaxations
• Structured low rank approximation of a Bezout matrix
• A structured rank-revealing method for Sylvester matrix
• Greatest common divisor of two polynomials
• Characterization and Computation of Singular Points with Maximum Rank Deficiency
• Improved Parallel Polynomial Division
• BORDERED MATRICES AND SINGULARITIES OF LARGE NONLINEAR SYSTEMS
• The Approximate Solution of Defining Equations for Generalized Turning Points
• Active Vibration Control of a Modular Robot Combining a Back-Propagation Neural Network with a Genetic Algorithm
• High-performance numerical algorithms and software for structured total least squares
• A Note on the Bezoutian Matrix
• Fast enclosure for solutions in underdetermined systems

Cited In (4)

• Approximate Polynomial gcd: Small Degree and Small Height Perturbations
• Approximate polynomial GCD: small degree and small height perturbations
• An algorithm for computing certified approximate GCD of \(n\) univariate polynomials
• Computing nearest gcd with certification

Uses Software

• MultRoot
• mctoolbox

This page was built for publication: A heuristic verification of the degree of the approximate GCD of two univariate polynomials

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