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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

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

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.
Comments: Accepted for publication in the proceedings of CASC 2020 (Computer Algebra in Scientific Computing)
Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Symbolic Computation (cs.SC)
Cite as: arXiv:2002.09504 [math.NA]
  (or arXiv:2002.09504v3 [math.NA] for this version)

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.