Accurate solution of polynomial equations using Macaulay resultant matrices
DOI10.1090/S0025-5718-04-01722-3zbMath1083.65052MaRDI QIDQ4821046
Gudbjorn F. Jonsson, Stephen A. Vavasis
Publication date: 7 October 2004
Published in: Mathematics of Computation (Search for Journal in Brave)
algorithmsystems of polynomial equationserror boundnumerical analysisnumerical algebraic geometrybackward stabilitynumerical polynomial algebra
Symbolic computation and algebraic computation (68W30) Numerical computation of solutions to systems of equations (65H10) Computational aspects of higher-dimensional varieties (14Q15) 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) Polynomials, factorization in commutative rings (13P05)
Related Items
Uses Software
Cites Work
- Pseudozeros of polynomials and pseudospectra of companion matrices
- Matrices in elimination theory
- The eigenstructure of an arbitrary polynomial matrix: Computational aspects
- Sharp estimates for the arithmetic Nullstellensatz
- Multivariate subresultants
- Multivariate polynomials, duality, and structured matrices
- Algorithm 777: HOMPACK90
- Algorithms for intersecting parametric and algebraic curves I
- Solving Polynomials with Small Leading Coefficients
- Solving algebraic systems using matrix computations
- Polynomial Roots from Companion Matrix Eigenvalues
- Total Least Norm Formulation and Solution for Structured Problems
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Quality Mesh Generation in Higher Dimensions
- Resultant over the residual of a complete intersection.
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item