Condition Number Analysis for Sparse Polynomial Systems

DOI10.1007/978-3-642-60539-0_6MaRDI QIDQ4336091zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Dedieu

Publication date 11 August 1997

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-60539-0_6

zbMATH Keywords

sparse polynomial systemsparse condition number

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) 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) Other generalizations of function theory of one complex variable (32A30)

Recommendations

• High probability analysis of the condition number of sparse polynomial systems
• Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric
• A Polyhedral Method for Solving Sparse Polynomial Systems
• Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions

Cited in

(17)

• Finding a cluster of zeros of univariate polynomials
• On simple double zeros and badly conditioned zeros of analytic functions of 𝑛 variables
• Solving a sparse system using linear algebra
• Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions
• General local convergence theory for a class of iterative processes and its applications to Newton's method
• Kronecker's and Newton's approaches to solving: a first comparison
• Finding zeros of analytic functions: \(\alpha\)-theory for secant type methods
• A condition number theorem for underdetermined polynomial systems
• Bernstein's second theorem and Viro's method for sparse polynomial systems in chemistry
• Global residues for sparse polynomial systems
• Some lower bounds for the complexity of continuation methods
• Multihomogeneous Newton methods
• Newton's method for overdetermined systems of equations
• Condition number bounds for problems with integer coefficients
• On the geometry of Graeffe iteration
• Obituary: Jean-Pierre Dedieu, 1949-2012
• High probability analysis of the condition number of sparse polynomial systems

This page was built for publication: Condition Number Analysis for Sparse Polynomial Systems

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