Quadratic Newton iteration for systems with multiplicity

From MaRDI portal
Publication:1865830

DOI10.1007/s102080010026zbMath1030.65050OpenAlexW1972632202MaRDI QIDQ1865830

Grégoire Lecerf

Publication date: 13 July 2003

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

Full work available at URL: https://doi.org/10.1007/s102080010026



Related Items

A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers, Complexity results for triangular sets, Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring, On deflation and multiplicity structure, Rank deficiencies and bifurcation into affine subspaces for separable parameterized equations, Generalized polar varieties: geometry and algorithms, Improved two-step Newton's method for computing simple multiple zeros of polynomial systems, Isosingular sets and deflation, Chern numbers of smooth varieties via homotopy continuation and intersection theory, Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one, Computing the multiplicity structure of an isolated singular solution: case of breadth one, Two-step Newton's method for deflation-one singular zeros of analytic systems, A concise proof of the Kronecker polynomial system solver from scratch, Global existence of real roots and random Newton flow algorithm for nonlinear system of equations, Algorithms of intrinsic complexity for point searching in compact real singular hypersurfaces, Numerical approximation of multiple isolated roots of analytical systems, Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers, Foreword. What is numerical algebraic geometry?, Eliminating dual spaces, A new deflation method for verifying the isolated singular zeros of polynomial systems, On approximate triangular decompositions in dimension zero, A quadratic clipping step with superquadratic convergence for bivariate polynomial systems, Irreducible decomposition of curves, Sweeping algebraic curves for singular solutions, Newton's method with deflation for isolated singularities of polynomial systems, On isolation of simple multiple zeros and clusters of zeros of polynomial systems, Rational univariate reduction via toric resultants, Regeneration homotopies for solving systems of polynomials, Nearest multivariate system with given root multiplicities, Deformation techniques for sparse systems, Unnamed Item, Evaluation techniques for zero-dimensional primary decomposition, Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms, Fast computation of a rational point of a variety over a finite field


Uses Software