The numerical factorization of polynomials

DOI10.1007/s10208-015-9289-1zbMath1454.65031arXiv2103.04888OpenAlexW3134196385MaRDI QIDQ525605

Wenyuan Wu, Zhonggang Zeng

Publication date: 5 May 2017

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.04888

zbMATH Keywords

sensitivityill-posed problemfactorization manifoldnumerical polynomial factorization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Polynomials, factorization in commutative rings (13P05) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical computation of roots of polynomial equations (65H04) Computational methods for problems pertaining to field theory (12-08)

Related Items (3)

Irreducibility of Binomials ⋮ The Computation of Multiple Roots of a Bernstein Basis Polynomial ⋮ On the Sensitivity of Singular and Ill-Conditioned Linear Systems

Uses Software

• Matlab
• MultRoot
• PHCpack
• ApaTools
• Bertini
• NACLab

Cites Work

• Numerical factorization of multivariate complex polynomials
• Factoring polynomials and the knapsack problem
• New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
• Factoring sparse multivariate polynomials
• Approximate factorization of multivariate polynomials and absolute irreducibility testing
• Reducibility of polynomials \(f(x,y)\) modulo \(p\)
• Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey
• Approximate factorization of multivariate polynomials using singular value decomposition
• Condition
• Towards factoring bivariate approximate polynomials
• Approximate multivariate polynomial factorization based on zero-sum relations
• Pseudofactors of multivariate polynomials
• Regularization and Matrix Computation in Numerical Polynomial Algebra
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Algorithm 795
• Computing multiple roots of inexact polynomials
• Approximate factorization of multivariate polynomials via differential equations
• Factoring multivariate polynomials via partial differential equations
• Newton's method for overdetermined systems of equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The numerical factorization of polynomials