Efficient numerical path following beyond critical points
SIAM Journal on Numerical Analysis
A numerical method for branch points of a system of nonlinear algebraic equations
Applied Numerical Mathematics
Journal of Symbolic Computation
Applied Mathematics and Computation
Complexity and real computation
Complexity and real computation
Numerical calculation of the multiplicity of a solution to algebraic equations
Mathematics of Computation
On multiple zeros of systems of algebraic equations
ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation
ACM Transactions on Mathematical Software (TOMS)
Evaluating derivatives: principles and techniques of algorithmic differentiation
Evaluating derivatives: principles and techniques of algorithmic differentiation
Iterative solution of nonlinear equations in several variables
Iterative solution of nonlinear equations in several variables
Numerical methods for bifurcations of dynamical equilibria
Numerical methods for bifurcations of dynamical equilibria
Newton's method for overdetermined systems of equations
Mathematics of Computation
An Algorithm to Compute the Equations of Tangent Cones
EUROCAM '82 Proceedings of the European Computer Algebra Conference on Computer Algebra
Symbolic and numerical techniques for constraint solving
Symbolic and numerical techniques for constraint solving
Introduction to Numerical Continuation Methods
Introduction to Numerical Continuation Methods
Existence Verification for Higher Degree Singular Zeros of Nonlinear Systems
SIAM Journal on Numerical Analysis
Numerical Polynomial Algebra
A Rank-Revealing Method with Updating, Downdating, and Applications
SIAM Journal on Matrix Analysis and Applications
Computing the multiplicity structure in solving polynomial systems
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
On Location and Approximation of Clusters of Zeros of Analytic Functions
Foundations of Computational Mathematics
A Singular Introduction to Commutative Algebra
A Singular Introduction to Commutative Algebra
Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms
Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms
Approximate bivariate factorization: a geometric viewpoint
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Numerical algebraic geometry and kinematics
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Numerical local rings and local solution of nonlinear systems
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Numerical primary decomposition
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Computing the multiplicity structure from geometric involutive form
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
A numerical elimination method for polynomial computations
Theoretical Computer Science
Nearest multivariate system with given root multiplicities
Journal of Symbolic Computation
Evaluation techniques for zero-dimensional primary decomposition
Journal of Symbolic Computation
Sweeping algebraic curves for singular solutions
Journal of Computational and Applied Mathematics
Chern numbers of smooth varieties via homotopy continuation and intersection theory
Journal of Symbolic Computation
Deflation and certified isolation of singular zeros of polynomial systems
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Sampling algebraic sets in local intrinsic coordinates
Computers & Mathematics with Applications
Journal of Symbolic Computation
Interfacing with the numerical homotopy algorithms in PHCpack
ICMS'06 Proceedings of the Second international conference on Mathematical Software
Computing the multiplicity structure of an isolated singular solution: Case of breadth one
Journal of Symbolic Computation
An improved method for evaluating Max Noether conditions: case of breadth one
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Computing Isolated Singular Solutions of Polynomial Systems: Case of Breadth One
SIAM Journal on Numerical Analysis
Verified error bounds for isolated singular solutions of polynomial systems: Case of breadth one
Theoretical Computer Science
Verified error bounds for real solutions of positive-dimensional polynomial systems
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
ACM Transactions on Mathematical Software (TOMS)
Hi-index | 5.23 |
We present a modification of Newton's method to restore quadratic convergence for isolated singular solutions of polynomial systems. Our method is symbolic-numeric: we produce a new polynomial system which has the original multiple solution as a regular root. Using standard bases, a tool for the symbolic computation of multiplicities, we show that the number of deflation stages is bounded by the multiplicity of the isolated root. Our implementation performs well on a large class of applications.