Two-step Newton's method for deflation-one singular zeros of analytic systems
From MaRDI portal
Publication:6149147
DOI10.1016/J.JSC.2023.102278arXiv2305.10803OpenAlexW4388816511MaRDI QIDQ6149147FDOQ6149147
Authors: Kisun Lee, Nan Li, Lihong Zhi 
Publication date: 5 February 2024
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Abstract: We propose a two-step Newton's method for refining an approximation of a singular zero whose deflation process terminates after one step, also known as a deflation-one singularity. Given an isolated singular zero of a square analytic system, our algorithm exploits an invertible linear operator obtained by combining the Jacobian and a projection of the Hessian in the direction of the kernel of the Jacobian. We prove the quadratic convergence of the two-step Newton method when it is applied to an approximation of a deflation-one singular zero. Also, the algorithm requires a smaller size of matrices than the existing methods, making it more efficient. We demonstrate examples and experiments to show the efficiency of the method.
Full work available at URL: https://arxiv.org/abs/2305.10803
Cites Work
- Perturbation bounds in connection with singular value decomposition
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- Title not available (Why is that?)
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- Quadratic Newton iteration for systems with multiplicity
- Newton's method with deflation for isolated singularities of polynomial systems
- Computing the multiplicity structure in solving polynomial systems
- Title not available (Why is that?)
- Deflation algorithm for the multiple roots of a system of nonlinear equations
- Numerical Polynomial Algebra
- Isosingular sets and deflation
- Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
- On location and approximation of clusters of zeros of analytic functions
- Multiple zeros of nonlinear systems
- Deflation and certified isolation of singular zeros of polynomial systems
- On location and approximation of clusters of zeros: Case of embedding dimension one
- Numerical primary decomposition
- Newton's method and high order singularities
- Convergence of the Newton process to multiple solutions
- Computing isolated singular solutions of polynomial systems: case of breadth one
- Title not available (Why is that?)
- On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
- Newton’s Method at Singular Points. I
- Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$
- Newton’s Method at Singular Points. II
- Convergence Acceleration for Newton’s Method at Singular Points
- On Newton’s Method for Singular Problems
- Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian
- Numerical calculation of the multiplicity of a solution to algebraic equations
- Statistical analysis of effective singular values in matrix rank determination
- Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\)
- Certifying isolated singular points and their multiplicity structure
- On simple double zeros and badly conditioned zeros of analytic functions of 𝑛 variables
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- Inflation of poorly conditioned zeros of systems of analytic functions
- Solving rank-deficient separable nonlinear equations
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- On deflation and multiplicity structure
- Locating the closest singularity in a polynomial homotopy
- Punctual Hilbert scheme and certified approximate singularities
- Numerical approximation of multiple isolated roots of analytical systems
- A certified iterative method for isolated singular roots
- Isolating clusters of zeros of analytic systems using arbitrary-degree inflation
This page was built for publication: Two-step Newton's method for deflation-one singular zeros of analytic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6149147)
