Accelerated Solution of Multivariate Polynomial Systems of Equations

DOI10.1137/S0097539701385168zbMath1030.65051OpenAlexW2025259431MaRDI QIDQ4706200

Mourrain, Bernard, Olivier Ruatta, Pan, Victor Y.

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

matrix eigenproblemrandomized algorithmdual spacemultivariate polynomialsquotient algebrasystem of polynomial equationsroot approximationmatrix sign iterationquasi-Hankel matricesquasi-Toeplitz matricesquadratic power iteration

Mathematics Subject Classification ID

Related Items (3)

A Neural Root Finder of Polynomials Based on Root Moments ⋮ On the complexity exponent of polynomial system solving ⋮ On solving univariate sparse polynomials in logarithmic time

Uses Software

• FGb

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