MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint

Adaptive Step Size Control for Polynomial Homotopy Continuation Methods

Sascha Timme


In this paper we develop an adaptive step size control for the numerical tracking of implicitly defined paths in the context of polynomial homotopy continuation methods. We focus on the case where the paths are tracked using a predictor-corrector scheme with only a prescribed maximal number of allowed correction steps. The adaptive step size control changes the step size based on computational estimates of local geometric information, in particular a local Lipschitz constant and the local error of the used predictor method, as well as its order. The developed adaptive step size control is implemented in the software package HomotopyContinuation.jl and its efficiency over the currently commonly used adaptive step size control is demonstrated on several examples.

Feb 12, 2019
Feb 13, 2019

Related publications

2021 Journal Open Access
Sascha Timme

Mixed precision path tracking for polynomial homotopy continuation

In: Advances in computational mathematics, 47 (2021) 5, p. 75