We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.MS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Mathematical Software

Title: Extrapolating Solution Paths of Polynomial Homotopies towards Singularities with PHCpack and phcpy

Abstract: A robust path tracker [Telen, Van Barel, Verschelde, SISC 2020] computes the radius of convergence of Newton's method, estimates the distance to the nearest path, and then applies Pad\'e approximants to predict the next point on the path. Apriori step size control is less sensitive to finely tuned tolerances than aposteriori step size control, and is therefore robust. Extrapolation methods are effective to accurately locate the singular points at the end of solution paths, as illustrated with phcpy, the scripting interface to PHCpack.
Subjects: Mathematical Software (cs.MS); Symbolic Computation (cs.SC); Complex Variables (math.CV); Numerical Analysis (math.NA)
Cite as: arXiv:2403.14844 [cs.MS]
  (or arXiv:2403.14844v1 [cs.MS] for this version)

Submission history

From: Jan Verschelde [view email]
[v1] Thu, 21 Mar 2024 21:28:47 GMT (441kb,D)

Link back to: arXiv, form interface, contact.