Newton's method with deflation for isolated singularities of polynomial systems

DOI10.1016/j.tcs.2006.02.018zbMath1106.65046arXivmath/0408419OpenAlexW2071860648MaRDI QIDQ2503291

Anton Leykin, Ailing Zhao, Jan Verschelde

Publication date: 14 September 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0408419

zbMATH Keywords

numerical examples symbolic-numeric computations numerical homotopy algorithms reconditioning

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) 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)

Related Items

Certified Numerical Homotopy Tracking, A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers, Inflation of poorly conditioned zeros of systems of analytic functions, Perturbed homotopies for finding all isolated solutions of polynomial systems, On deflation and multiplicity structure, Rank deficiencies and bifurcation into affine subspaces for separable parameterized equations, A heuristic method for certifying isolated zeros of polynomial systems, A numerical elimination method for polynomial computations, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, Binomiality testing and computing sparse polynomials via witness sets, A certified numerical algorithm for the topology of resultant and discriminant curves, 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}\), Isosingular sets and deflation, Numerical generation of periodic traveling wave solutions of some nonlinear dispersive wave systems, 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, Numerical roadmap of smooth bounded real algebraic surface, Witness sets of projections, A certified iterative method for isolated singular roots, Machine learning the real discriminant locus, Isolating clusters of zeros of analytic systems using arbitrary-degree inflation, VerifyRealRoots: a Matlab package for computing verified real solutions of polynomials systems of equations and inequalities, Computing the multiplicity structure of an isolated singular solution: case of breadth one, Multiprojective witness sets and a trace test, A Newton’s iteration converges quadratically to nonisolated solutions too, Two-step Newton's method for deflation-one singular zeros of analytic systems, Sampling algebraic sets in local intrinsic coordinates, Squarefree normal representation of zeros of zero-dimensional polynomial systems, Numerical approximation of multiple isolated roots of analytical systems, Regenerative cascade homotopies for solving polynomial systems, Robust continuation methods for tracing solution curves of parameterized systems, Visualizing planar and space implicit real algebraic curves with singularities, Newton polytopes and witness sets, Generic properties of dispersion relations for discrete periodic operators, A continuation method for tensor complementarity problems, Constructing frozen Jacobian iterative methods for solving systems of nonlinear equations, associated with ODEs and PDEs using the homotopy method, Unification and extension of intersection algorithms in numerical algebraic geometry, Numerical algebraic geometry and semidefinite programming, Foreword. What is numerical algebraic geometry?, Eliminating dual spaces, A new deflation method for verifying the isolated singular zeros of polynomial systems, Determining dimension of the solution component that contains a computed zero of a polynomial system, Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials, Two-parameter homotopy method for nonlinear equations, Numerical computation of the genus of an irreducible curve within an algebraic set, Sweeping algebraic curves for singular solutions, An equation-by-equation method for solving the multidimensional moment constrained maximum entropy problem, Real Root Isolation of Polynomial Equations Based on Hybrid Computation, On isolation of simple multiple zeros and clusters of zeros of polynomial systems, HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, Regeneration homotopies for solving systems of polynomials, Nearest multivariate system with given root multiplicities, Verified error bounds for singular solutions of nonlinear systems, An adaptive homotopy method for computing bifurcations of nonlinear parametric systems, Multiple zeros of nonlinear systems, Numerical algebraic geometry and algebraic kinematics, Evaluation techniques for zero-dimensional primary decomposition, Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms, Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, Adaptive strategies for solving parameterized systems using homotopy continuation, Numerical Computation of the Hilbert Function and Regularity of a Zero Dimensional Scheme, Locating the closest singularity in a polynomial homotopy

Uses Software

Cites Work