Publication:5447284
From MaRDI portal
zbMath1138.65038arXivmath/0602031MaRDI QIDQ5447284
Anton Leykin, Jan Verschelde, Ailing Zhao
Publication date: 6 March 2008
Full work available at URL: https://arxiv.org/abs/math/0602031
multiplicity; Newton's method; numerical examples; quadratic convergence; system of polynomial equations; isolated singular solutions; reconditioning; symbolic-numeric deflation algorithm
68W30: Symbolic computation and algebraic computation
65H10: Numerical computation of solutions to systems of equations
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
26C10: Real polynomials: location of zeros
Related Items
Numerical irreducible decomposition over a number field, A Numerical Approach for Computing Euler Characteristics of Affine Varieties, On isolation of simple multiple zeros and clusters of zeros of polynomial systems, Numerical Computation of the Hilbert Function and Regularity of a Zero Dimensional Scheme, A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers, Perturbed homotopies for finding all isolated solutions of polynomial systems, Isosingular sets and deflation, Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one, Newton polytopes and witness sets, Foreword. What is numerical algebraic geometry?, Numerical algorithms for detecting embedded components, A continuation method to solve polynomial systems and its complexity, Regenerative cascade homotopies for solving polynomial systems, A quadratic clipping step with superquadratic convergence for bivariate polynomial systems, Verified error bounds for singular solutions of nonlinear systems, Sweeping algebraic curves for singular solutions, HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, Efficient computation of dual space and directional multiplicity of an isolated point, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, A new deflation method for verifying the isolated singular zeros of polynomial systems, Improved two-step Newton's method for computing simple multiple zeros of polynomial systems, Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\), On deflation and multiplicity structure, A certified iterative method for isolated singular roots, Regeneration homotopies for solving systems of polynomials, Multiple zeros of nonlinear systems
Uses Software