2020
DOI: 10.1007/978-3-030-60026-6_33
|View full text |Cite
|
Sign up to set email alerts
|

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 step size. For ndimensional problems, the cost overhead o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
4
2

Relationship

2
4

Authors

Journals

citations
Cited by 9 publications
(10 citation statements)
references
References 20 publications
0
10
0
Order By: Relevance
“…A loss of 16 decimal places of accuracy in double double precision still leads to sufficiently accurate results. This argument is expressed formally in [13].…”
Section: Newton's Methods On Truncated Power Seriesmentioning
confidence: 99%
See 3 more Smart Citations
“…A loss of 16 decimal places of accuracy in double double precision still leads to sufficiently accurate results. This argument is expressed formally in [13].…”
Section: Newton's Methods On Truncated Power Seriesmentioning
confidence: 99%
“…The focus of this paper is on recently developed code for new algorithms described in [3], [12,13], added to PHCpack [14]. PHCpack is a free and open source package to apply Polynomial Homotopy Continuation to solve systems of many polynomials in several variables.…”
Section: Problem Statement and Overviewmentioning
confidence: 99%
See 2 more Smart Citations
“…The main motivation for this paper is to accelerate a new robust path tracker [15], added recently to PHCpack [17], which requires power series expansions of the solution series of polynomial systems. As shown in [16], double precision may no longer suffice to obtain accurate results, for larger systems, and for longer power series, truncated at higher degrees. The double precision can be extended with double doubles, triple doubles, quad doubles, etc., applying multiple double arithmetic [14].…”
Section: Introductionmentioning
confidence: 99%