English

Two-step Newton's method for deflation-one singular zeros of analytic systems

Numerical Analysis 2024-01-26 v2 Numerical Analysis Symbolic Computation Algebraic Geometry

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.

Keywords

Cite

@article{arxiv.2305.10803,
  title  = {Two-step Newton's method for deflation-one singular zeros of analytic systems},
  author = {Kisun Lee and Nan Li and Lihong Zhi},
  journal= {arXiv preprint arXiv:2305.10803},
  year   = {2024}
}

Comments

23 pages, 1 figure, 4 tables, Version to appear in Journal of Symbolic Computation

R2 v1 2026-06-28T10:37:59.374Z