Relations between roots and coefficients, interpolation and application to system solving
DOI10.1006/JSCO.2002.0530zbMATH Open1022.13007OpenAlexW2023099904MaRDI QIDQ697492FDOQ697492
Authors: Olivier Ruatta, Bernard Mourrain 
Publication date: 17 September 2002
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/99f8872e5a79de559981ca156c4613e1420b4622
Recommendations
- scientific article; zbMATH DE number 5270892
- Determination of the basis of the space of all root functionals of a system of polynomial equations and of the basis of its ideal by the operation of the extension of bounded root functionals
- Approximate radical for clusters: A global approach using Gaussian elimination or SVD
- Using symmetries in the eigenvalue method for polynomial systems
- On using symmetric polynomials for constructing root finding methods
- Separation of the maximum isolated 0-dimensional component of the manifold of roots
- Algebraic computation of resolvents without extraneous powers
- Numerical algorithms for dual bases of positive-dimensional ideals
- scientific article; zbMATH DE number 1263357
- A multivariate Weierstrass iterative rootfinder
numerical continuationelementary symmetric functionsapproximation of roots of system of polynomial equationssystem solving
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to systems of equations (65H10)
Cites Work
- Numerical computation of polynomial zeros by means of Aberth's method
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Title not available (Why is that?)
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- Title not available (Why is that?)
- Géométrie des points épais
- Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
- Isolated points, duality and residues
- Multivariate polynomials, duality, and structured matrices
- On multivariate polynomial interpolation
- Title not available (Why is that?)
- Computational methods of commutative algebra and algebraic geometry. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman
- Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
- A Polyhedral Method for Solving Sparse Polynomial Systems
- Solving a Polynomial Equation: Some History and Recent Progress
- Title not available (Why is that?)
- Bivariate Hermite interpolation and applications to algebraic geometry
- Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
- Title not available (Why is that?)
- A unified approach to method for the simultaneous computation of all zeros of generalized polynomials
- Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems
- A multivariate Weierstrass iterative rootfinder
- Finding a cluster of zeros of univariate polynomials
- Polynomial root finding using iterated Eigenvalue computation
- Some lower bounds for the complexity of continuation methods
- Solving projective complete intersection faster
Cited In (8)
- On Multivariate Interpolation
- Complexity results for triangular sets
- Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
- An extension of elementary symmetric polynomials and power sums to the case of multivariate polynomials
- Nearest multivariate system with given root multiplicities
- Title not available (Why is that?)
- Overdetermined Weierstrass iteration and the nearest consistent system
- Stable border bases for ideals of points
Uses Software
This page was built for publication: Relations between roots and coefficients, interpolation and application to system solving
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697492)
