Accelerated Solution of Multivariate Polynomial Systems of Equations

DOI10.1137/S0097539701385168MaRDI QIDQ4706200zbMATH OpenOpenAlexFDO

Authors Bernard Mourrain, Victor Y. Pan, Olivier Ruatta

Publication date 19 June 2003

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539701385168

zbMATH Keywords

dual spacematrix eigenproblemmatrix sign iterationmultivariate polynomialsquadratic power iterationquasi-Hankel matricesquasi-Toeplitz matricesquotient algebrarandomized algorithmroot approximationsystem of polynomial equations

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of solutions to systems of equations (65H10) Randomized algorithms (68W20)

Recommendations

• Asymptotic acceleration of solving multivariate polynomial systems of equations
• scientific article; zbMATH DE number 1859217
• Accurate solution of polynomial equations using Macaulay resultant matrices
• scientific article; zbMATH DE number 852137
• Solving polynomial equations. Foundations, algorithms, and applications

Cited in

(11)

• On solving univariate sparse polynomials in logarithmic time
• On the complexity exponent of polynomial system solving
• scientific article; zbMATH DE number 5995258 (Why is no real title available?)
• Fast Hybrid Solution of Algebraic Systems
• scientific article; zbMATH DE number 4211369 (Why is no real title available?)
• scientific article; zbMATH DE number 1057749 (Why is no real title available?)
• Asymptotic acceleration of solving multivariate polynomial systems of equations
• scientific article; zbMATH DE number 1859217 (Why is no real title available?)
• A Neural Root Finder of Polynomials Based on Root Moments
• scientific article; zbMATH DE number 852137 (Why is no real title available?)
• A study of accelerated Newton methods for multiple polynomial roots

Describes a project that uses

Uses Software

• FGb

This page was built for publication: Accelerated Solution of Multivariate Polynomial Systems of Equations

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