A condition number theorem for underdetermined polynomial systems

DOI10.1090/S0025-5718-00-00934-0zbMATH Open0958.65059MaRDI QIDQ4517526FDOQ4517526

Jérome Dégot

Publication date: 22 November 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

ill-posed problemhomogeneous polynomial systemcondition number of a numerical problem

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• On condition numbers and the distance to the nearest ill-posed problem
• Complexity of Bezout's Theorem I: Geometric Aspects
• Differential Identities
• An Inequality for Products of Polynomials

Cited In (4)

• Which constraints of a numerical problem cause ill-conditioning?
• On the probability distribution of data at points in real complete intersection varieties
• On the probability distribution of condition numbers of complete intersection varieties and the average radius of convergence of Newton's method in the underdetermined case
• Perturbation results on the zero-locus of a polynomial

Recommendations

• On condition numbers of polynomial eigenvalue problems 👍 👎
• Condition Number Analysis for Sparse Polynomial Systems 👍 👎
• A general condition number for polynomials 👍 👎
• Condition length and complexity for the solution of polynomial systems 👍 👎
• Condition number based complexity estimate for solving polynomial systems 👍 👎
• On a condition number of general random polynomial systems 👍 👎
• On the minimum value of the condition number of polynomials 👍 👎
• Bounds for the Condition Number of Polynomials Systems with Integer Coefficients 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: A condition number theorem for underdetermined polynomial systems

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