Two-step Newton's method for deflation-one singular zeros of analytic systems
From MaRDI portal
Publication:6149147
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.
Recommendations
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- Newton's method with deflation for isolated singularities of polynomial systems
- A new deflation method for verifying the isolated singular zeros of polynomial systems
- On deflation and multiplicity structure
- scientific article; zbMATH DE number 5245181
Cites work
- scientific article; zbMATH DE number 3900059 (Why is no real title available?)
- scientific article; zbMATH DE number 1827070 (Why is no real title available?)
- scientific article; zbMATH DE number 5245181 (Why is no real title available?)
- A certified iterative method for isolated singular roots
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- Certifying isolated singular points and their multiplicity structure
- Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\)
- Computing isolated singular solutions of polynomial systems: case of breadth one
- Computing the multiplicity structure in solving polynomial systems
- Convergence Acceleration for Newton’s Method at Singular Points
- Convergence of the Newton process to multiple solutions
- Deflation algorithm for the multiple roots of a system of nonlinear equations
- Deflation and certified isolation of singular zeros of polynomial systems
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- Inflation of poorly conditioned zeros of systems of analytic functions
- Isolating clusters of zeros of analytic systems using arbitrary-degree inflation
- Isosingular sets and deflation
- Locating the closest singularity in a polynomial homotopy
- Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations
- Multiple zeros of nonlinear systems
- Newton's method and high order singularities
- Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian
- Newton's method with deflation for isolated singularities of polynomial systems
- Newton’s Method at Singular Points. I
- Newton’s Method at Singular Points. II
- Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$
- Numerical Polynomial Algebra
- Numerical approximation of multiple isolated roots of analytical systems
- Numerical calculation of the multiplicity of a solution to algebraic equations
- Numerical primary decomposition
- On Newton’s Method for Singular Problems
- On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
- On deflation and multiplicity structure
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- On location and approximation of clusters of zeros of analytic functions
- On location and approximation of clusters of zeros: Case of embedding dimension one
- On simple double zeros and badly conditioned zeros of analytic functions of 𝑛 variables
- Perturbation bounds in connection with singular value decomposition
- Punctual Hilbert scheme and certified approximate singularities
- Quadratic Newton iteration for systems with multiplicity
- Solving rank-deficient separable nonlinear equations
- Statistical analysis of effective singular values in matrix rank determination
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)
