Extrapolating on Taylor Series Solutions of Homotopies with Nearby Poles

Jan Verschelde,Kylash Viswanathan
2024-04-27
Abstract:A polynomial homotopy is a family of polynomial systems in one parameter, which defines solution paths starting from known solutions and ending at solutions of a system that has to be solved. We consider paths leading to isolated singular solutions, to which the Taylor series converges logarithmically. Whether or not extrapolation algorithms manage to accelerate the slowly converging series depends on the proximity of poles close to the disk of convergence of the Taylor series.
Numerical Analysis
What problem does this paper attempt to address?