A superlinear arclength endgame for corank-one singular polynomial systems
Abstract
In Numerical Algebraic Geometry (NAG) isolated solutions of polynomial systems are usually computed by tracking a solution curve defined by a homotopy equation. The tracking problem becomes especially challenging close to a singular root (the ``endgame'' regime). Existing approaches include power series endgames, Cauchy endgames, and various methods that regularize the system via dual-space-based {\em deflation}. We introduce a new ``Arclength Endgame'' for corank-1 systems which combines the idea of the classical {\em pseudo-arclength continuation method} with the estimation of the Puiseux series of the curve. We formally prove that it has an R-superlinear rate of convergence in some neighborhood of the root. The method uses only evaluations of the system and its Jacobian. In contrast, previous homotopy techniques with proven superlinear convergence (such as deflation) require computing additional derivatives of the system, or need additional nondegeneracy assumptions involving higher-order derivatives of the system at the singular root. A key step in our approach (as well as in the standard power series endgame) is estimating the ratio k1/c of the Puiseux series of the curve. We present a new method for that, and discuss its advantages over previous methods.
Related
- Regularising Flows and Singular Fractional SDEs with Superlinear Dissipation
- Superlinear nonlocal diffusion systems for multispecies populations: well-posedness and discrete chain rules
- Global Well-posedness and Asymptotic Extinction for Keller-Segel Systems with Superlinear Noise
- Radial Symmetry and Nondegeneracy for Singular Liouville Systems with Small Singular Exponents
- Optimal Control of State Constrained Systems via Measure Relaxations and Polynomial Optimization
BibTeX
@misc{karapetyants2026superlinear,
title = {{A superlinear arclength endgame for corank-one singular polynomial systems}},
author = {Mikhail Karapetyants and Vladimir Kolmogorov and Jeferson Zapata},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2607.06329},
eprint = {2607.06329},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.06329},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A superlinear arclength endgame for corank-one singular polynomial systems
AU - Mikhail Karapetyants
AU - Vladimir Kolmogorov
AU - Jeferson Zapata
PY - 2026
DA - 2026/10/02
PB - arXiv
DO - 10.48550/arxiv.2607.06329
UR - https://arxiv.org/abs/2607.06329
AB - In Numerical Algebraic Geometry (NAG) isolated solutions of polynomial systems are usually computed by tracking a solution curve defined by a homotopy equation. The tracking problem becomes especially challenging close to a singular root (the ``endgame'' regime). Existing approaches include power series endgames, Cauchy endgames, and various methods that regularize the system via dual-space-based {\em deflation}. We introduce a new ``Arclength Endgame'' for corank-1 systems which combines the idea of the classical {\em pseudo-arclength continuation method} with the estimation of the Puiseux series of the curve. We formally prove that it has an R-superlinear rate of convergence in some neighborhood of the root. The method uses only evaluations of the system and its Jacobian. In contrast, previous homotopy techniques with proven superlinear convergence (such as deflation) require computing additional derivatives of the system, or need additional nondegeneracy assumptions involving higher-order derivatives of the system at the singular root. A key step in our approach (as well as in the standard power series endgame) is estimating the ratio k_1/c of the Puiseux series of the curve. We present a new method for that, and discuss its advantages over previous methods.
ER -