Solving systems of algebraic equations

DOI10.1145/569746.569750MaRDI QIDQ4810184zbMATH OpenOpenAlexDBLPWikidataFDO

Authors D. Lazard

Publication date 1 September 2004

Published in ACM SIGSAM Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/569746.569750

zbMATH Keywords

algorithmcomplexitymultivariate polynomialsalgebraic methodsset of zeros

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical computation of solutions to systems of equations (65H10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10)

Recommendations

• Publication:3606732
• Publication:3831937
• Solution of algebraic equations
• Solving equations via algebras
• Publication:5333580
• Publication:4377056
• Publication:3766707
• Solving linear systems of equations

Cited in

(26)

• Robust algorithms for generalized Pham systems
• More on solving systems of power equations
• A geometric view of cryptographic equation solving
• Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
• Kronecker's and Newton's approaches to solving: a first comparison
• scientific article; zbMATH DE number 3205653 (Why is no real title available?)
• On the multiplicity of solutions of a system of algebraic equations
• On decomposing systems of polynomial equations with finitely many solutions
• Computing parametric geometric resolutions
• scientific article; zbMATH DE number 2098367 (Why is no real title available?)
• Polynomial complexity of solving systems of few algebraic equations with small degrees
• scientific article; zbMATH DE number 3851235 (Why is no real title available?)
• What can we do with a solution?
• Solving systems of matrix algebraic linear equations
• Real solving of elementary-algebraic systems
• scientific article; zbMATH DE number 1175416 (Why is no real title available?)
• scientific article; zbMATH DE number 3970886 (Why is no real title available?)
• Solving via modular methods
• scientific article; zbMATH DE number 778196 (Why is no real title available?)
• Solving zero-dimensional algebraic systems
• Random arithmetic formulas can be reconstructed efficiently
• scientific article; zbMATH DE number 3771757 (Why is no real title available?)
• Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers
• An effective construction of a small number of equations defining an algebraic variety
• On multivariate Descartes' rule -- a counterexample
• Systems of equations with a single solution

This page was built for publication: Solving systems of algebraic equations

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