### Current browse context:

math.NA

### Change to browse by:

### References & Citations

# Mathematics > Numerical Analysis

# Title: Robust Numerical Tracking of One Path of a Polynomial Homotopy on Parallel Shared Memory Computers

(Submitted on 21 Feb 2020 (v1), last revised 29 Jul 2020 (this version, v3))

Abstract: We consider the problem of tracking one solution path defined by a polynomial homotopy on a parallel shared memory computer. Our robust path tracker applies Newton's method on power series to locate the closest singular parameter value. On top of that, it computes singular values of the Hessians of the polynomials in the homotopy to estimate the distance to the nearest different path. Together, these estimates are used to compute an appropriate adaptive stepsize. For n-dimensional problems, the cost overhead of our robust path tracker is O(n), compared to the commonly used predictor-corrector methods. This cost overhead can be reduced by a multithreaded program on a parallel shared memory computer.

## Submission history

From: Jan Verschelde [view email]**[v1]**Fri, 21 Feb 2020 19:04:12 GMT (14kb)

**[v2]**Mon, 8 Jun 2020 23:41:54 GMT (93kb,D)

**[v3]**Wed, 29 Jul 2020 21:36:17 GMT (93kb,D)

Link back to: arXiv, form interface, contact.